“具有‘一对一’逻辑关系的数据、按照顺序连续存储到一整块物理空间上”的存储结构,就是顺序存储结构;
使用顺序表的,就是数组;
一、顺序表的初始化
二、顺序表的基本操作(增删改查)
1)顺序表插入元素
向已有顺序表中插入数据,位置分为3种情况:(1)插入表头;(2)在表中间插入;(3)表尾
虽然插入位置不同,但都会使用同一方式解决,即:
(1)通过遍历,找到要插入位置
(2)将要插入位置元素及后续整体元素,向后移一个位置
(3)将元素放到腾出来的位置上
2)顺序表删除元素
找到目标元素删除、再将后续元素前移一个位置;
后续元素整体前移一个位置,会直接将目标元素删除,可间接实现删除元素的目的;
3)顺序表查找元素
查找目标元素,可以使用多种查找算法实现,比如说二分查找算法、插值查找算法等;
4)顺序表更改元素
更改过程:找到目标元素、直接修改该元素的值;
标签:02,顺序,删除,元素,插入,查找,位置 From: https://www.cnblogs.com/BeanSire/p/17135295.html