数据结构专项

一 线性表

1 线性表的定义和特点

定义：线性表是具有相同特性的数据元素的一个有限序列

线性：一对一

例子：

总结：

线性关系：每一个前面都有一个直接前驱，每一个后面都有一个直接后继

案例：

c多大合适呢？

案例：

2 线性表的类型定义

1 构造线性表

2 销毁线性表

3 清空线性表

区别：销毁线性表和清空线性表

答：销毁是线性表不存在了，清空是线性表还在，只是数据没有了

4 判断线性表是否为空

5 线性表的长度

6 获取第i个位置元素的值

7 定位元素位置

8 求元素的前驱元素

9 求后继元素

10 线性表插入元素

11 线性表删除元素

12 线性表遍历