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

最新推荐文章于 2021-09-27 22:17:52 发布

公子薛

最新推荐文章于 2021-09-27 22:17:52 发布

阅读量5.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java 文章标签：数据结构 java object class string 任务

本文链接：https://blog.youkuaiyun.com/xgcfxl2011/article/details/8079223

java 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一个简单的程序示例，通过Java中的LinkedList来模拟实现堆栈和队列这两种基本的数据结构。堆栈遵循先进后出的原则，而队列则采用先进先出的方式进行数据管理。

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

/* 
* 程序头部注释开始   
* 程序的版权和版本声明部分   
* Copyright (c) 2011, 烟台大学计算机学院学生   
* All rights reserved.   
* 文件名称：使用LinkedList模拟一个堆栈或者队列数据结构                           
* 作    者：薛广晨                               
* 完成日期：2012  年 10 月  16  日   
* 版 本号：x1.0            
   
* 对任务及求解方法的描述部分   
* 输入描述：  
* 问题描述: 使用LinkedList模拟一个堆栈或者队列数据结构。

            堆栈：先进后出  如同一个杯子。
            队列：先进先出  如同一个水管。
* 程序输出：   
* 程序头部的注释结束 
*/

import java.util.*;

class duilie
{
	private LinkedList link;

	public duilie()
	{
		link = new LinkedList();
	}

	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public Object myGet()
	{
		return link.removeLast();//队列
		//return link.removeFirst();//堆栈
	}
	public boolean isNull()
	{
		return link.isEmpty();
	}
}
class LinkedListTest1 
{
	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());
		}
	}
}

运行结果：