TZOJ 5367: C++实验:STL之queue
2022/6/17 5:50:05
本文主要是介绍TZOJ 5367: C++实验:STL之queue,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
描述
使用STL中的queue,完成入队、出队、获取队首、获取队尾等基本操作。
部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。
- C++
int main() { queue<int> qu; int n; cin>>n; while(n--) { Op(qu); } while(!qu.empty()) { cout<<qu.front()<<endl; qu.pop(); } return 0; }
输入
输入数据第一行为整数n,接下来有n个命令,其中命令格式:
(1)入队:push x
(2)出队:pop
(3)清空:clear
(4)获得队首并输出:first
(5)获得队尾并输出:last
如果部分操作无效,该操作不执行。
输出
操作过程中若有输出,每行一个元素,执行一系列操作后,输出从队首到队尾的所有元素值,每行一个。
样例输入
5
push 1
first
pop
push 3
push 4
样例输出
1
3
4
AC感想:队列的思想是先进先出、栈的思想是先进后出。队列的一些方法熟悉就好,这题目讲的挺全的
#include<bits/stdc++.h> using namespace std; void Op(queue<int> &qu)//queue是栈、int是类型,取地址符&队名qu { string s; cin>>s; if(s=="push") { int n; cin>>n; qu.push(n);//把n用push入队,和stack入栈一样 } if(s=="pop") { if(!qu.empty()) qu.pop();//队列先进先出,pop出队的是队首 } if(s=="clear") { while(!qu.empty())//当队列不为空时,empty是用来判断是否为空 { qu.pop();//出队出队~ } } if(s=="first") { cout<<qu.front()<<endl;//front获取队首 } if(s=="last") { cout<<qu.back()<<endl;//back方法获取队尾元素 } } int main() { queue<int> qu; int n; cin>>n; while(n--) { Op(qu); } while(!qu.empty()) { cout<<qu.front()<<endl;//front获取队首元素 qu.pop();//队列先进先出,pop是队首出队 } return 0; }
这篇关于TZOJ 5367: C++实验:STL之queue的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升