队列的操作用STL

最新推荐文章于 2023-10-27 17:06:22 发布

哼哧哼哧做大事

最新推荐文章于 2023-10-27 17:06:22 发布

阅读量203

点赞数 1

分类专栏： STL 文章标签：图论

本文链接：https://blog.csdn.net/m0_67500944/article/details/126954446

版权

STL 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这段代码展示了如何使用C++标准库中的`queue`容器来实现一系列队列操作，包括元素入队、清空队列、获取队头元素以及队头元素出队。输入命令控制不同的操作，当输入'Q'时程序结束。输出会根据不同的操作显示相应的结果，如出队或队首元素，若队列为空则输出'None'。

摘要由CSDN通过智能技术生成

输入描述

输入各个命令，它们对应的格式如下： 
入队：E a，a代表入队的元素，这里E和元素之间用空格分隔。 
清空队列：C 
获取队头元素：G 
队头元素出队列：D 
当输入的命令为Q时，程序结束。

输出描述

当输入的命令为D时，输出出队的元素值； 
当输入的命令是G时，输出当前队首元素值； 
如果没有元素可出队或可取,请输出None； 
输出的元素各占一行。

输入样例

E a
G
C
E b
E c
D
D
D
Q

输出样例

a
b
c
None

代码如下：

#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<char>q;
	char ch,n;
	cin>>ch;
	while(ch!='Q'){
		if(ch=='E'){
			cin>>n;
			q.push(n);
		}else if(ch=='C'){
			while(!q.empty()){
				q.pop();
			}
		}else if(ch=='G'){
				if(q.empty()){
				cout<<"None";
			}
			cout<<q.front();
		}else if(ch=='D'){
			if(q.empty()){
				cout<<"None";
			}
			cout<<q.front();
			q.pop();
		}
		cin>>ch;
	}
	return 0;
}