Java使用LinkedList模拟一个堆栈或者队列数据结构。

最新推荐文章于 2019-06-18 15:10:00 发布

hoho_12

最新推荐文章于 2019-06-18 15:10:00 发布

阅读量609

点赞数

CC 4.0 BY-SA版权

分类专栏： Java Java基础（集合框架）文章标签： string linkedlist

本文链接：https://blog.youkuaiyun.com/hoho_12/article/details/51159073

Java 同时被 2 个专栏收录

117 篇文章

订阅专栏

Java基础（集合框架）

18 篇文章

订阅专栏

本文介绍了使用Java实现队列和堆栈的基本原理。通过一个简单的队列类演示了先进先出(FIFO)的原则，并提供了代码示例。此外，还讨论了如何通过修改获取元素的方法来模拟堆栈的行为。

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

堆栈：先进后出如同一个杯子。

队列：先进先出 First in First out FIFO 如同一个水管。

import java.util.*;
class DuiLie//先进先出
{
	private LinkedList link;
	DuiLie()
	{
		link = new LinkedList();
	}	
	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public Object myGet()
	{
		return link.removeLast();
	}
	/*
	public Object myGet()
	{
		return link.removeFirst();//先进后出，模拟堆栈
	}
	*/
	public boolean isNull()
	{
		return link.isEmpty();
	}
}

class  LinkedListTest
{
	public static void main(String[] args) 
	{
		DuiLie dl = new DuiLie();
		dl.myAdd("java01");
		dl.myAdd("java02");
		dl.myAdd("java03");
		dl.myAdd("java04");

		while(!dl.isNull())
		{
			System.out.println(dl.myGet());
		}
	}
}

————摘自《毕向东25天》