LeetCode 232. 用栈实现队列（C++）

原创于 2020-07-01 20:04:56 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #栈 #队列 #数据结构

LeetCode刷题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用两个栈实现队列的方法，通过巧妙地切换入队和出队操作，实现了队列的基本功能，包括push、pop、peek和empty。文章详细解释了其工作原理，并提供了完整的C++代码实现。

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

232. 用栈实现队列

题目描述：

使用栈实现队列的下列操作：
push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。

主要思路：

入队时
```
 1.直接push到inStack中
```

出队时

 1.如果outStack为空，先把inStack所有元素逐一弹出，push到outStack，最后弹出outStack的栈顶元素
 2.如果outStack不为空，直接弹出outStack的栈顶元素

代码如下：

class MyQueue {
public:
    stack<int> inStack;
    stack<int> outStack;
    
    MyQueue() {

    }
    
    void push(int x) {
        inStack.push(x);
    }
    
    int pop() {
        cheak();
        int a=outStack.top();
        outStack.pop();
        return a;
    }

    int peek() {
        cheak();
        return outStack.top();
    }
    

    bool empty() {
        return inStack.empty()&&outStack.empty();
    }

    void cheak()
    {
        if(outStack.empty())
        {
            while(!inStack.empty())
            {
                outStack.push(inStack.top());
                inStack.pop();
            }

        }
    }
};

执行结果：双100%