数据结构第二章线性表2.3 2.4

2.3

线性表的类型定义

等于定义了一个list的抽象数据类型

数据元素n>0

元素之间是序偶关系

操作1是初始化一个线性表initlist

2是销毁线性表，内存当中没有destroylist

3是清除，有线性表，当时没有元素了clearlist

判断一个线性表是否为空listempty

求一个线性表的长度listlength

获取线性表中的某个元素（e）

完成查找和定位

求当前元素的前驱

当前元素的后继

在线性表中插入

删除一个线性表的元素

线性表的遍历，访问线性表的每个元素

遍历一下（访问、修改或者输出）

2.4

线性表的顺序表示和实现：

线性表有顺序存储和链式存储

逻辑相邻对应于物理位置任然相邻

例题：

存储位置计算

i=1+(i-1)L

a1是基地址

运算数量级是O（1）

停电了，今天先到这里了，明天接着学习