队列的定义
队列(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 13
q1.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,不空返回0
cout << 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为偶数,将牌放入队尾
//直到牌数为0
for (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;
}