【学习目标】 1. 理解数组类型的特点及其在高级编程语言中的存储表示和实现方法,并掌握数组在"以行为主"的存储表示中的地址计算方法。 2. 掌握特殊矩阵的存储压缩表示方法。 3. 理解稀疏矩阵的两类存储压缩方法的特点及其适用范围,领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。 |
【学习目标】 |
|||||||||||||||
【重点和难点】 本章重点是学习数组类型的定义及其存储表示。 |
【重点和难点】 | |||||||||||||||
【知识点】 数组的类型定义、数组的存储表示、特殊矩阵的压缩存储表示方法、随机稀疏矩阵的压缩存储表示方法 |
【知识点】 | |||||||||||||||
【学习指南】 从学习利用高级语言编制程序开始,数组是大家惯用的存储批量数据的工具,前几章讨论的线性结构的顺序存储结构也都是利用数组来描述的,那么数组本身又是怎么实现的呢?因此本章的学习目的主要是了解数组类型的特点以及在高级编程语言中的实现方法。对于本章讨论的随机稀疏矩阵运算的各个算法主要是理解问题的处理方法。 |
【学习指南】 | |||||||||||||||
【课前思考】
|
【课前思考】 |