本文共 2762 字，大约阅读时间需要 9 分钟。

���������������

������������������������������������������������������������������������������������������������������������

���������������

class MyQueue {
    public:
        /** Initialize your data structure here. */
        MyQueue() {} 
        /** Push element x to the back of queue. */
        void push(int x) {
            st1.push(x);   
        }
        /** Removes the element from in front of queue and returns that element. */
        int pop() {
            int val;
            while(!st2.empty()) {
                val = st2.top();
                st2.pop();
                return val;
            }
            while(!st1.empty()) {
                val = st1.top();
                st1.pop();
                st2.push(val);
            }
            val = st2.top(); 
            st2.pop();
            return val;
        }
        /** Get the front element. */
        int peek() {
            int val;
            while(!st2.empty()) {
                val = st2.top();
                return val;
            }
            while(!st1.empty()) {
                val = st1.top();
                st1.pop();
                st2.push(val);
            }
            val = st2.top(); 
            return val;
        }
        /** Returns whether the queue is empty. */
        bool empty() {
            return st1.empty() && st2.empty();
        }
        private:
            stack
   
     st1;
            stack
    
      st2;
}
    
   

���������������

���������������������������������������������������������������

������������������������������������������������������������������������������������������peek������������������st2������������st1���������������������������������������������������������������