数据结构与算法——顺序表

两种顺序表的形式：

第一种适合数据所占存储空间一样的情况如[10,20,30]
第二种适合数据所占存储空间不一样的情况如[10,“ab”] ，存储的是随机的地址，不一定为连续的（地址占四个字节）

元素外置的顺序表例子如下：

存储的是地址，当要找li[0]时，根据列表首地址找到存储的值0x100，根据值0x100找到对应内存的值，即为12。

顺序表的结构与实现

• 一体式结构：存储表信息的单元与元素存储区域是表对象的一部分

• 分离式结构：表对象里只保存与整个表有关的信息（即容量和元素个数），实际数据元素存放在另一个独立的元素存储区里
  
  当列表想再存500时，一体式结构与分离式结构示意图如上，一体式结构会直接再找一片存储区域，分离式结构实际数据元素再找一片存储区域，而表头地址不变，表头内部存储的指向实际数据元素的地址发生改变。

元素存储区扩充

扩充的两种策略：

• 每次扩充增加固定数目的存储位置，如每次扩充增加10个元素位置，这种策略可称为线性增长。
  特点：节省空间，但是扩充操作频繁，操作次数多。
• 每次扩充容量加倍，如每次扩充增加一倍存储空间。
  特点：减少了扩充操作的执行次数，但可能会浪费空间资源。以空间换时间，推荐的方式。