双栈队列练习题
来源:互联网 发布:淘宝店铺宝贝被删除 编辑:程序博客网 时间:2024/04/26 11:02
链接:https://www.nowcoder.com/courses/1/4/4
来源:牛客网
编写一个类,只能用两个栈结构实现队列,支持队列的基本操作(push,pop)。
给定一个操作序列ope及它的长度n,其中元素为正数代表push操作,为0代表pop操作,保证操作序列合法且一定含pop操作,请返回pop的结果序列。
测试样例:
[1,2,3,0,4,0],6
返回:[1,2]`
class TwoStack {public: vector<int> twoStack(vector<int> ope, int n) { // write code here stack<int> stackpush; stack<int> stackpop; vector<int> ivec; int m=0; for(int i=0;i<n;i++) { if(ope[i]>0) { stackpush.push(ope[i]); m++; } } for(int i=0;i<m;i++) { int l=stackpush.top(); stackpush.pop(); stackpop.push(l); } for(int i=0;i<n;i++) { if(ope[i]==0) { int m=stackpop.top(); stackpop.pop(); ivec.push_back(m); } } return ivec; }};
0 0
- 双栈队列练习题
- 双栈队列练习题
- 数据结构--双栈队列练习题
- [牛客]双栈队列练习题
- 栈和队列练习题
- 数据结构与算法MOOC / 第三章 栈与队列 练习题 4:双端队列
- 第三章 栈和队列练习题
- 山东理工大学 栈和队列练习题答案
- 【练习题】螺旋队列问题
- 练习题(队列)
- 练习题(队列)
- 栈和队列练习题题解(12.7.15~12.9.15)
- 【华为练习题】用两个栈来模拟队列(中级)
- 数据结构与算法MOOC / 第三章 栈与队列 练习题 2:栈的基本操作
- 数据结构与算法MOOC / 第三章 栈与队列 练习题 8:抓住那头牛
- 第2章第2节练习题2 使用栈模拟队列操作
- 数据结构与算法分析(第3版)练习题-第3章-表、栈和队列
- 类练习题2:堆栈和队列类
- (转)当传统的分析框架遇见智能投顾——以两家独立智投为例
- 大数阶乘
- Flying to the Mars hdu1800 字典树
- POJ 1556
- c语言小程序——最终匹配
- 双栈队列练习题
- eclipse 设置虚拟机内存(可用)
- Struts2上传与下载文件
- cf 777A
- 一步两步-自己动手实现快速可用的jQuery分页插件-适合ajax请求
- SDUT 2779 找朋友 BFS
- murmurhash64B c# c
- Fliptile
- GetFrontBufferData vs GetBackBuffer