Chen_xu3207的博客

对于栈的定义：需要数组来进行数据的储存，再联想动态顺序表的定义，还需要引入元素个数以及空间大小。int top;}Stack;介绍完队列的逻辑结构，下面就要讨论队列的物理结构。队列底层结构的选择同样即能使用数组也能使用链表。但使用数组的话，对队头数据进行操作时会涉及数组的重新排列，效率会比较低，因此下面将使用链表结点的方式实现队列相关功能。//定义队列结点}QueueNode;//定义队列}Queue;​。

链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表实质上也是一种线性表，不过与顺序表不同的是物理结构上并不一定是连续的。这里便要谈到链表的结构： 不妨将链表看作一辆火车，链表的每个数据就是车厢，并且每节车厢是彼此连接着的，从前一节车厢可以访问到下一节车厢，但是每节是互不影响的，一节车厢的删除与增加并不会影响其他车厢里的内容。接下来记住车厢的形状，让我们正式进入链表。在一个简单的链表中，我们的每个“车厢”需要包含需要储存的数据(data)以及链接下一节“

线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使 ⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...线性表的逻辑结构一定是线性的，即数据元素之间的抽象关系是连续的一条直线；而线性表的物理结构不一定是线性的，即在计算机内存中不一定是储存在连续的内存中。