Java学习手册：（数据结构与算法-栈与队列）如何用两个栈模拟队列？

最新推荐文章于 2022-05-11 01:02:48 发布

浩比浩比

最新推荐文章于 2022-05-11 01:02:48 发布

阅读量169

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java数据结构与算法文章标签： Java

本文链接：https://blog.youkuaiyun.com/MaybeForever/article/details/89344583

Java数据结构与算法专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用两个Java内置Stack实现队列操作的方法。通过一个栈进行入队操作，另一个栈进行出队操作，实现了队列的先进先出特性。代码示例展示了如何在MyQueue2类中实现这一算法，并通过实例验证了其正确性。

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

算法思想：采用Java内置的Stack来实现模拟队列操作，其中一个栈用于入队，另一个栈用于出队。

代码如下：

package com.haobi;

import java.util.Stack;

/*
 * 如何用两个栈模拟队列操作（采用Java内置的Stack来实现）
 */
public class MyQueue2<E> {
	private Stack<E> s1 = new Stack<E>();
	private Stack<E> s2 = new Stack<E>();
	//入队
	public synchronized void put(E e) {
		s1.push(e);
	}
	//出队
	public synchronized E pop() {
		if(s2.isEmpty()) {
			while(!s1.isEmpty())
				s2.push(s1.pop());
		}
		return s2.pop();
	}
	//判空
	public synchronized boolean empty() {
		return s1.isEmpty()&&s2.isEmpty();
	}
	
	public static void main(String[] args) {
		MyQueue2<Integer> q = new MyQueue2<Integer>();
		q.put(1);
		q.put(2);
		q.put(3);
		System.out.println("队列首元素:"+q.pop());
		System.out.println("队列首元素:"+q.pop());
	}
}

程序输出结果如下：

队列首元素:1
队列首元素:2