/*
使用LinkedList模拟一个堆栈或者队列数据结构。
堆栈:先进后出
队列:先进先出 first in Frist out
*/
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 boolean isNull()//不明白为什么要申明一个布尔型的空方法
{
return link.isEmpty();//???
}
}
class LinkedListTest
{
public static void main(String[] args)
{
DuiLie dl = new DuiLie();
dl.myAdd("java01");
dl.myAdd("java01");
dl.myAdd("java01");
dl.myAdd("java01");
while(!dl.isNull())
{
System.out.println(dl.myGet());
}
}
}
分享到:
相关推荐
使用LinkedList模拟堆栈操作,包括进栈、出栈,入队、出队
主要介绍了LinkedList学习示例,模拟一个堆栈与队列数据结构,大家参考使用吧
TypeScript的数据结构(LinkedList,DoubleLinkedList,堆栈,队列,字典等)的集合。 安装 npm i datastructure-ts --save 数据结构 链表 1-> 2-> 3-> 4 getHead():LinkedNode 返回“ Head”节点 isEmpty()...
list集合案例增、删、改、查,ArrayList与LinkedList的区别,LinkedList堆栈/队列的开发,list集合容量会自动扩容,list去除重复
java中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.doc
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能对它进行队列操作。 LinkedList 实现 Deque 接口,即能将...
和数组一样,LinkedList 也是一种线性数据结构,但它不像数组一样在连续的位置上存储元素,而是通过引用相互链接。 LinkedList 中的每一个元素都可以称之为节点(Node),每一个节点都包含三个项目:其一是元素本身...
NULL 博文链接:https://quicker.iteye.com/blog/550485
主要介绍了解析Java中的队列和用LinkedList集合模拟队列的方法,相关算法的实现也是ACM中的常见题目,需要的朋友可以参考下
对基本数据结构的模拟,实现arrayList,hashMap,树,队列,栈的基本方法,对于学习数据结构有一定的帮助 LinkedList[] arr = new LinkedList[999]; // 键值对集合! Map底层结构是:数组 + 链表 int size = 0; // ...
基于C语言的数据结构-单链表linkedList
JAVA编程模式与范例_高级应用开发
数据结构与程序设计15linkedlist.ppt
ktv点歌系统,实现ktv点歌系统的各种优化,不过也是刚学练手的一个项目, 还有各种不足的地方还望大家多多指正
dsf19最终考试 堆栈,队列,LinkedList,BinarySearchTrees,图
模拟实现 LinkedList 测试类
List-LinkedList 单链表就地反转 的代码的一种实现。
这是自己写的一个Java实现模拟数据结构中的LinkedList。实现其简单的添加节点功能
Structures-Wiz是一个基于JavaScript的npm软件包,用于使用很棒的数据结构,如Stacks,Queue,LinkedList,PriorityQueues等。 目录 图中是否存在周期 二叉树的直径 排序列表 耐心排序 合并排序 图中的拓扑排序 ...