线性表:由同类数据元素构成有序序列的线性结构。
线性表起始位置为表头,结束位置为表尾。
线性表顺序存储实现:
利用数组的连续存储空间顺序存放线性表的各元素。
主要操作实现:
线性表的链式存储实现:
链式存储实现,不要求逻辑上的两个元素物理上也相邻:通过“链”建立起数据元素之间的逻辑关系。插入和删除都不需要移动数据元素,只需要修改链。
主要操作实现
线性表:由同类数据元素构成有序序列的线性结构。
线性表起始位置为表头,结束位置为表尾。
线性表顺序存储实现:
利用数组的连续存储空间顺序存放线性表的各元素。
链式存储实现,不要求逻辑上的两个元素物理上也相邻:通过“链”建立起数据元素之间的逻辑关系。插入和删除都不需要移动数据元素,只需要修改链。
主要操作实现