当前位置: 首页 > news >正文

模拟队列(c++题解)

实现一个队列,队列初始为空,支持四种操作:

  1. push x – 向队尾插入一个数 xx;
  2. pop – 从队头弹出一个数;
  3. empty – 判断队列是否为空;
  4. query – 查询队头元素。

现在要对队列进行 MM 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果。

输入格式

第一行包含整数 M,表示操作次数。

接下来 M 行,每行包含一个操作命令,操作命令为 push xpopemptyquery 中的一种。

输出格式

对于每个 empty 和 query 操作都要输出一个查询结果,每个结果占一行。

其中,empty 操作的查询结果为 YES 或 NOquery 操作的查询结果为一个整数,表示队头元素的值。

数据范围

1≤M≤100000,
1≤x≤109,
所有操作保证合法。

输入样例:

10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6

输出样例:

NO
6
YES
4

_____________________________________________________________________________

一如既往的用数组模拟队列

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

不习惯用

_____________________________________________________________________________ 

题目要求的: 

#include <bits/stdc++.h>
using namespace std;
int que[1000005],a=1,b,n,y;
string x;
void push(int x){将x加入队尾que[++b]=x;
}
void pop(){删除队首a++;
}
void query(){输出队首元素cout<<que[a]<<endl;
}
void empty(){判断队列是否为空if(b-a+1==0)cout<<"YES"<<endl;else cout<<"NO"<<endl;
}
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>x;if(x[0]=='p'&&x[1]=='u'){cin>>y;push(y);}else if(x[0]=='p')pop();else if(x[0]=='q')query();else if(x[0]=='e')empty();}
}

 修改了query并增添了一些功能:

#include <bits/stdc++.h>
using namespace std;
int que[1000005],a=1,b,n,y;a表示对首的位置,b表示队尾的位置
string x;
void push(int x){将x加入队尾que[++b]=x;
}
void pop(){删除队首a++;
}
void front(){输出队首元素cout<<que[a]<<endl;
}
void empty(){判断队列是否为空if(b-a+1==0)cout<<"YES"<<endl;else cout<<"NO"<<endl;
}
void back(){输出对尾cout<<que[b];
}
void size(){返回队列中元素个数cout<<a-b+1;
}
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>x;if(x[0]=='p'&&x[1]=='u'){cin>>y;push(y);}else if(x[0]=='p')pop();else if(x[0]=='f')front();else if(x[0]=='e')empty();else if(x[0]=='b')back();else if(x[0]=='s')size();}
}

 

http://www.lryc.cn/news/120253.html

相关文章:

  • Redis_哨兵模式
  • Mysql中如果建立了索引,索引所占的空间随着数据量增长而变大,这样无论写入还是查询,性能都会有所下降,怎么处理?
  • MySQL 约束
  • unity实现角色体力功能【体力条+体力计算】
  • 【深度学习所有损失函数】在 NumPy、TensorFlow 和 PyTorch 中实现(1/2)
  • 七夕好物分享,哪些礼物适合送男/女朋友?这几款好物最为合适!
  • C语言学习系列-->看淡指针(2)
  • Java基础篇--Character 类
  • Flutter参考资料
  • sed命令如何正确修改ini配置文件
  • 【新版系统架构补充】-信息系统基础知识
  • 安防监控视频汇聚平台EasyCVR分发的FLV视频流在VLC中无法播放是什么原因?
  • 前端遇到的面试题
  • abbitmq启动访问不了http://localhost:15672 通过修改服务登录admin
  • 换架 3D 飞机,继续飞呀飞
  • js ?? || 使用方法
  • i茅台自动申购算法协议分析
  • 【HarmonyOS】Java如何引用外部jar包
  • vue在线编辑表格导入导出
  • 监控Kafka的关键指标
  • React18 hook学习笔记
  • Java038——正则表达式
  • JavaScript元素选择器
  • Docker安装 elasticsearch-head
  • 交换排序——选择排序和冒泡排序的区别是什么?
  • 吉他谱:Melodies of Life - Final Fantasy Solo Guitar Collections
  • 微信小程序下拉刷新
  • TX2 NX 修改设备树--GPIO
  • .NET对象的内存布局
  • Hybrid App 可以从哪些技术路径实现性能优化