C语言数据结构：数组与广义表详解（第5章）

本资源是一份关于数据结构（C语言版）的课件，由严蔚敏和吴伟民编著，主要聚焦在第五章，即数组和广义表。这一章详细介绍了数组作为数据结构的基础概念及其重要特性。 首先，5.1节深入探讨了数组的定义。数组被定义为线性表的推广，其特点是所有元素都属于同一数据类型，如一维数组对应单链表，二维数组则是"数据元素是一维数组"的扩展。多维数组是基于一维数组的一般化，比如二维数组可以看作是由m个行向量组成或者n个列向量组成的数据结构。数组的维数和下界在定义后是固定的，操作主要包括存取和修改元素值，因为计算机内存结构的一维性，需要通过顺序存储将多维数组转换为线性序列。 5.2节讨论了数组的顺序表示，主要包括行优先和列优先两种方式。行优先存储按照行的顺序排列元素，如a11到amn，而列优先则按列的顺序，如a11到anm。在C语言中，通常采用行优先存储方式。存储位置可以用公式LOC(aij)来计算，它基于起始地址LOC(a11)并考虑到行和列的索引。 接下来，5.3节关注矩阵的压缩存储，包括特殊矩阵和稀疏矩阵。特殊矩阵可能是某些特定类型的矩阵，如对角矩阵或单位矩阵，而稀疏矩阵则包含大量的零元素，对于这类矩阵，采用压缩存储可以节省空间。这部分内容强调了针对特定情况优化存储的重要性。 5.4节介绍广义表的定义，这是一种更通用的数据结构，它允许元素是其他数据结构，不仅限于数组。广义表的存储结构是本章的另一个重点，可能涉及链式表示法，便于动态管理表的大小。 这份课件提供了一个系统化的学习路径，涵盖了数组的定义、存储方式、矩阵的优化以及广义表的概念，非常适合自学者深入理解数据结构在C语言中的应用。通过深入研究这些内容，学生能够掌握如何有效地利用数组进行数据组织和处理，以及如何处理复杂的数据结构如广义表。