C++ STL之队列queue

queue实现了一种先进先出的数据结构，使用时需要包含queue头文件。

 

如何定义一个queue:

queue<int> q;   //int为队列的数据类型，可以为string,double等

C++中queue的基本操作：

1、入队，如：q.push(x) 将元素x置于队列的末端

2、出队，如: q.pop() 同样不会返回弹出元素的值

3、返回队首元素，如：q.front()

4、返回队尾元素，如：q.back()

5、判断是否为空，如：q.empty()

6、返回队列元素个数，如：q.size()
 

例子：

#include <iostream>

#include <queue>

using namespace std;

 

int main()

{

    queue<int> q;

    for(int i = 0;i < 10;i++)   //将0~9依次入队

        q.push(i);

 

    cout << q.front() << " " << q.back() << endl; //这里应当输出0和9

 

    //依次输出0、1、...、9

    for(int i = 0;i < 10;i++)

    {

        cout << q.front() << " ";

        q.pop();

    }

    return 0;

}