链表

顺序表存储要存储空间为连续。分离式存储方式时，分配的存储空间里存放目标地址。

链表使用节点方式存储数据。节点的第一部分存储实际的数据，第二部分存储下一个数据（节点）的目标地址。

python的list和tuple使用顺序存储（基于位置/下标来查找），分离式存储方式，元素外置

基于下标查找所以时间复杂度为O(1)。使用动态顺序表。元素存储区扩充策略为加倍扩充。建立空list时，初始list大小为8个元素的存储区域。由于list使用元素外置，所以存储区域里只存储元素的目标地址（指针），那么可以得出8个元素的存储区域大小为4bytes x 8 = 32 bytes。

数据结构 数据的存储方式

程序 = 算法+数据结构

tuple，dict，list不仅仅是数据类型，而是数据类型的存储方式。

抽象数据类型是指对数据的操作方式。常用数据操作方式

1. 插入，2. 删除， 3. 修改， 4. 查找， 5.pai'xu