用栈实现队列 java（LeetCode 232. 用栈实现队列 | C++语言版）
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/
思路二：减少遍历节点数 代码实现 在这里插入代码片 运行结果 参考文章：
创心域SEO版权声明：以上内容作者已申请原创保护，未经允许不得转载，侵权必究！授权事宜、对本内容有异议或投诉，敬请联系网站管理员，我们将尽快回复您，谢谢合作！