用两个栈实现队列<剑指offer>

2019年11月10日 116次阅读

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路：将元素入队时压入一个栈中，随后通过另一个栈出队
（1）使用stack容器定义两个栈

    stack<int> stack1;
    stack<int> stack2;

（2）入队

   stack1.push(node); //node为入队元素

（3）出队
首先考虑特殊情况，两个栈皆为空，表示无元素可以出队。

stack2为空，应该将stack1的元素全部压入stack2中；如果不为空，则直接出栈stack2的顶元素即可

if(stack2.empty())
                   while(!stack1.empty())
      {
        node=stack1.top();
        stack2.push(node);
        stack1.pop();
          }

node=stack2.top();
stack2.pop();

举例：
PUSH（1）、PUSH（2）、PUSH（3）、POP（）、POP（）、PUSH（4）、POP（）、PUSH（5）、POP（）、POP（）
结果为：
《用两个栈实现队列<剑指offer>》” /></p><h2>PS:</h2><p><strong>while(!stack1.empty())</strong> <br /> <strong>stack1.empty返回变量为bool 变量，不能写作stack1.empty！=0</strong></p></div><footer class=

点赞