摘要：堆栈和队列可能是使用频率最高的数据结构，二者都来自于线性表数据结构（经过某种限制以后）。堆栈数据结构是通过对线性表的插入和删除操作进行限制而得到的（插入和删除操作都必须在表的同一端完成），因此，堆栈是一个后进先出（ last-in-first-out, LIFO）的数据结构。1、定义定义 [堆栈] ... 阅读全文

摘要：1、像堆栈一样，也可以使用链表来实现一个队列。此时需要两个变量 f r o n t和r e a r来分别跟踪队列的两端，这时有两种可能的情形：从 f r o n t开始链接到 r e a r（如a所示）或从 r e a r开始链接到f r o n t（如图 b所示） 。不同的链接方向将使添加和删除操... 阅读全文

摘要：队列也是一种特殊的线性表。队列的插入和删除操作分别在线性表的两端进行，因此，队列是一个先进先出（ first-in-first-out, FIFO）的线性表。1、抽象数据类型定义：队列（ q u e n e）是一个线性表，其插入和删除操作分别在表的不同端进行。添加新元素的那一端被称为队尾 ( r e... 阅读全文

摘要：树的定义：树（ t r e e） t 是一个非空的有限元素的集合，其中一个元素为根（ r o o t），余下的元素（如果有的话）组成 t 的子树（ s u b t r e e）。树中层次最高的元素为根，其下一集的元素是余下元素所构成子树的根。树的另一常用术语为级（level）。指定树根的级为1。元素... 阅读全文