线性数据结构1

线性结构的特点：

所有元素排成一排 在数据元素的非空有限集合中：

存在唯一的一个被称作“第一个”的元素；

存在唯一的一个被称作“最后一个”的元素；

除第一个之外，集合中的每个元素都只有一个前驱；

除最后一个之外，集合中的每个元素都只有一个后继。

以数组为例：

int a[100];

第一个元素：a[0]；

最后一个元素：a[99]。

0 < i < 100 时，a[i]的前驱是a[i – 1]；

0 <= i < 99 时，a[i]的后继是a[i + 1]

栈的定义

栈是一种特殊的线性数据结构，栈中的元素是按照入栈顺序线性的排列。 栈的结构如下图所示，仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。