链表
顺序表存储要存储空间为连续。分离式存储方式时，分配的存储空间里存放目标地址。
链表使用节点方式存储数据。节点的第一部分存储实际的数据，第二部分存储下一个数据（节点）的目标地址。
朴嗣明---算法方向---弱监督
朴嗣明---算法方向---弱监督
![]()
扫二维码继续学习 二维码时效为半小时
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