Implement Stack using Queues

class Stack {
    queue<int> input,output;

public:
    // Push element x onto stack.
    void push(int x) {
        input.push(x);
        
    }

    // Removes the element on top of the stack.
    void pop() {
        
        if(!input.empty()) 
        {
            int n=input.size();   //一开始没有设n，直接用size（），不行！！因为每删一次，size也在变
            for(int i=0;i<n-1;i++)
            {
                output.push(input.front());
                input.pop();
                
            }
            input.pop();
            n=output.size();
            for(int i=0;i<n;i++)
            {
                input.push(output.front());
                output.pop();
            }
        }
        output.push(input.back());
           output.pop();
        
    }

    // Get the top element.
    int top() {
        if(!input.empty()) return input.back();
        //else return -1;
    }

    // Return whether the stack is empty.
    bool empty() {
        return input.empty();
        
    }
};

大神的代码

class Stack {
public:
    queue<int> que;
    // Push element x onto stack.
    void push(int x) {
        que.push(x);
        for(int i=0;i<que.size()-1;++i){
            que.push(que.front());
            que.pop();
        }
    }

    // Removes the element on top of the stack.
    void pop() {
        que.pop();
    }

    // Get the top element.
    int top() {
        return que.front();
    }

    // Return whether the stack is empty.
    bool empty() {
        return que.empty();
    }
};