zzl_2018122的博客

1. 线性表的链式存储结构线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些元素可以存在内存未被占用的任意位置。在链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成数据元素a

1.  栈的定义栈（stack）是限定在仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又成为后进先出的线性表。栈的插入操作，叫作进栈，也称压栈、入栈；栈的删除操作，叫作出栈，也有的见弹栈。2.  栈的抽象数据类型对于栈来说，理论上线性表的操作特性它都具备，可由于它的特殊性，所以针对它

1. 队列的定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。2. 队列的抽象数据类型关于队列的操作有：(1) InitQueue(*Q):初始化操作，建立一个共队列Q(2) QueueEmpty(*Q):判断队列是否为空(3) EnQueue(*Q,e):插入新元素到队列中并成为