广义表总结.ppt

第五章 数组和广义表 本章主要介绍数组的概念及在计算机中的存放，特殊矩阵的压缩存储及相应运算，广义表的概念和存储结构及其相关运算的实现。通过本章学习，要求掌握如下内容: 1．数组的定义及在计算机中的存储表示； 2．对称矩阵、三角矩阵、对角矩阵等特殊矩阵在计算机中的压缩存储表示及地址计算公式； 3．稀疏矩阵的三元组表示； 4．广义表存储结构表示。 【知识点】数组的类型定义、数组的存储表示、特殊矩阵的压缩存储表示方法、稀疏矩阵的压缩存储表示方法 5.1 数组的基本概念 5.2 数组的存储结构 5.3 特殊矩阵及其压缩存储 5.4 稀疏矩阵 5.5 广义表 5.6 小结 5.7 练习 5.