数据结构是计算机存储、组织数据的方式，使数据的操作更高效。C语言版DS05-数组和广义表(1)主要讲述了数组和广义表的基本概念、结构特点以及存储方法。数组是一种特殊的数据结构，它是一种线性表，但其元素自身也是线性表，如二维数组可以看作是线性表的线性表。数组的类型定义包括维数和上下限，且一旦定义不可更改，这使得数组操作与线性表不同，不能在任意位置插入或删除元素，数组操作通常只有存取和修改数据元素的值。
二维数组的定义为一个固定的元素集合，它的特点是结构固定，数据元素同构。二维数组可以看作是若干个列向量的线性表，也可以看作是若干个行向量的线性表。在内存中，二维数组通常采用顺序存储结构，即按照行优先或列优先的方式存储元素。
矩阵可以视为一个二维数组，其中矩阵A可以看作是m个行向量组成的线性表，也可以看作是n个列向量组成的线性表。矩阵的存储通常依赖于数组的顺序存储结构，可以基于行序优先（主序）或列序优先（主序）来进行。
特别地，稀疏矩阵是元素为零的占绝大多数的矩阵。由于零元素不存储，稀疏矩阵通常采用特殊的存储方法，例如三元组表、十字链表等，以便节省存储空间。
广义表是线性表的推广，它的元素可以是原子项也可以是另一个广义表，具有递归的性质。广义表的表示方法可以通过列表法或树状图来描述，这使得广义表能够表达复杂的数据结构关系。
数组的特点在于其数据元素的同构性，即数组中的所有元素类型相同，且可以通过一组下标来存取或修改数据元素的值。在数组中，下标通常是整数，它们可以唯一确定数组中的每个元素的位置。
在实际应用中，数组的存储方式直接影响到其访问速度和效率。例如，对于多维数组，可以采用按行主序存储（即行优先）或按列主序存储（即列优先）。存储时，每个数组元素占据一定的存储单元，可以通过计算下标的位置关系来确定元素的地址。
三维数组是数组概念的进一步扩展，可以看作是三个维度的线性表的组合。三维数组的存储同样可以采用顺序存储结构，而具体的存储位置可以通过计算得到。三维数组的逻辑结构图可以帮助理解其元素的排列和索引方式。
在C语言中，数组的定义需要指定其类型和维度，例如一维数组、二维数组和三维数组。对于下标的表示，通常是从0开始，这使得数组的索引更加直观和方便。
数组和广义表是数据结构中非常重要的组成部分，它们在计算机科学和软件开发中扮演着重要角色。通过学习和掌握数组和广义表的知识，可以更好地理解和处理数据在计算机中的存储、组织和操作问题。
