[剑指offer]面试题7:用两个栈实现队列
2017-09-30 11:19
435 查看
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
对应的题目还有,用两个队列实现一个栈,可以思考一下如何实现。
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } if(stack2.empty()) return -1; int res = stack2.top(); stack2.pop(); return res; } private: stack<int> stack1; stack<int> stack2; };
对应的题目还有,用两个队列实现一个栈,可以思考一下如何实现。
相关文章推荐
- 剑指offer面试题7:用两个栈实现队列
- 剑指offer之面试题7用两个栈实现一个队列
- 【练习笔记】剑指offer-面试题7 :用两个栈实现队列
- 【剑指offer】面试题 9:用两个栈实现队列
- <剑指offer 面试题9>用两个栈实现队列(Java)
- 剑指offer - 面试题7:用两个栈实现队列
- 【剑指offer】面试题7:两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指Offer——面试题7:用两个栈实现队列
- 【面试题】剑指Offer-7-两个栈实现一个队列
- 剑指offer_面试题7_用两个栈实现队列(让我熟悉了类模板的使用)
- 剑指offer面试题7:用两个栈实现队列
- 剑指offer--面试题7: 用两个栈实现队列
- 剑指Offer面试题7用两个栈实现队列
- 剑指Offer面试题7:用两个栈实现队列 Java实现
- 剑指offer面试题7:用两个栈实现队列(Java实现)
- 【剑指Offer】面试题7:用两个栈实现队列
- 【剑指offer】面试题:两个队列实现栈
- [剑指offer][面试题07]用两个栈实现队列
- 【剑指offer】面试题七:用两个栈实现队列