第2章顺序表及其运算.ppt

第二章 线性表的顺序存储及其运算 2.1 线性表的概念 一、线性表的结构特性 二、线性表的抽象数据类型 2.2 顺序表及其运算 一、什么是顺序表 二、顺序表的运算 2.3 栈 一、栈的概念 二、栈的抽象数据类型 三、顺序栈及其操作实现 四、栈应用例 第二章 线性表的顺序存储及其运算 2.4 队列 一、队列及其抽象数据类型 二、顺序队列及其操作实现 三、队列应用例 四、优先队列 2.5 数组与矩阵的表示 一、数组的顺序分配 二、规则矩阵的压缩存储 三、稀疏矩阵的三元组顺序表表示 2.1 线性表的概念 一、线性表的结构特性 属性相同的数据元素按某种关系排列的表 例： 农历节气表 ( 立春, 雨水, 惊蛰, 春分, 清明, ……, 大雪, 冬至, 小寒, 大寒 ) ——表中元素是字符 抗灾衣被捐赠登记表 —— 按捐赠时间先后 ( 单位, 姓名, 棉被, 棉衣裤,