2-顺序表

1. 顺序表是什么？

顺序表是指顺序的将数据存放在一块连续的存储区里面，元素间的关系由它们的存储顺序来自然表示的。

2. 顺序表常见的形式

顺序表常见的两种形式：第一种是每个元素的大小都是相同的，将元素直接保存在相应的位置；第二种是每个元素大小可能不同，通过存储一个链接地址所需的存储量，这个量通常非常小。而每一个链接地址再指向相应的存储。

索引的地址等于起始的地址（L0） + 逻辑地址(n)与存储单元大小(c)的乘积

对于第一种一体式结构，由于顺序表信息与数据连续存储在一起，所以想更换数据区，只能整体搬迁，即整个顺序表对象改变。

对于第二种分离式结构，只需要更新表中的链接地址即可。

（1）每次扩充增加固定数目的存储位置，如每次扩充增加10个元素，这种策略称为线性增长。

特点：节省空间，但是扩充操作频繁，操作次数多。

（2）每次扩充容量加倍，如每次扩充增加一倍存储空间。

特点：减少了扩充操作的执行次数，但可能会浪费空间资源。以空间换时间，推荐的方式。

list列表就是采用分离式结构实现的顺序表

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。