算法训练Day09 | 232.用栈实现队列、225. 用队列实现栈

最新推荐文章于 2024-07-24 22:13:06 发布

WIIIter

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量423

点赞数 7

分类专栏： LeetCode刷题文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/WIIIter/article/details/136752151

版权

LeetCode刷题专栏收录该内容

49 篇文章 0 订阅

订阅专栏

文章讲述了如何使用栈模拟队列（LeetCode232），以及如何用队列实现栈（LeetCode225）。作者详细介绍了两种方法，展示了在编程中利用基本数据结构进行转换的技巧。

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

232.用栈实现队列

题目链接：232.用栈实现队列-力扣（LeetCode）

思路：很经典的方法，用两个队列来模拟栈的先进先出

class MyQueue {
public:
    stack<int> qu_in;
    stack<int> qu_out;
    MyQueue() {
    }
    
    void push(int x) {
        qu_in.push(x);
    }
    
    int pop() {
        if(qu_out.empty()){
            while(!qu_in.empty()){
                qu_out.push(qu_in.top());
                qu_in.pop();
            }
            
        }
        int x = qu_out.top();
        qu_out.pop();
        return x;

    }
    
    int peek() {
        if(qu_out.empty()){
            while(!qu_in.empty()){
                qu_out.push(qu_in.top());
                qu_in.pop();
            }
        }
        int x = qu_out.top();
        return x;

    }
    
    bool empty() {
        if(qu_in.empty() && qu_out.empty()){
            return true;
        }
        else{
            return false;
        }

    }
};

参考文章：代码随想录-232.用栈实现队列

225. 用队列实现栈

题目链接：225. 用队列实现栈-力扣（LeetCode）

思路：从想法还是很简单的，先将前面的数（最后一个之前）取出来，从而实现后进先出，提前取出的数可以先放另一个队列里，之后再放回去，甚至一边取一边直接放到队尾

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

    }
    
    void push(int x) {
        que1.push(x);
    }
    
    int pop() {
        for(int l = que1.size(); l>1; l--){
            que2.push(que1.front());
            que1.pop();
        }
        int x = que1.front();
        que1.pop();
        que1 = que2;
        while(!que2.empty()){
            que2.pop();
        }
        return x;

    }
    
    int top() {
        for(int l = que1.size(); l>1; l--){
            que2.push(que1.front());
            que1.pop();
        }
        int x = que1.front();
        que2.push(x);
        que1.pop();
        que1 = que2;
        while(!que2.empty()){
            que2.pop();
        }
        return x;

    }
    
    bool empty() {
        return que1.empty();

    }
};