24/9/27 刷题记录：leetcode225——用队列实现栈

此次的做法是用单个队列实现栈
stack：先进先出
queu：先进后出

• push操作：queue直接push即可
• pop操作：需要弹出栈顶端的元素——即队列back的元素我们需要把前n-1个元素统统重新插入队尾，暴露出最后一个元素，然后再进行pop（）操作。

void push(int x) {
        que1.push(x);
    }
    
    int pop() { 
        int size = que1.size();
        size--;
        while(size--){
            que1.push(que1.front());
            que1.pop();
        }
        int ans = que1.front();
        que1.pop();
        return ans;
    }
    
    int top() {
        int ans = que1.back();
        return ans;
    }
    
    bool empty() {
        return que1.empty();
    }

第二篇文章，加油。