第二章 P2.1线性表

线性表:由同类数据元素构成有序序列的线性结构。

线性表起始位置为表头,结束位置为表尾。

线性表顺序存储实现:

利用数组的连续存储空间顺序存放线性表的各元素。

第二章 P2.1线性表

主要操作实现:

第二章 P2.1线性表

第二章 P2.1线性表

第二章 P2.1线性表

线性表的链式存储实现:

链式存储实现,不要求逻辑上的两个元素物理上也相邻:通过“链”建立起数据元素之间的逻辑关系。插入和删除都不需要移动数据元素,只需要修改链。

第二章 P2.1线性表

主要操作实现

第二章 P2.1线性表

第二章 P2.1线性表

第二章 P2.1线性表

第二章 P2.1线性表

第二章 P2.1线性表第二章 P2.1线性表

第二章 P2.1线性表