C++——STL——队列(queue)

 队列的定义

队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，允许插入

（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。

队列的示意图

队列中的元素除了具有线性关系外，还具有先进先出的特性。

栈的头文件

#include<queue>

栈的声明：queue<数据类型>变量名;

    queue<int>q1 ;//默认的构造函数queue<int>q2(q1);//拷贝构造函数queue<int>q3 = q1;//赋值

数据的存取

1.q1.push(element);入队

向队尾添加元素

2.q1.pop;出队

移除队头的第一个元素

3.q1.back();

返回最后一个元素，注意这里只是返回值，但并不删除

4.q1.front();

返回第一个元素，注意这里只是返回值，但并不删除

例子：

    q1.push(50);//向队尾添加元素q1.push(5);q1.push(13);//这个时候队列中元素为50 5 13q1.pop();//取队头元素50，这个时候栈中元素为5 13 cout << q1.back() << endl;//返回队尾元素13（但不删除）cout << q1.front() << endl;//返回队头元素5（但不删除）

大小操作

1.q1.empty();

如果是空，返回1；如果不是空，返回0

2..q1.size();

返回队列的大小

例子：

    //大小操作cout << q1.empty() << endl;//空返回1，不空返回0cout << q1.size() << endl;

习题

有一堆扑克牌，里面有n张扑克牌。第一次从牌堆顶上拿出一张牌并输出，第二次把牌放回牌堆底下。重复执行直到牌堆里没牌。也就是说奇数张的牌输出，偶数张的牌放回。

例子：

输入：

4

1 6 4 7

输出：

1 4 6 7

#include<iostream>
#include<queue>
using namespace std;
int main() {int n;//牌的个数cin >> n;queue<int>q;for (int i = 0; i < n; i++) {int j;cin >> j;//输入牌q.push(j);}//i为奇数，将牌输出；i为偶数，将牌放入队尾//直到牌数为0for (int i = 1,j=n; j > 0; j--,i++) {//i用来表示操作次数，j用来表示剩余牌数if (i % 2 == 1) {cout << q.front() << " ";q.pop();}else {q.push(q.front());q.pop();j++;//这个时候抽走的牌又放入了队尾，所以需要+1以抵消每次循环时候的-1}}return 0;
}