leetcode225.用栈实现队列

解法2:1个队列实现栈

思路：假如我有4个元素1,2,3,4需要入栈，push了之后就是顺着号是1,2,3,4如果我pop了，那我就先获取队列大小，每次先把头插入到队列末尾，然后删除头，循环执行size-1次，（除了末尾元素），最后循环出来把4删除了就完事儿了！

 class MyStack {
public:
    queue<int> q1;
    MyStack() {

    }
    
    void push(int x) {
        q1.push(x);
    }
    
    int pop() {
        int sz=q1.size();
        int ele=q1.back();
        for(int i=1;i!=sz;++i){
            q1.push(q1.front());
            q1.pop();
        }
        q1.pop();
        return ele;
    }
    
    int top() {
        return q1.back();
    }
    
    bool empty() {
       return q1.empty();
    }
};

解法1：2个队列实现栈

class MyStack {
public:
    queue<int> q1,q2;
    MyStack() {

    }
    
    void push(int x) {
        q1.push(x);
    }
    
    int pop() {
        int ele=q1.back();
        int sz=q1.size();
        for(int i=0;i<sz;++i){
            if(i!=sz-1){
                q2.push(q1.front());
            }
            q1.pop();
        }
        sz=q2.size();
        for(int i=0;i<sz;++i){
            q1.push(q2.front());
            q2.pop();
        }
        return ele;
    }
    
    int top() {
        return q1.back();
    }
    
    bool empty() {
        return q1.empty();
    }
};