数据结构第三章栈、队列、数组讲课.ppt

第三课 栈、队列和数组 第一节 栈 一、基本术语 一、基本术语 一、基本术语 二、抽象数据类型定义 三、顺序栈 三、顺序栈 三、顺序栈 四、链栈 四、链栈 四、链栈 四、链栈 四、链栈 四、链栈 五、应用：表达式求值 五、应用：表达式求值 五、应用：表达式求值 五、应用：表达式求值 五、应用：表达式求值 第二节 队列 一、基本术语 一、基本术语 二、抽象数据类型定义 三、链队列 三、链队列 三、链队列 三、链队列 三、链队列 四、顺序队列 四、顺序队列 四、顺序队列 四、顺序队列 四、顺序队列 四、顺序队列 四、顺序队列 四、顺序队列 四、顺序队列 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 五、应用：离散事件模拟 第三节 数组 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 二、顺序存储结构 二、顺序存储结构 二、顺序存储结构 二、顺序存储结构 二、顺序存储结构 二、顺序存储结构 三、矩阵的压缩存储 1、对称阵 1、对称阵 1、对称阵 1、对称阵 1、对称阵 2、三角阵 2、三角阵 2、三角阵 3、对角阵 3、对角阵 3、对角阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 4、稀疏阵 0 【例】 1 1 2 2 2 num 0 -7 4 6 15 1 6 18 2 5 24 3 4 14 6 3 -3 1 3 9 3 1 12 2 1 M.data 7 8 6 M.tu M.mu M.nu 7 6 5 4 3 2 0 1 6 5 4 3 2 0 1 注：cpot中保存T中各行非零元当前存储位置。 T.data 6 8 7 T.tu T.mu T.nu 7 6 5 4 3 2 0 1 6 2 0 4 cpot 6 5 4 3 2 0 1 2 【例】 1 0 1 2 2 num 0 -7 4 6 15 1 6 18 2 5 24 3 4 14 6 3 -3 1 3 9 3 1 12 2 1 M.data 7 8 6 M.tu M.mu M.nu 7 6 5 4 3 2 0 1 6 5 4 3 2 0 1 注：cpot中保存T中各行非零元当前存储位置。 T.data 6 8 7 T.tu T.mu T.nu 7 6 5 4 3 2 0 1 7 6 2 0 4