数据结构 | 数组

数组相关知识点：

1. 数组的定义：数组的抽象定义是一组具有相同数据类型的元素所组成的有序集合。在计算机中的物理分配空间中，数组通常存放在一块连续的内存中。数组包含名称和下标，下标只有一个时，称为一维数组；下标有两个时，称为二维数组；依此类推，有n个下标就称为n维数组。

2. 数组计量：指计算数组的存储空间数或所占字节数。数组存取数据是以下标为单位的，所以元素个数相当于下标的个数；而数组有数据类型，每种数据类型所占的字节数各不相同，因此数组所占的字节数为“数组元素个数 x 数据类型的字节数”。

3. 数组以下标来存取数组中的数据。数组的遍历是指设计下标的顺序，以便能按照某顺序来存取数据。要控制下标的顺序有许多方法，最简单的方法是利用循环语句，控制循环下标的顺序。

4. 矩阵是数学学科中很重要的结构，在线性代数课程中可以学习到很多关于矩阵的理论和应用。而矩阵结构与程序语言中的二维数组结构很相似，我们可以用数组来表示矩阵，用数组进行运算。

5. 转置矩阵：如果有一矩阵Am*n，若把矩阵A的行转成列，把列转成行，结果生成的矩阵B就称为A的转置矩阵。