教育学第五章数组与广义表.pptVIP

第五章 多维数组和广义表;概述;主要内容;;;1.一维数组;2、二维数组;二维数组图示;3、多维数组;数组的运算;数组的顺序存储和实现;（1）行优先顺序;（2）列优先顺序;5、数组元素的地址计算公式;三维数组的地址公式;;1、矩阵的非压缩存储;2、矩阵的压缩存储;特殊矩阵 ;1．对称矩阵;示例;2. 对称矩阵的压缩存储;对称矩阵的压缩存储;②元素aij的存放位置;2、三角矩阵;示意图;（2）三角矩阵的压缩存储;① 上三角矩阵中aij和sa[k]之间的对应关系;②下三角矩阵中aij和sa[k]之间的对应关系;3．带状矩阵 ;示意图;带状矩阵;对应关系;对应关系;5.3 稀疏矩阵 ;1、稀疏矩阵的压缩存储;2、三元组表;示例;（1）三元组表的类型说明;稀疏矩阵的转置;0;算法;C语言算法;④算法分析;3、带行表的三元组表;;;;转置过程说明;转置过程;C语言算法;（2）稀疏矩阵的链式结构;5.3 广义表的概念;1、广义表定义;注意;2、广义表表示;（1）广义表常用表示;广义表示（2）;（2）广义表的深度;（3）带名字的广义表表示;（4）广义表的图形表示;【例】下图给出了几个广义表的图形表示。;（b）广义表的图形形状划分;（5）递归表、再人表、纯表、线性表之间的关系满足;3、广义表运算;【例】