使用两个队列实现一个栈

最新推荐文章于 2024-09-16 12:11:04 发布

原创最新推荐文章于 2024-09-16 12:11:04 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #栈

算法专栏收录该内容

95 篇文章

订阅专栏

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

摘要生成于 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);
		}
	}
	
}