第03讲 顺序表.pptVIP

2.2 线性表的顺序表示和实现 线性表的顺序存储结构 基本操作的实现 应用：顺序表的归并 一、线性表的顺序存储结构 a1 a2 ai an … … b b+L b+(i-1)*L b+(n-1)*L 内存 存储 地址 因此，它是随机存取的存储结构。 2. 程序中如何表示顺序表？ 思考：仅用数组表示顺序表是否可行？ 顺序表 LOC(ai) = LOC(a1) + (i-1)×L 线性表的基地址 1. 用一组连续的存储单元依次存储线性表中的元素,通常称为顺序表。 顺序表的 C 语言描述 typedef struct { } SqList; ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储空间大小 #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 InitList(L) // 结构初始化 ClearList(L) //清空 ListEmpty(L) //判空 GetElem(L, i, e) //读取元素 ListTraverse(L) //遍历顺序表 ListInsert(L, i, e)