队列是一种先进先出的数据结构。
操作:
- 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