摘要：静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备 阅读全文

摘要：队列的定义 队列（queue）是只允许在一端进行拆入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一段称为队尾，允许删除的一端称为队头。 队列的应用非常频繁，例如排队，键盘输入到显示器输出等。 队列的抽象数据类型 循 阅读全文

摘要：栈与队列 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行拆入操作、而另一端进行删除操作的线性表。 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为（bottom），不含任何元素的栈称为空栈。栈又称为后进 阅读全文