用两个栈实现队列
Posted 徐岩
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用两个栈实现队列相关的知识,希望对你有一定的参考价值。
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
Tips:
用两个栈实现一个队列的功能? 要求给出算法和思路!
<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
用两个队列实现一个栈的功能? 要求给出算法和思路!
<分析>:
入栈:将元素进队列A
出栈:判断队列A中元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素出队列并放入队列B,直到队列A中剩下一个元素,然后队列A出队列,再把队列B中的元素出队列放入队列A中。
Solution 1:
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { while(!stack1.empty()) { int temp = stack1.top(); stack1.pop(); stack2.push(temp); } } int result = stack2.top(); stack2.pop(); return result; } private: stack<int> stack1; stack<int> stack2; };
Solution 2:
以上是关于用两个栈实现队列的主要内容,如果未能解决你的问题,请参考以下文章