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();
     }
 };