文件名称：LinkedListQueue:具有通用链表的队列的实现
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-04 08:35:14
Java
链表介绍 链表是由一组节点组成的数据结构，这些节点共同表示一个序列。 在最简单的形式下，每个节点由一个数据和一个指向序列中下一个节点的引用（换句话说，一个链接）组成； 更复杂的变体会添加额外的链接。 这允许从序列中的任何位置更有效地插入或删除元素。 链表可用于实现其他几种常见的抽象数据类型，例如列表（抽象数据类型）、堆栈、队列、关联数组和 S 表达式，尽管在不使用列表的情况下直接实现其他数据结构并不少见作为实施的依据。 数组上链表的主要元素是可以轻松插入或删除列表元素，而无需重新分配或重组整个结构，因为数据项不需要连续存储在内存或磁盘上，而数组具有在编译和运行程序之前，在源代码中声明。 链接列表允许在列表中的任何点插入和删除，并且如果在列表遍历期间保留了指向要添加或删除的链接的前一个链接，则可以使用恒定数量的操作来执行此操作。 另一方面，简单的链表本身不允许随机访问数据或任何形
【文件预览】：
LinkedListQueue-master
----QueueTester.java(2KB)
----LinkedQueue.java(1KB)
----README.md(4KB)
----QueueADT.java(914B)