数据结构.徐孝凯.第2章 线性表.pptVIP

第二章 线性表 2.1 线性表的定义和操作 线性表(linear list)是具有相同属性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n表示，n≥0。当n=0时，表示线性表是一个空表，即表中不包含任何元素。设序列中第i个元素为ai(1≤i≤n)，则线性表的一般表示为：(a1,a2,…,ai,ai+1,…,an) 其中a1为线性表的第一个元素，又称为表头元素，a2为第二个元素，an为最后一个元素，又称为表尾元素。 若要对存储线性表的数组空间采用动态分配，并且其数组长度能够按需要增加，则可以定义出如下的List类型： struct List { ElemType *list; /*存线性表元素的动态存储空间的指针*/ int size; /*存线性表长度*/ int MaxSize; /*存list数组长度，亦即所能存储线性表的最大长度*/ }; * * 一个线性表可以用一个标识符来命名，如用L命名上面的线性表，则 L=(a1,a2,…,ai,ai+1,…,an) 线性表中的元素在逻辑上是先后有序的，即