内存
- 存储空间地址(0x01, 0x02, 0x03)
- 数据类型（Int, string, char, floating）
- 顺序表：方便查找
-
为什么计算机从0开始计数？
0代表地址偏移 -
存储数据的单元大小不一样怎么办 ？
元素外置：存储存储数据的地址 -
顺序表结构：表头（容量，元素个数）+数据区
①表头和数据区相邻：连续申请内存数据容量扩展的时候，表头地址也可能会变
②表头和数据区分离：数据区存储数据地址 -
插入/删除元素：在起始位置(保序)插入元素，时间复杂度为O(n)
-
Python list使用元素外置、分离式动态顺序表：开始申请8个元素存储区。如果存储区满则换一个4倍大存储区，达到50000后，存储区满了后则再加大1倍