首页 > 试题广场 >

队列操作(后端开发卷)

[编程题]队列操作(后端开发卷)
  • 热度指数：3103 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
数据结构基础之一——队列
队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。

现在让你模拟一个队列的操作，具体格式参考输入。

注意本题有多组输入。
数据范围： 操作数满足 ，读入的数都满足
进阶：空间复杂度 ，所有操作的时间复杂度都满足

输入描述:
第一行输入一个整数T，表示接下来有T组测试数据。
对于每组测试数据：
第一行输入一个整数Q，表示有Q次操作。
接下来Q行，每行输入一种队列操作方式，具体格式如下：

初始状态下队列为空。

插入队尾：PUSH X
取出队首：TOP//仅仅是看一下队首元素，不要把队首元素删除
删除队首：POP
队列大小：SIZE
清空队列：CLEAR

1<=T<=100
1<=Q,x<=1000
保证操作为以上5种的任意一种。


输出描述:
对于每组测试数据：
如果操作为“取出队首”，输出队首元素，如果无法取出，输出“-1”
如果操作为“删除队首”，如果无法删除，输出“-1”
如果操作为“队列大小”，输出队列大小
其他操作无需输出
示例1

输入

2
7
PUSH 1
PUSH 2
TOP
POP
TOP
POP
POP
5
PUSH 1
PUSH 2
SIZE
POP
SIZE

输出

1
2
-1
2
1
算法知识视频讲解
开通博客
头像 大厂算法岗必拿下
发表于 2021-09-02 22:37:48
主要用vector来实现队列。 #include<bits/stdc++.h> using namespace std; int main() { int T,Q; cin>>T; string temp1; int temp2; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 李国彤
发表于 2021-07-06 20:29:39
看到没人写JAVA，斗胆放上我的代码。写的繁琐了点，欢迎提出改进意见。 import java.util.*; public class Main{ static class Queue{ static class Qnode{ Qnode nex 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 腾讯 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
13条回答 6080浏览

热门推荐

通过挑战的用户

相关试题

队列操作(后端开发卷)

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号