day 10 栈与队列：232. 用栈实现队列，225. 用队列实现栈

232. 用栈实现队列

class MyQueue {
public:
    stack<int> stackIn;
    stack<int> stackout;
    // 初始化
    MyQueue() {
    }
    
    void push(int x) {
        stackIn.push(x);
    }
    
    int pop() {
        if (stackout.empty()){
            while (!stackIn.empty())
        {
            stackout.push(stackIn.top());
            stackIn.pop();
        }
        }
        
        int result = stackout.top();
        stackout.pop();
        return result;  
    }
    
    int peek() {
        int result = this->pop();
        stackout.push(result);
        return result;
    }
    
    bool empty() {
        return stackout.empty() && stackIn.empty();
    }
};

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue* obj = new MyQueue();
 * obj->push(x);
 * int param_2 = obj->pop();
 * int param_3 = obj->peek();
 * bool param_4 = obj->empty();
 */

思路：   

        用两个栈实现队列，将栈1内元素依次push进栈2，从而达到元素顺序相反的操作，由此实现队列。

问题：

• 为什么不在pop里面就将元素push进stackout里？

  • 如果刚push进去的每一个元素立即放到satckout里面，元素的循序与原来仍然一致，并没有顺序上的变化。（可以自己画张图就能理解）。

• 为什么需要加这个if (stackout.empty())判断？

  • 队列先进先出，加入push元素1，2，3，然后pop，此时stackout状态为【3，2 ->出栈方向）此时再进行pop一定是2，3依次出栈，先进先出。如果没有此判断，push4，5，然后再pop，此时状态为【3，2，5，->出栈方向 4） 

• 为什么判断MyQueue是否为空需要return stackout.empty() && stackIn.empty();？

• MyStack// 初始化MyQueue() {}的作用是什么？为什么要这样做？

• 类内this->是指什么？

225.用队列实现栈

思路： 

        每push进一个新元素，就对之前的元素重新push和pop，这样就可以实现栈。在在void pop（）函数中也可以，逻辑类似。     

      

class MyStack {
public:
    MyStack() {

    }
    queue<int> dummyQueue;
    void push(int x) {
        dummyQueue.push(x);
        for (int i = 0; i < dummyQueue.size() - 1; i++){
            int tmp = dummyQueue.front();
            dummyQueue.pop();
            dummyQueue.push(tmp);
        }
    }
    int pop() {
        int tmp = dummyQueue.front();
        dummyQueue.pop();
        return tmp;
    }
    
    int top() {
        return dummyQueue.front();
    }
    
    bool empty() {
        return dummyQueue.empty();
    }
};

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack* obj = new MyStack();
 * obj->push(x);
 * int param_2 = obj->pop();
 * int param_3 = obj->top();
 * bool param_4 = obj->empty();
 */