填空题
队列操作(后端开发卷)
发布于 2022-03-02 15:48:18
数据结构基础之一——队列
队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。
对于每组测试数据：
第一行输入一个整数Q，表示有Q次操作。
接下来Q行，每行输入一种队列操作方式，具体格式如下：
初始状态下队列为空。
插入队尾：PUSH X
取出队首：TOP//仅仅是看一下队首元素，不要把队首元素删除
删除队首：POP
队列大小：SIZE
如果操作为“取出队首”，输出队首元素，如果无法取出，输出“-1”
如果操作为“删除队首”，如果无法删除，输出“-1”
如果操作为“队列大小”，输出队列大小
其他操作无需输出输出样例 1 2 -1 2 1
队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。
现在让你模拟一个队列的操作，具体格式参考输入。
注意本题有多组输入。
数据范围： 操作数满足 
，读入的数都满足 
进阶：空间复杂度
，所有操作的时间复杂度都满足 
输入描述：
第一行输入一个整数T，表示接下来有T组测试数据。 ，读入的数都满足 进阶：空间复杂度
，所有操作的时间复杂度都满足 对于每组测试数据：
第一行输入一个整数Q，表示有Q次操作。
接下来Q行，每行输入一种队列操作方式，具体格式如下：
初始状态下队列为空。
插入队尾：PUSH X
取出队首：TOP//仅仅是看一下队首元素，不要把队首元素删除
删除队首：POP
队列大小：SIZE
清空队列：CLEAR
1<=T<=100
1<=Q,x<=1000
保证操作为以上5种的任意一种。输入样例：
2
7
PUSH 1
PUSH 2
TOP
POP
TOP
POP
POP
5
PUSH 1
PUSH 2
SIZE
POP
SIZE 输出描述：
对于每组测试数据：如果操作为“取出队首”，输出队首元素，如果无法取出，输出“-1”
如果操作为“删除队首”，如果无法删除，输出“-1”
如果操作为“队列大小”，输出队列大小
其他操作无需输出输出样例 1 2 -1 2 1
关注者
0
被浏览
25
