使用两个队列实现一个栈

本文探讨如何通过两个队列来模拟栈的操作,利用队列的先进先出特性,实现栈的先进后出功能。主要思路是借助辅助队列进行元素的翻转操作。

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

栈:先进后出
队列:先进先出

思路:利用一个队列做主队列,另一个队列作为辅助队列,把元素翻转过来即可。

public class Test {
	
	class QueueStack {
		
		private Queue<Integer> queueA = new LinkedList<Integer>();
		
		private Queue<Integer> queueB = new LinkedList<Integer>();
		
		public void push(Integer val) {
			if(queueA.size() ==0) {
				queueA.offer(val);
			}else {
				//之前的先出队列,保存到queueB
				while(!queueA.isEmpty()) {
					queueB.offer(queueA.poll());
				}
				//把当前元素放到A中
				queueA.offer(val);
				
				//把队列B中的元素重新放到A中
				while(!queueB.isEmpty()) {
					queueA.offer(queueB.poll());
				}
			}
		}
		
		public Integer pop() {
			return queueA.poll();
		}
		
	}
	
	
	public static void main(String[] args) {
		Test test = new Test();
		QueueStack queueStack = test.new QueueStack();
		queueStack.push(1);
		queueStack.push(2);
		queueStack.push(3);
		Integer val = null;
		while ((val = queueStack.pop()) != null) {
			System.out.println(val);
		}
	}
	
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值