［LeetCode］Implement Queue using Stacks

最新推荐文章于 2025-08-22 19:21:44 发布

Lesley dude

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量379

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/aFeiOnePiece/article/details/46952397

leetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种利用两个栈来实现队列的方法。通过将入队操作映射为向PushStack压入元素，出队操作映射为从PopStack弹出元素的方式，实现了队列的基本功能。当PopStack为空时，将PushStack中的所有元素依次转移到PopStack中。

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

解题思路：

1，使用2个stack，一个叫PushStack，一个叫PopStack。

2，每当Queue新进来一个element时，就把它加入到PushStack，

3，当Queue执行Pop操作时，从PopStack取出element。

4，当PopStack为空时，把PushStack的元素一个一个的加入到PopStack

数据如何从pushStack到popStack

1，popStack必须为空，pushStack非空；

2，element = pushStack.top()

popStack.push(element)

pushStack.pop()

3，反复执行步骤2，直到pushStack为空

// 编译错误

1，Stack不是一个已经定义的类型。应该小写s的 stack

class Queue {
public:
    // Push element x to the back of queue.
    void push(int x) {
        pushStack.push(x);
    }

    // Removes the element from in front of queue.
    void pop(void) {
        if (empty()){
            // EXCLUDE IN THIS PROBLEM
        }
        if (popStack.empty() && !pushStack.empty()){
            tansportation();
        }
        return popStack.pop();
    }

    // Get the front element.
    int peek(void) {
        if (empty()){
            // EXCLUDE IN THIS PROBLEM
        }
        if (popStack.empty() && !pushStack.empty()){
            tansportation();
        }
        return popStack.top();
    }

    // Return whether the queue is empty.
    bool empty(void) {
        return pushStack.empty() && popStack.empty();
    }

    void tansportation(void){
        if (popStack.empty() && !pushStack.empty()){
            while(!pushStack.empty()){
                int elem = pushStack.top();
                popStack.push(elem);
                pushStack.pop();
            }
        }
    }
private:
    stack<int> pushStack;
    stack<int> popStack;
};