用两个栈实现队列
来源:互联网 发布:hash算法的实现原理 编辑:程序博客网 时间:2024/05/01 19:45
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
-------------------------------------------------------
class Solution{public: //s1作push,s2用作pop. //pop时若s2为空,将s1内元素全进s2后再pop void push(int node) { stack1.push(node); return ; } int pop() { if (stack2.empty()){ //将s1中元素进栈s2 while (!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int x = stack2.top(); stack2.pop(); return x; } private: stack<int> stack1; stack<int> stack2;};
0 0
- 用两个栈实现队列 & 用两个队列实现栈
- 用两个队列实现栈&用两个栈实现队列
- 用两个栈实现队列 & 两个队列实现一个栈
- 两个栈实现队列&&用两个队列实现一个栈
- 用两个栈实现队列 & 两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 连连看 深搜带方向
- struts2拦截器的实现原理及源码剖析
- 从0开始学习 GitHub 系列之「05.Git 进阶」
- Batch_size问题
- java生成动态gif格式与png格式的验证码(代码2)
- 用两个栈实现队列
- 关于结构体以及内部指针的一道面试题
- linu下编程70条经验总结
- 学习Django(一)
- java线程相关面试题
- java生成动态gif格式与png格式的验证码(代码1)
- 博客现在更新要慢了
- 软件的版本命名管理
- 单例模式