1.基本顺序表与元素外围顺序表
顺序表:一组同类型数据按顺序存放,可通过偏移读取数据
2.顺序表的结构与实现
表头和数据区(基本布局和数据表外置)
存储区替换或扩充,使得分离式更具有优势。
扩充策略:
(1)每次扩充增加固定数量的位置,节省空间,扩充操作频繁
(2)每次扩充数量翻倍,用空间换取时间
顺序表:一组同类型数据按顺序存放,可通过偏移读取数据
表头和数据区(基本布局和数据表外置)
存储区替换或扩充,使得分离式更具有优势。
扩充策略:
(1)每次扩充增加固定数量的位置,节省空间,扩充操作频繁
(2)每次扩充数量翻倍,用空间换取时间