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

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

顺序表插入元素

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

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

Snip20190130_8.png

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

Snip20190130_9.png

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

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

Snip20190130_10.png

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。