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