leetcode刷题. 225. 使用队列实现栈结构

原创于 2020-04-14 13:45:06 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

【算法】同时被 2 个专栏收录

114 篇文章

订阅专栏

【leetcode刷题】

95 篇文章

订阅专栏

本文介绍了一种使用两个队列实现栈数据结构的方法。通过巧妙地切换元素在两个队列之间的存储，实现了栈的基本操作：push、pop、top和empty。这种实现方式不仅展示了数据结构转换的灵活性，还提供了对队列和栈工作原理的深入理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

225. 用队列实现栈

class MyStack {
public:
        /** Initialize your data structure here. */
        MyStack() {

        }

        /** Push element x onto stack. */
        void push(int x) {

                if (rightQ_.empty()) {
                        rightQ_.push(x);
                }
                else {

                        leftQ_.push(rightQ_.front());
                        rightQ_.pop();
                        rightQ_.push(x);
                }
        }

        /** Removes the element on top of the stack and returns that element. */
        int pop() {

                int popElem_ = rightQ_.front();
                rightQ_.pop();

                while (leftQ_.size() > 1) {

                        rightQ_.push(leftQ_.front());
                        leftQ_.pop();
                }

                if (leftQ_.size()) {

                        int topElem_ = leftQ_.front();
                        leftQ_.pop();

                        while (rightQ_.size()) {

                                leftQ_.push(rightQ_.front());
                                rightQ_.pop();
                        }
                        rightQ_.push(topElem_);
                }
                return popElem_;
        }

        /** Get the top element. */
        int top() {

                return rightQ_.front();
        }

        /** Returns whether the stack is empty. */
        bool empty() {
                return leftQ_.empty() && rightQ_.empty();
        }
private:
        queue<int> leftQ_;
        queue<int> rightQ_;
};

执行结果：