queue

首先要引入头文件  #include <queue> . 并使用命名空间  using namespace std;

同stack一样，queue也不能使用迭代器。因为queue只能在队尾插入元素，在队头删除元素。不能对里面的元素进行遍历。

1、创建queue

    queue<int> queue1;
    queue<int> queue2(queue1);

2、push()：在队尾插入元素

    queue1.push(2);
    queue1.push(4);
    queue1.push(6);

3、front(): 访问队头元素； back(): 访问队尾元素

    cout << "队头元素为：" << queue1.front() << endl;
    cout << "队尾元素为：" << queue1.back() << endl;

4、pop():删除队头元素

queue1.pop();

5、empty() :判断队列是否为空

 cout << "队列是否为空：" << queue1.empty() << endl;

6、size():计算队列中的元素个数

cout << "队列的长度为：" << queue1.size() << endl;