数据结构之线性表之顺序表
定义:
由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表
简单来说n个相同数据类型的数据组wsw合在一起的这么一个集合就是一个线性表
线性表包括顺序表和链表
1. 顺序表(我们所有的代码实现都用函数来封装)
(1)顺序表初始化代码实现:
(2)顺序表在尾部增加元素:
(3)遍历顺序表:
(4)顺序表在头部插入数据
看一下输出结果
(5)顺序表在某个位置查入一个数据
代码实现
结果
(5)顺序表在某个位置删除一个数据
代码实现
结果:
(6)顺序表查找数据
代码实现:
结果:
顺序表动态分配内存地址初始化
代码实现
结果:
顺序表总结:
1.无论是在头部插入还是在尾部插入还是在某个位置插入,我们插入完都要更新长度
2.给大家说一下在头部插入和在某在位置插入的一个重要逻辑
无论是在头部插入还是在某在位置插入,它的核心是把当前要插入的元素和到最后一个元素都往后移一位,也就是说遍历从最后一个元素到当前位置的元素,从后往前遍历出的每一个元素往后移一位,这样就把当前位置空出来了,如果是删除一个数据,就从当前的数据覆盖为后一个数据,但是注意最后的长度不能超出,如果查找一个数据的位置,他的核心逻辑是遍历整个数组,找到与该元素符合的,就打印他的位置,返回后我们可以用这个位置进行删除