Java：如何利用两个栈实现队列

最新推荐文章于 2025-07-13 16:42:19 发布

原创最新推荐文章于 2025-07-13 16:42:19 发布 · 771 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #队列

数据结构：栈同时被 2 个专栏收录

3 篇文章

订阅专栏

数据结构：队列

2 篇文章

订阅专栏

本文介绍了一种使用两个栈来模拟队列操作的方法。通过一个栈进行入队操作，另一个栈用于出队操作。当出队栈为空时，将入队栈中的元素依次移入出队栈并弹出，实现了队列的先进先出特性。

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

设s1为入队栈，s2为出队栈。

入队时，对s1入栈即可。

出队时，要考虑两种情况：

1. 栈s2不为空，则直接弹出s2数据；

2. 栈s2为空，则依次弹出s1数据，放进s2中，再弹出s2数据。

import java.util.Stack;

//用连个栈模拟队列操作
public class myQueue1<E> {
	private Stack<E> s1=new Stack<E>();//入队
	private Stack<E> s2=new Stack<E>();//出队
	//put()
	public synchronized void put(E data) {
		s1.push(data);
	}
	//pop()
	public synchronized E pop() {
		if(s2.isEmpty()) {
			return s2.pop();
		}else {
			while(!s1.isEmpty()) {
				s2.push(s1.pop());
			}
			return s2.pop();
		}
	}
	//isempty()
	public synchronized boolean isEmpty() {
		return s1.isEmpty()&&s2.isEmpty();
	}
}