leetcode 232:用栈实现队列

最新推荐文章于 2025-08-07 07:00:00 发布

原创最新推荐文章于 2025-08-07 07:00:00 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列数据结构的方法。通过将push操作的元素首先存入一个栈，再将该栈的所有元素转移至另一个栈，以此达到队列先进先出的操作特性。文章详细阐述了push、pop、peek和empty等队列关键操作的具体实现。

题目：

算法思想：用两个栈来维护，把push的元素先放入一个栈中，这样操作和队列刚好是相反的，push完后把栈的所有元素放入另一个栈中，这样操作的顺序就和队列一致了。

代码：

    stack<int> s;
    stack<int> tmp_s;
    /** Initialize your data structure here. */
    MyQueue() {
        
    }
    
    /** Push element x to the back of queue. */
    void push(int x) {
        int size = s.size();
        for(int i = 0;i < size;i++)
        {
            int tmp = s.top();
            tmp_s.push(tmp);
            s.pop();
        }
        tmp_s.push(x);
        size = tmp_s.size();
        for(int i = 0;i < size;i++)
        {
            int tmp = tmp_s.top();
            s.push(tmp);
            tmp_s.pop();
        }
    }
    
    /** Removes the element from in front of queue and returns that element. */
    int pop() {
        int tmp = s.top();
        s.pop();
        return tmp;
    }
    
    /** Get the front element. */
    int peek() {
        return s.top();
    }
    
    /** Returns whether the queue is empty. */
    bool empty() {
        if(s.size() == 0)
            return true;
        return false;
    }