【基础知识】顺序表

• 顺序表可以理解为一种特殊的数组
• 顺序表有一片连续的存储区, 他可以存储任意类型的结构

结构定义:

	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