java 集合框架-利用LinkedList实现堆栈数据结构

最新推荐文章于 2024-07-31 13:49:23 发布

dongmeima_coder

最新推荐文章于 2024-07-31 13:49:23 发布

阅读量1.7k

点赞数

分类专栏： java 文章标签： java LinkedList 堆栈

本文链接：https://blog.csdn.net/iemdm1110/article/details/51361580

版权

本文展示了如何利用Java的LinkedList类实现堆栈和队列数据结构。通过创建自定义的Duilie和Duizhan类，分别封装了LinkedList以支持先进先出的队列操作和先进后出的堆栈操作。在主函数中，对这两个数据结构进行了示例演示，添加元素并按顺序弹出，验证了它们正确实现了预期行为。

摘要由CSDN通过智能技术生成

/*
利用LinkedList来实现队列（先进先出）和堆栈（先进后出）
堆栈：后进先出
队列：先进先出
*/

import java.util.*;
/*队列：将LinkedList进行封装，实现队列先进先出的功能特点*/
class Duilie      
{
	private LinkedList link;

	Duilie()
	{
		link=new LinkedList();
	}

	public void myAdd(Object obj)
	{
		link.addFirst(obj);
		sop(link.getFirst());
	}

	public Object myGet()
	{
		return link.removeLast();
	}

	public boolean isEmpty()
	{
		return link.isEmpty();
	}

	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}


/*
堆栈：将LinkedList进行封装，实现堆栈后进先出的功能特点
*/

class Duizhan
{
	private LinkedList link;
	Duizhan()
	{
		link=new LinkedList();
	}
	
	public void myAdd(Object obj)
	{
		link.addFirst(obj);
		sop(link.getFirst());
	}

	public Object myGet()
	{
		return link.removeFirst();
	}
	
	public boolean isEmpty()
	{
		return link.isEmpty();
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}

}
class  LinkedL