### 顺序表的结构与实现
> 顺序表的结构:
- 数据区:元素集合
- 表头信息:为实现正确操作而需记录的信息:主要包括存储区的容量和当前表中已有的元素个数亮相。
### 顺序表的两种基本实现方式
- 一体式结构:将表头和数据区以连续的方式存储在一块存储区里
- 分离式结构:表对象里只保存与整个表有关的信息,实际元素存放在另一个独立的元素储存区里,通过连接与基本表相关联。==在链接中存储元素储存区的地址。
> 优劣分析:采用分离式需要额外进行一次间接访问。但是当元素个数超出储存区容量时,需要创建一个新的元素储存区,一体式结构需要表头信息同样复制到新的元素储存区中,而分离式结构只需更改链接处的地址。在分离式结构中,表头的起始地址是不改变的。一般选用分离式结构顺序表。