Leetcode 232 Implement Queue using Stacks STL

本题用两个栈实现队列，用栈的基本操作去实现队列的所有基本操作push(),pop(),peek()以及empty()

sa作为输入栈，sb作为输出栈，将sa输入元素的反转过来放到sb中

push与sa有关，而pop(),peek()与sb有关，即将sa输入元素出栈放到sb中（函数move）.

为此，只有两个栈为空才能让队列为空

class Queue {
public:
    // Push element x to the back of queue.
    stack<int> sa;
    stack<int> sb;
    void move(){
        while(!sa.empty()){
            sb.push(sa.top());
            sa.pop();
        }
    }
    void push(int x) {
        sa.push(x);
    }

    // Removes the element from in front of queue.
    void pop(void) {
        if(!sb.empty()) sb.pop();
        else{
            move();
            sb.pop();
        }
    }

    // Get the front element.
    int peek(void) {
        if(!sb.empty()) return sb.top();
        else{
            move();
            return sb.top();
        }

    }

    // Return whether the queue is empty.
    bool empty(void) {
        return sa.empty() && sb.empty();
    }
};