顺序表

数据类型和内存原理

'''
int类型，占4位，每位是8byte，即总共需要32个存放二进制数据的位置，
	每一位前都可以有一个内存地址；
这样完成一个值得存储；将整个区域看成一个整体，接着去存接下来的值
'''

基本顺序表和外置顺序表

顺序表的基本布局：是相对于，要存放的数据类型都一致
外置是存放的数据类型不一致

顺序表的一体式结构和分离是结构

'''
进行数据扩充时，一体式表头也需要跟着变；
分列式，只需申请好空间后，将分离的表头部分重新指向新空间就可以了
'''

顺序表数据区的扩充和替换

'''
采用分离式结构的顺序表，若将数据区更换为存储空间更大的区域，
则可以在不改变表对象的前提下对其数据存储区进行了扩充，
所有使用这个表的地方都不必修改。只要程序的运行环境（计算机系统）还有空闲存储，
这种表结构就不会因为满了而导致操作无法进行。
人们把采用这种技术实现的顺序表称为动态顺序表，因为其容量可以在使用中动态变化。


扩充的两种策略:

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

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

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

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

Python中的顺序表