C++中的queue函数与vector

queue<(结构体的名字)> （你定义的队列名字）;

直接可以用的函数：

empty(); 如果队列空则返回真
push( （这个里面加入你需要加入的元素或者结构体） ); 在末尾加入一个元素
front(); 返回第一个元素
back();返回最后一个元素
pop(); 删除第一个元素
size();返回队列中元素的个数
下面是一个层次遍历二叉树的例子：

void cengcibianli(node *t)
{
    if(t==NULL) return ;
    queue<node*>q;
    q.push(t);
    while(q.empty()==false)//如果队列不是空，继续执行
    {
        node *x=q.front();//返回第一个元素
        cout<<x->date;//输出
        q.pop();//删除第一个元素
        if(x->lchild!=NULL)
            q.push(x->lchild);//左孩子入队
        if(x->rchild!=NULL)
            q.push(x->rchild);//右孩子入队
    }
}

使用方法：

头文件：

#include
声明方法：

1、普通声明

queueq;
2、结构体

struct node
{
int x, y;
};
queueq;

vector有以下这些功能，注意pop_bcak去掉的是最后一个元素,而queue的pop去掉的是首元素：
1.push_back 在数组的最后添加一个数据
2.pop_back 去掉数组的最后一个数据
3.at 得到编号位置的数据
4.begin 得到数组头的指针
5.end 得到数组的最后一个单元+1的指针
6．front 得到数组头的引用
7.back 得到数组的最后一个单元的引用
8.max_size 得到vector最大可以是多大
9.capacity 当前vector分配的大小
10.size 当前使用数据的大小
11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
12.reserve 改变当前vecotr所分配空间的大小
13.erase 删除指针指向的数据项
14.clear 清空当前的vector
15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty 判断vector是否为空
18.swap 与另一个vector交换数据

C++ vector 容器浅析