1. 顺序表是什么?
顺序表是指 顺序的将数据存放在一块连续的存储区里面,元素间的关系由它们的存储顺序来自然表示的。
2. 顺序表常见的形式
顺序表常见的两种形式:第一种是每个元素的大小都是相同的,将元素直接保存在相应的位置;第二种是每个元素大小可能不同,通过存储一个链接地址所需的存储量,这个量通常非常小。而每一个链接地址再指向相应的存储。
索引的地址? 等于 起始的地址(L0) + 逻辑地址(n)与存储单元大小(c)的乘积
3. 顺序表的替换
对于第一种一体式结构,由于顺序表信息与数据连续存储在一起,所以想更换数据区,只能整体搬迁,即整个顺序表对象改变。
对于第二种分离式结构,只需要更新表中的链接地址即可。
4. 顺序表的扩充
(1)每次扩充增加固定数目的存储位置,如每次扩充增加10个元素,这种策略称为线性增长。
特点:节省空间,但是扩充操作频繁,操作次数多。
(2)每次扩充容量加倍,如每次扩充增加一倍存储空间。
特点:减少了扩充操作的执行次数,但可能会浪费空间资源。以空间换时间,推荐的方式。
5. Python种的list
list列表就是采用分离式结构实现的顺序表