《数据结构与算法》知识小结（5）

在学习完堆栈与队列的内容后，我们接着学习了数组与矩阵的内容。
数组的定义:数组是是n(n＞1)个相同数据类型的数据元素a0,a1,a2,…,an-1构成的占用一块地址连续的内存单元的有限序列。数组中任意一个元素可以用该元素在数组中的位置来表示，数组元素的位置通常称作数组的下标。 数组和线性表一样都是若干个相同数据类型的数据元素a0,a1,a2,…,a0-1构成的有限序列，但不同的是数组要求其元素占用一块地址连续的内存单元空间，而线性表无此要求；且线性表的元素是逻辑意义上不可再分的元素，而数组中的每个元素还可以是一个数组；除此之外数组的操作和线性表的操作也有所不同，数组的操作主要是向某个下标的数组元素中存数据和取某个下标的数组元素，这和线性表的插入、删除操作不同。
认识数组：所谓数组，是有序的元素序列。以一维数组和二维数组为例：
（1）一维数组：一维数组中每个序列有且仅有一个元素，其组成大致如下

（2）二维数组：和一维数组不同，在二维数组中二维数组的没一个元素都是一个一维数组，其组成大致如下：

除此之外还有三维数组、四维数组、五维数组等。其中一维数组可以理解为字、二维数组可以理解为一页纸、三维数组可以理解为一本书，四维数组可以理解为一个书架，而五维数组则可以理解为一个图书馆。
矩阵：在数学中矩阵是一个按照长方阵列排列的复数或实数集合。其组成大致如下：

从图例可以看出矩阵和二维数组类似。有时候矩阵可以看成是一个二维数组。
矩阵的类型：
（1）零矩阵;内部元素全部为零，一般用0m×n表示。（不管矩阵有多大，零矩阵里面的元素都是零。）
（2）方阵：对于行数和列数相等的矩阵。上图例中所表示的矩阵既是方阵。
（3）对角矩阵：方阵A中的元素aij=0（i≠j)时，A是一个对角矩阵(一个方阵当中除了下标相同的、相等的不为零，其他都是为零)。其结构大致如下图所示：

（4）单位矩阵：对角矩阵A的元素aii=1时，A称为n阶单位矩阵，记做En或ln。其结构大致如下图所示：

（6）上/下三角矩阵：主对角线以下/上元素全部为0的矩阵。其结构大致如下图所示：

（7）行/列矩阵：矩阵中只有一行/一列元素的矩阵。其结构大致如下：

其中对角矩阵可以看作特殊的方阵，单位矩阵和上/下三角矩阵可以看作特殊的对角矩阵，他们都可以看作是二维数组。行/列矩阵除了可以看作一个列只有一的二维数组，也可以直接看作是一维数组。