代码随想录训练营第十天|232.用栈实现队列，225. 用队列实现栈

baozu

于 2022-10-21 17:07:03 发布

阅读量97

点赞数

分类专栏：代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/baozu/article/details/127449869

版权

代码随想录专栏收录该内容

35 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用栈和队列这两种数据结构来实现队列和栈的功能。在LeetCode上的两个问题中，作者分别展示了如何用栈模拟队列（232题）和用队列模拟栈（225题）。通过内部的转换操作，这两个数据结构可以互相补充，完成原本不属于它们的操作，如栈的出队和队列的进栈。

摘要由CSDN通过智能技术生成

232. 用栈实现队列 - 力扣（Leetcode）

参照题解，重用pop

class MyQueue {
public:
    stack<int> in;
    stack<int> out;
    MyQueue() {

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

225. 用队列实现栈 - 力扣（Leetcode）

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 res=que.front();
        que.pop();
        return res;
    }
    
    int top() {
        int res=que.back();
        return res;
    }
    
    bool empty() {
        return que.empty();
    }
};