阅读目录
顺序表数据类型和内存原理基本顺序表和外置顺序表顺序表的一体式结构和分离是结构顺序表数据区的扩充和替换Python中的顺序表
顺序表
数据类型和内存原理
'''
int类型，占4位，每位是8byte，即总共需要32个存放二进制数据的位置，
每一位前都可以有一个内存地址；
这样完成一个值得存储；将整个区域看成一个整体，接着去存接下来的值
'''
基本顺序表和外置顺序表
顺序表的基本布局：是相对于，要存放的数据类型都一致 外置是存放的数据类型不一致
顺序表的一体式结构和分离是结构
'''
进行数据扩充时，一体式表头也需要跟着变；
分列式，只需申请好空间后，将分离的表头部分重新指向新空间就可以了
'''
顺序表数据区的扩充和替换
'''
采用分离式结构的顺序表，若将数据区更换为存储空间更大的区域，
则可以在不改变表对象的前提下对其数据存储区进行了扩充，
所有使用这个表的地方都不必修改。只要程序的运行环境（计算机系统）还有空闲存储，
这种表结构就不会因为满了而导致操作无法进行。
人们把采用这种技术实现的顺序表称为动态顺序表，因为其容量可以在使用中动态变化。
扩充的两种策略:
每次扩充增加固定数目的存储位置，如每次扩充增加10个元素位置，这种策略可称为线性增长。
特点：节省空间，但是扩充操作频繁，操作次数多。
每次扩充容量加倍，如每次扩充增加一倍存储空间。
特点：减少了扩充操作的执行次数，但可能会浪费空间资源。以空间换时间，推荐的方式。
'''
Python中的顺序表
