用两个栈实现队列

最新推荐文章于 2024-07-13 10:22:32 发布

路灯下的女孩

最新推荐文章于 2024-07-13 10:22:32 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏：找工作刷题——java 数据结构

本文链接：https://blog.youkuaiyun.com/u012379844/article/details/78273674

找工作刷题——java 同时被 2 个专栏收录

5 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过这种方式可以完成队列的基本操作：入队（Push）和出队（Pop）。具体实现上，一个栈用于存储数据，另一个栈辅助进行出队操作。当需要出队时，将存储栈中的所有元素依次弹出并压入辅助栈，再从辅助栈中弹出顶部元素即得到队列头部元素。

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

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

package Offer;

import java.util.Stack;

/*Created By guolujie 2017年10月18日*/
public class TwoStackToQueue {
	Stack<Integer> stack1 = new Stack<Integer>();
	Stack<Integer> stack2 = new Stack<Integer>();
	void push(int node){
		stack1.push(node);
	}
	int pop(){
		while (!stack1.isEmpty()) {
			stack2.push(stack1.pop());	
		}
		int one = stack2.pop();
		while (!stack2.isEmpty()) {
			stack1.push(stack2.pop());
			
		}
		return one;
	}
}