剑指offer 刷题思路(两个栈实现队列)
2020-06-03 06:14
197 查看
题目链接:https://www.nowcoder.com/ta/coding-interviews?query=&asc=true&order=&tagQuery=&page=1
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
算法思想:栈的特性是先进后出,队列的特性是先进先出。队列的push 可以用一个栈的push进行操作,队列的pop ,要pop 栈最底下的元素。可以将除最底下的元素push 到另外的一个栈,取出栈低元素之后再进行一次push,push到原栈。
class Solution{public:void push(int node) {stack1.push(node);}int pop() {while(stack1.size()){stack2.push(stack1.top());stack1.pop();}int a=stack2.top();stack2.pop();while(stack2.size()){stack1.push(stack2.top());stack2.pop();}return a;}private:stack<int> stack1;stack<int> stack2;};
相关文章推荐
- 剑指offer 01-06解答思路以及代码(顺序数组找特定数字,替换空格字符,链表反转输出,重建二叉树,两个栈实现队列效果,旋转数组最小元素)
- 剑指offer---用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer---面试题7 用两个栈实现队列
- 剑指offer-用两个栈实现队列-php
- 剑指offer--用两个栈实现队列
- 剑指offer 7---使用两个队列实现一个栈
- 剑指offer:用两个栈实现队列(栈和队列)
- 8、用两个栈实现队列——剑指offer
- 剑指Offer面试题7(Java版):用两个栈实现队列与用两个队列实现栈
- 码农小汪-剑指Offer之8 - 两个栈实现队列
- 剑指offer--5.用两个栈实现队列
- 剑指Offer----用两个栈实现队列
- 剑指offer-07:两个栈实现队列
- 剑指offer(五)两个栈实现队列
- 剑指Offer学习总结-用两个栈实现队列
- 剑指offer_用两个栈实现队列
- 剑指offer 用两个栈实现队列
- 剑指offer_面试题7_用两个栈实现队列(让我熟悉了类模板的使用)