数据结构的核心内容包括数组与稀疏矩阵压缩

数组

数组：按照特定格式组织起来的、由相同类型数据元素构成的数据集合。

一维数组
一维数组：当线性表中的数据元素为非结构化的基础元素时，这种数据结构被称为一维数组。
一维数组的逻辑结构：其本质为线性结构，且具有固定长度的线性表。
声明格式：数据类型 变量名称[长度]；
例：int num[5] = {0，1, 2, 3, 4}；

二维数组
二维数组：
如果在一维数组的数据元素中，每个元素本身又是一个一维数组，则该结构被定义为二维数组。
二维数组的逻辑结构：

1. 非线性结构：每个数据元素同时属于一个行表和一个列表。
2. 线性结构（定长的线性表）：该线性表中的每一个数据元素也构成了一个定长的线性表。
   声明格式：数据类型 变量名称[行数][列数]；
   例：int num[5][7]；

数组类型定义与应用

在C语言程序设计中，二维数组类型同样可以被定义为一维数组类型（其中每个元素本身也是一维数组类型），具体实现方式如下：
typedef elemtype array2[m][n];
这一定义可等价于以下两种方式：
typedef elemtype array1[n];
typedef array1 array2[m];
当二维数组中的每个元素本身又构成一个一维数组时，该结构被称为