数据结构(顺序表常用操作)

上篇有顺序表的大概介绍和初始化,以及存储数据的操作,接下来是顺序表的常用操作

顺序表插入元素

向已有的顺序表插入元素,分为以下三种情况:
1.插入顺序表的表头
2.在顺序表的中间位置插入元素
3.尾随顺序表中已有元素,作为顺序表中的最后一个元素

虽然插入元素的情况不同,但是使用的方式都是一样的,即:
1.将要插入元素位置和后续的元素整体后移一个位置
2.将要插入的元素放置到腾出来的位置

Snip20190130_8.png

顺序表删除元素

顺序表中删除元素操作步骤分两步:
1.将要删除的元素删除
2.将删除元素位置后面的元素整体向前移动一个位置

Snip20190130_9.png

顺序表查找元素

顺序表中查找目标元素,可以使用多种查询方法,比如二分查找算法,插值查找算法,当然也可以使用顺序查找算法(遍历)

顺序表更改元素

顺序表更改元素分两步
1.找到目标元素的位置
2.直接修改元素的值

Snip20190130_10.png