4.剑指offer_用两个栈模拟一个队列

前言：这道题很简单，第一次做时，提交了一次；第二次做时，连续提交了三次。而且代码也变的很烂.

不上心什么都做不好

1. 基本想法

假设两个栈分别人stack1 和stack2

• 进栈时，进栈stack1
• 出栈时，
  
  • 如果stack2栈不为空，则将stack2的栈顶元素作为返回元素
  • 如果stack2为空，但是stack1不为空，那么将stack1栈中的元素push进stack2，而后取出stack2的栈顶元素作为返回元素

Note: 特殊情况处理.

2.代码

• 二代代码

  class Solution
  {
  public:
    void push(int node) {
         stack1.push(node);
    }
  
    int pop() {
        if(stack1.empty() && stack2.empty()){
            cout<<"queue is empty"<<endl;
            return 0;
        }
        int t;
        if(stack2.size()){
            t=stack2.top();
            stack2.pop();
        }else{
            while(stack1.size()){
                t=stack1.top();
                stack1.pop();
                stack2.push(t);
            }
            t=stack2.top();
            stack2.pop();
        }
        return t;
    }
  
  private:
    stack<int> stack1;
    stack<int> stack2;
  };

• 初代代码

  class Solution
  {
  public:
    void push(int node) {
            stack1.push(node); 
    }
  
    int pop() {
        int t,_size;
        _size=stack2.size();
        while( _size==0 && stack1.size()){
            t=stack1.top();
            stack2.push(t);
            stack1.pop();
        }
        t=stack2.top();
        stack2.pop();
        return t;
    }
  
  private:
    stack<int> stack1;
    stack<int> stack2;
  };

  ​