STL 之队列

目录

队列是一种先进先出的数据结构。

操作：

1. size()                                   返回元素实际个数
2. empty()                               判断是否为空
3. push(item)                         向队尾添加元素
4. front()                                  返回队首元素
5. back()                                 返回队尾元素
6. pop()                                   去除队首元素
7. q1.swap(q2)                     两个队列元素交换
8. q1 == q2                            判断是否相等

注：队列没有clear方法，程序需要自己实现

示例代码：

#include <queue>#include <iostream>using namespace std;int main() {queue<int> intQueue;// 入队intQueue.push(26);intQueue.push(18);intQueue.push(50);intQueue.push(33);// 队首cout << "intQueue.front:" << intQueue.front() << endl;// 队尾cout << "intQueue.back:" << intQueue.back() << endl;// 移出队首元素intQueue.pop();cout << "intQueue.front:" << intQueue.front() << endl;// 顺序移出cout << "intQueue :" << endl;while(!intQueue.empty()) {cout << intQueue.front() << " ";intQueue.pop();}cout << endl;return 0;}

运行结果：

intQueue.front:26
intQueue.back:33
intQueue.front:18
intQueue :
18 50 33