成都信工院数据结构5.1-5.7讲义：数组与广义表详解

本讲义是关于数据结构课程中的第五章，主要涵盖了数组和广义表的相关概念和操作。首先，章节以数组的定义为起点，介绍了数组的基本特征，如数组的维数固定、数据元素的关联性和线性表的表示。二维数组被解释为一维数组的扩展，通过typedef语句展示了其在C语言中的定义方式。 接着，讨论了数组的基本操作，包括存取和修改数据元素的功能，这些操作在数值计算和数据处理中起着核心作用。对于数组的存储，强调了顺序存储方式的适用性，特别提到了行优先和列优先两种存储策略，并给出了计算数组元素存储地址的公式。 矩阵是讲义的重点内容，它在科学和工程计算中扮演着关键角色。讲解了矩阵的压缩存储技术，目的是优化存储空间，针对数值相同或零元素的密集矩阵，通过减少存储空间来提高效率。最后，提到特殊矩阵的概念，例如对称矩阵，其元素满足特定的对称关系，这对于理解和操作矩阵非常重要。 通过这一章的学习，学生能够掌握数组和矩阵的基本概念，理解它们在数据结构中的应用以及如何高效地存储和操作这些数据结构。无论是编程实现还是理论分析，这部分知识都是数据结构课程的核心组成部分，对后续深入学习其他数据结构如链表、树和图等有着基础支撑作用。