剑指offer——用两个堆栈实现一个队列
2017-12-26 20:02
330 查看
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
class Solution { public: void push(int node) { stack1.push(node); } int pop() { int a; if(stack2.empty()) { while(!stack1.empty()){ a=stack1.top(); stack2.push(a); stack1.pop();//c++ stack::pop()无返回值 } } a=stack2.top(); stack2.pop(); return a; } private: stack<int> stack1; stack<int> stack2; };
相关文章推荐
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 《剑指Offer》面试题:用两个队列实现一个栈
- 两个堆栈实现一个队列 , 利用两个队列实现一个堆栈(Java)
- 用两个堆栈实现一个队列
- 《剑指offer》-用两个栈来实现一个队列
- 《剑指Offer》附加题_用两个队列实现一个栈_C++版
- 怎么用两个堆栈实现一个队列?
- 《剑指Offer》用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。java
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 数据结构面试题:两个队列实现一个堆栈
- 两个堆栈实现一个队列和一叠两个队列实现【算法导论课后题】
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 算法面试题:使用两个堆栈实现一个队列
- 用两个堆栈实现一个列表的功能(主要是入队列和出队列)
- 线程情况下两个堆栈实现一个队列
- 剑指offer《面试题7:用两个栈实现队列》及用两个队列实现一个栈
- c++实现两个堆栈模拟一个队列
- 剑指offer 之 两个栈来实现一个队列
- 两个队列实现一个栈-剑指offer
- 《剑指offer》栈和队列——用两个栈实现一个队列