本文共 907 字，大约阅读时间需要 3 分钟。

题目描述

思路：

1. 入队列时：
   如果stack2不为空，可能是stack1过去的数据，那就就先要将stack2中的数据全都放到stack1中，然后再push。（想当于是在stack2空时，在stack1末尾push）
2. 出队列时：
   如果stack1不为空，因为要取stack1的栈底元素,所以，要将stack1中的数据放到stack2中，再取stack2的栈顶元素stack2.top(),再pop，即是出队列。

代码实现：

class Solution{public:    void push(int node) {        while (!stack2.empty()){
  //如果stack2不为空            stack1.push(stack2.top());//那就就先要将stack2中的数据全都放到stack1中            stack2.pop();        }        stack1.push(node);//入队列    }    int pop() {        while (!stack1.empty()){
  //如果stack1不为空            stack2.push(stack1.top());//要将stack1中的数据放到stack2中，再取stack2的栈顶元素stack2.top()            stack1.pop();//再pop        }        int result = stack2.top();//出队列        stack2.pop();        return result;    }private:    stack
   
     stack1;    stack
    
      stack2;};
    
   

运行结果：运行时间： <1 ms 占用内存：8568K 状态：答案正确

转载地址：http://dimii.baihongyu.com/