LeetCode 232. Implement Queue using Stacks

和225类似，queue和stack的性质正好相反，因此在push时要进行处理。

维护两个stack：stk和tmp，stk存放与queue相反的顺序，比如queue为：1、4、5，stk为：5、4、1，这样stk.top()会一直等于queue.front()。

每次push进一个数x时，先把stk内的数全push进tmp中，再把x压入stk，最后把tmp中的数全push进stk，这样就保证了x在stk的栈底。

class Queue {
public:
// Push element x to the back of queue.
void push(int x) {
while(!stk.empty()){
tmp.push(stk.top());
stk.pop();
}
stk.push(x);
while(!tmp.empty()){
stk.push(tmp.top());
tmp.pop();
}
}

// Removes the element from in front of queue.
void pop(void) {
stk.pop();
}

// Get the front element.
int peek(void) {
return stk.top();
}

// Return whether the queue is empty.
bool empty(void) {
return stk.empty();
}
private:
stack<int> stk, tmp;
};