qq_42200733的博客

队列（queue）是只允许在表的一端进行插入，在另一端进行删除的线性表。允许插入的一端叫做队尾（rear），允许删除的一端叫做队头（front）。与栈相反，对列就是对日常生活中“先进先出”这一现象的抽象，能够帮助我们将许多实际问题抽象成数据结构来解决问题，比如操作系统对作业的排队。本文用Java语言实现队列（包括链结构和顺序结构）的简单操作，例如队空的判断，取队头，入队，出队，遍历等操作。顺序结构使用了损失一个空间的循环队列。本文有大量图片，方便初学者学习数据结构和java的基础知识。

目录：顺序表的Java实现链表的Java实现1.栈的特点栈（stack）是限定仅仅在表尾进行插入或删除的线性表。表尾称为栈顶（top），表头端称为栈底（base）。栈就是对日常生活中“先进后出”这一现象的抽象，能够帮助我们将许多实际问题抽象成数据结构来解决问题，比如铁路调度，递归调用的实现。2.栈的抽象数据类型（ADT）将栈的操作抽象为一个接口，规范后续的顺序栈与链栈，包括栈空...

顺序表的Java实现线性表线性表是一种相当简单灵活的数据结构，是我们学习数据结构的基础。线性表中的元素存在一对一的关系。例如，将学生按学号进行先后顺序的排列。线性表可以用顺序存储和链式存储，顺序存储适合进行多次访问，而链式存储适合多次插入和删除。顺序表顺序储存结构就是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。数据元素新建一个类来封...

顺序表的Java实现1.链式存储结构顺序存储结构要求所有元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。但为表示结点之间的关系，需要给每个结点附加指针字段，用于存放后继元素的存储地址。仍然使用我们在学习顺序表时使用的ElemType作为数据元素。建一个新的LinkNode类作为结点，结点包含一个ElemType作为数据域，附加一个LinkNode作为指针域，用于存...