代码随想录二刷day10 | 栈与队列 之 232.用栈实现队列 225. 用队列实现栈

232.用栈实现队列

题目链接
解题思路：在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来；peek的时候可以用this指针。

代码如下：

class MyQueue {
public:
    stack<int> stIn;
    stack<int> stOut;
    MyQueue() {

    }
    
    void push(int x) {
        stIn.push(x);
    }
    
    int pop() {
        if(stOut.empty()){
            while(!stIn.empty()){
                stOut.push(stIn.top());
                stIn.pop();
            }
        }
        int result = stOut.top();
        stOut.pop();
        return result;
    }
    
    int peek() {
        int res = this->pop();
        stOut.push(res);
        return res;
    }
    
    bool empty() {
        return stIn.empty() && stOut.empty();
    }
};

---

225. 用队列实现栈

题目链接
解题思路： 可以直接用一个队列模拟栈，将头部元素直接添加到末尾。
代码如下：

class MyStack {
public:
//用一个队列试现栈
    queue<int> que;


    MyStack() {

    }
    
    void push(int x) {
        que.push(x);
    }
    
    int pop() {
        int size = que.size();
        size--;
        while(size--){
            que.push(que.front());//将队列中头元素添加到末尾
            que.pop();
        }
        int result = que.front();
        que.pop();
        return result;
    }
    
    int top() {
        return que.back();
    }
    
    bool empty() {
        return que.empty();
    }
};

que.front()可以访问队列中的第一个元素，但是该元素仍然保留在队列中，不会被删除。
que.back()用于获取队列中的最后一个元素，而不会将其从队列中删除。