数据结构课程 第二周 线性表--顺序表

1.png 2.png

线性表的类型定义

3.png

线性表顺序存储表示及实现

逻辑上相邻的元素在物理上也相邻。
任意一个元素可以随机存取。O(n)

用一维数组表示顺序表。但因为线性表表长可变、数组长度不可变，所以用一个变量表示顺序表长度属性。

4.png 5.png

预定义

7.png

初始化

6.png

销毁

8.png

清空

9.png

长度

10.png

判断空

11.png

获得位置i的值

12.png

按值查找（顺序查找法）

13.png

插入

14.png

删除

15.png

总结

16.png