用两个栈实现队列,用两个队列实现一个栈
来源:互联网 发布:电脑桌面上软件打不开 编辑:程序博客网 时间:2024/06/14 00:02
【两个栈实现队列】
听到这个题的第一想法,大概就是这样:s1作为一个中转站,s2作为存储,就可以实现一个栈。
具体化分析:
1.s1是入栈的,s2是出栈的。
- 入队列,直接压到s1是就行了
- 出队列,先把s1中的元素全部出栈压入到s2中,弹出s2中的栈顶元素;再把s2的所有元素全部压回s1中
2.改进:
- s1是入栈的,s2是出栈的。保证所有元素都在一个栈里面
- 入队列时:如果s1为空,把s2中所有的元素倒出压到s1中;否则直接压入s1
- 出队列时:如果s2不为空,把s2中的栈顶元素直接弹出;否则,把s1的所有元素全部弹出压入s2中,再弹出s2的栈顶元素
比较:与1相比较,出队列时不必每次都捣鼓了。
3.再次改进:
- 入队列:直接压入s1即可
- 出队列:如果s2不为空,把s2中的栈顶元素直接弹出;否则,把s1的所有元素全部弹出压入s2中,再弹出s2的栈顶元素
比较:与实现二相比较,入队直接入即可,感觉此时已是最优。代码如下:template<class T>class Queue{public:Queue(){}void Push(T t){return s1.push(t);}void Pop(){if (s2.empty())//为空才需要倒{while (s1.size() >1){T temp = s1.top();s1.pop();s2.push(temp);}s1.pop();}else{s2.pop();}}private:stack<T> s1;stack<T> s2;};
【两个队列实现栈】
解题思路:q1是专职进出栈的,q2只是个中转站
- 入栈:直接入队列q1即可
- 出栈:把q1的除最后一个元素外全部转移到队q2中,然后把刚才剩下q1中的那个元素出队列。之后把q2中的全部元素转移回q1中
代码如下:
template<class T>class Stack{public:Stack(){}void Push(T t){return q1.push(t);}void Pop(){while(q1.size()>1){q2.push(q1.top());q1.pop();}q1.pop();while(!q2.empty()){q1.push(q2.top());q2.pop();}}private:queue<T> q1;queue<T> q2;};
阅读全文
0 0
- 用两个栈实现队列 & 两个队列实现一个栈
- 两个栈实现队列&&用两个队列实现一个栈
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- 用两个队列实现一个栈
- 用两个栈实现一个队列功能
- 用两个栈实现一个队列
- 用两个队列实现一个栈
- 用两个栈实现一个队列
- 用两个队列实现一个栈
- 用两个栈来实现一个队列
- 用两个栈实现一个队列功能
- 用两个队列实现一个栈
- 用两个队列实现一个栈
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- JAVA拦截器拦截SQL注入(所有参数)
- win10_java+selenium环境搭建
- “servlet监听器”以及在web.xml中的配置
- 存储过程
- A序列(最长上升子序列 金马五校赛-上海大学)
- 用两个栈实现队列,用两个队列实现一个栈
- excel数据库设计表转换成sql建表语句
- linux启动镜像文件(*.img)的制作
- Redis 键(key)
- 望闻问切
- lhgdialog问题汇总
- Linux重置MySQL密码
- 设计模式-命令模式
- 下雨