Python数据结构2——顺序表

Python数据结构2

顺序表存储

整型数据在内存中占4个字节（32位计算机）
字符数据char占1个字节

列表数据的存储

由于列表里有不同类型数据，不能直接存储进顺序表，因此列表中实际存了数据的地址，地址指向数据的存储空间，称为元素外置

顺序表的两种实现方式：

分离式结构顺序表扩充不需要改变表对象（存储数目，表大小等数据），是动态顺序表，容量可以在使用中动态变化。

顺序表添加和删除元素

Python中的list和tuple两种类型采用了顺序表的实现技术。