队列是一种先进先出的数据结构。
操作:
- size() 返回元素实际个数
- empty() 判断是否为空
- push(item) 向队尾添加元素
- front() 返回队首元素
- back() 返回队尾元素
- pop() 去除队首元素
- q1.swap(q2) 两个队列元素交换
- 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