数据结构C语言版(严蔚敏)线性表(1、顺序表示)

数据结构C语言版(严蔚敏)线性表(一、顺序表示)
        线性结构的特点:在数据元素的非空有限集中
        (1)、存在惟一的一个被称为“第一个”的数据元素;
        (2)、存在惟一的一个被称为“最后一个”的数据元素;
        (3)、除第一个之外,集合中的每个数据元素均只有一个前驱;
        (4)、除最后一个之外,集合中的每个数据元素均只有一个后继。
        线性表(Linear List) :是由n(n≧0)个数据元素(结点)a1,a2, …an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。
        线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。