本文详细介绍了顺序表的概念，包括数据在内存中的顺序存储、两种基本形式（一体式和分离式）及其优缺点。重点讨论了顺序表的结构，包括元素存储区的扩充策略（线性增长和容量翻倍）以及增加元素的方法（尾部添加、非保序添加和保序添加）。此外，还提及Python中的list和tuple作为顺序表实现的例子，特别是list如何通过分离式结构实现动态顺序表。
概念：一组数据在计算机内存中存储位置是按顺序存放，展现出来像表格的形式
当需要取li[3]的时候用起始内存位置加上12Btye(每个内存位置都是有顺序的相差4个字节)
顺序表的基本形式：
图a表示的是顺序表的基本形式，数据本身连续储存，每个元素所占的存储空间单元大小固定相同。
图b为元素外置形式：
因为元素的大小不统一，将时间数据元素另行储存，而顺序表中各单元位置保存对应元素的地址信息
顺序表的结构与实现
结构：
一个顺序表的完整信息包括二部分，一部分是元素集合，另一部分是为实现正确操作而需记录的信息，即有关表格的整体基本信息，这部分信息主要包括元素存储区的容量和当前列表中已有的元素个数
顺序表的二种基本实现方式：
最低0.47元/天 解锁文章
1755
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
