用栈实现队列 java（LeetCode 232. 用栈实现队列 | C++语言版）

时间2025-05-05 03:30:26分类IT科技浏览3215

导读：LeetCode 232. 用栈实现队列题目描述...

LeetCode 232. 用栈实现队列

题目描述

题目地址

：232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push 、pop 、peek、empty）：

实现 MyQueue 类：

void push(int x) 将元素 x 推到队列的末尾

int pop() 从队列的开头移除并返回元素

int peek() 返回队列开头的元素

boolean empty() 如果队列为空，返回 true ；否则，返回 false

说明：

你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。

你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

解题思路

思路一：使用栈代码实现

C++

class MyQueue { public: //模拟队列需要两个栈，一个输入栈，一个输出栈 //在push数据的时候，把数据放进输入栈 //在pop数据的时候，输出栈如果为空，就把进栈数据全部导入进来，然后进行出栈 //输入栈 stack<int> stIn; //输出栈 stack<int> stOut; MyQueue() { } //将元素 x 推到队列的末尾 void push(int x) { stIn.push(x); } //从队列的开头移除并返回元素 int pop() { //只有当stOut为空的时候，再从stIn里导入全部数据 if(stOut.empty()){ // 从stIn导入数据直到stIn为空 while(!stIn.empty()){ stOut.push(stIn.top()); stIn.pop(); } } //出栈，并更新stOut栈顶数据 int result=stOut.top(); stOut.pop(); return result; } //返回队列开头的元素 int peek() { //使用已有的pop函数 int res=this->pop(); //因为pop函数弹出了元素res ，所以再添加回去 stOut.push(res); return res; } //如果队列为空，返回 true ；否则，返回 false bool empty() { //如果进栈和出栈都为空的话，说明模拟的队列为空了 return stIn.empty() && stOut.empty(); } }; /** * Your MyQueue object will be instantiated and called as such: * MyQueue* obj = new MyQueue(); * obj->push(x); * int param_2 = obj->pop(); * int param_3 = obj->peek(); * bool param_4 = obj->empty(); */ 在这里插入代码片运行结果参考文章：

https://leetcode.cn/problems/implement-queue-using-stacks/solutions/1724489/by-carlsun-2-kxer/

思路二：减少遍历节点数代码实现在这里插入代码片运行结果参考文章：

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。