线性表的基本运算

线性表的顺序表示与实现

 补充：操作算法中用到的预定义常量和类型

---

顺序表的实现

顺序表的初始化

 

顺序表的取值

 顺序表的查找

 

 

---

线性表的插入：

由图可知，插入的位置只能在0-5这些位置上

具体步骤：

 

算法实现：

 顺序表插入算法时间复杂度分析

所以：  顺序表插入算法的平均复杂度为O（n）

---

顺序表的删除

 

 

具体步骤：

 

算法实现：

 

时间复杂度分析:

 

---

 总结：

顺序表的特点：以物理位置相邻表示逻辑关系，

顺序表的优点：任意元素均可随机存取。

顺序表的缺点：进行插入和删除操作时，需移动大量的元素。存储空间不灵活。