原创力文档2026-6-27
第五章数组和广义表
学习目标
理解多维数组类型的特点及其在中的存储表示和实现，并掌握数组在“以行为主”的存储表示中的。
掌握特殊矩阵的存储压缩表示。
理解稀疏矩阵的两类存储压缩特点及其适用，以三元组表示稀疏矩阵时进行矩阵运算所采用的处理
重点和难点
重点是学习数组类型的定义及其存储表示。
知识点
数组的类型定义、数组的存储表示、特殊矩阵的压缩存储表示、随机稀疏矩阵的压缩存储表示。
2026-6-27
5.1数组的定义
数组是线性表的推广
数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表。
2026-6-27
数组的抽象数据类型定义
ADTArra
文档评论（0）