- 顺序表可以理解为一种特殊的数组
- 顺序表有一片连续的存储区, 他可以存储任意类型的结构
结构定义:
1. size : 顺序表的大小(容量, 也可以说一共有几个格子)
2. length : 标记顺序表现在共有的元素个数
3. data_type : 确定顺序表中每个位置(格子)存储的元素类型
顺序表 - 插入:
想让数值7插放在数值为3的位置.
7
|
v
1 2 3 4 5 6
口->口->口-> 口->口->口
将3 4 5 6平行向后移动一位
2 3
口->口-> 空->口-> 口->口->口
把7放进去
2 7 3
口->口-> 口->口-> 口->口->口
插入完之后, size和data_type不变. 唯一改变的是length, length + 1
顺序表 - 删除:
想删除4这个数据.
1 2 3 4 5 6
口->口->口-> 口->口->口
将4之后的数据往前平移一位
1 2 3 5 6 空
口->口->口-> 口->口->口
删除完后,length - 1