数据类型 int 整形数据,占用4个字节 chart 字符型数据,占用一个字节 float 浮点型数据,占用八个字节 数据存储 第一种,按顺序存储,存储的为数据,数据类型相同,元素内置第二种,任意顺序,存储地址,数据类型不同,元素外置 存储数据组成 表头加数据 一体式,表头与数据在一起,但是再添加数据时候变得及其麻烦。 分离式,表头与数据分离,添加数据方便。 数据存储策略扩充 每次扩充都增加相同的内存每次扩充增加一倍存储内存 数据表操作 增加元素,头部增加,尾部增加,任意位置增加。删除元素,头部删除,尾部删除,任意位置删除。 列表list简介 列表采用倍增的方式来进行数据扩充