线性表（复习）

线性表的逻辑结构

定义：用数据元素的有限序列表示

线性表的逻辑结构定义是惟一的，不依赖于计算机，线性结构反映节点间的逻辑关系是一对一的。

基本操作：

     InitList(List &s);    //线性表的初始化

    DestoryList(&s);    //线性表的销毁

    clearList(&s);      //    清空

     ListEmpty(s);   //判空

     Listlength(s);//  取表长

...

顺序表的表示：顺序存储结构或顺序映像。

顺序存储定义：把逻辑上相邻的数据元素存储到物理上相邻的存储单元中的存储结构。

顺序存储方法：用一组地址连续的存储单元依次存储线性表的元素，可通过数组来实现。

特征：1、逻辑和物理上都相邻。

          2、若已知表中首元素在存储器中的位置，可以计算出其他元素的存放位置：

                              LOC(ai)= LOC(a1)+L*（i-1）

                              LOC(ai+1) = LOC(ai)+L

顺序表的定义