线性结构的特点: 所有元素排成一排 在数据元素的非空有限集合中: 存在唯一的一个被称作“第一个”的元素; 存在唯一的一个被称作“最后一个”的元素; 除第一个之外,集合中的每个元素都只有一个前驱; 除最后一个之外,集合中的每个元素都只有一个后继。 以数组为例: int a[100]; 第一个元素:a[0]; 最后一个元素:a[99]。 0 < i < 100 时,a[i]的前驱是a[i – 1]; 0 <= i < 99 时,a[i]的后继是a[i + 1] 栈的定义 栈是一种特殊的线性数据结构,栈中的元素是按照入栈顺序线性的排列。 栈的结构如下图所示,仅允许在表的一端进行插入和删除运算,这一端被称为栈顶,相对地,把另一端称为栈底。