第2单元内容概要(二) 、顺序表 1。线性表及相关概念和特征 线性表、长度、空表、前驱、后继、 均匀性、有序性、形式化定义 2。顺序表 概念、特征、描述(数组、last) 3。顺序表的操作 (1)判空、判满、判合法(2)插入(3)删除 4。顺序表的优缺点及适用场合 数据连续存放、随机存取 上一页 逻辑上相邻,物理上也相邻 「停止放映 存储结构简单、易实现 插入、删除操作不便 下一页 存储密度大,空间利用率高 第3页下一页 上一页 停止放映 第 3 页 第2单元内容概要（二） ⚫ 二、顺序表 1。线性表及相关概念和特征 线性表、长度、空表、前驱、后继、 均匀性、有序性、形式化定义 2。顺序表 概念、特征、描述（数组、last） 3。顺序表的操作 （1）判空、判满、判合法 （2）插入（3）删除 ⚫ 4。顺序表的优缺点及适用场合 – 数据连续存放、随机存取 – 逻辑上相邻，物理上也相邻 – 存储结构简单、易实现 – 插入、删除操作不便 – 存储密度大，空间利用率高