02 顺序表

“具有‘一对一’逻辑关系的数据、按照顺序连续存储到一整块物理空间上”的存储结构，就是顺序存储结构；

使用顺序表的，就是数组；

 

一、顺序表的初始化

 

 

二、顺序表的基本操作(增删改查)

1）顺序表插入元素

向已有顺序表中插入数据，位置分为3种情况：（1）插入表头；（2）在表中间插入；（3）表尾

虽然插入位置不同，但都会使用同一方式解决，即：

　　（1）通过遍历，找到要插入位置

　　（2）将要插入位置元素及后续整体元素，向后移一个位置

　　（3）将元素放到腾出来的位置上

 

2）顺序表删除元素

　　找到目标元素删除、再将后续元素前移一个位置；

　　后续元素整体前移一个位置，会直接将目标元素删除，可间接实现删除元素的目的；

　　

3）顺序表查找元素

查找目标元素，可以使用多种查找算法实现，比如说二分查找算法、插值查找算法等；

 

4）顺序表更改元素

更改过程：找到目标元素、直接修改该元素的值；