|
|
|
数组是最常用的数据结构之一，在程序中，数组常用来实现顺序存储的线性表。数组由固定个数的元素组成，全部元素的类型相同，元素依次顺序存储。每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。
|
|
|
|
在C语言中，n个元素的数组中，第一个元素的下标为0，最后一个元素的下标为n-1。
|
|
|
|
|
|
（1）静态数组是指数组的存储空间分配是在使用之前进行，在程序运行中不能改变，不利于数组的扩展。
|
|
|
|
（2）动态数组是在程序执行中进行数组存储空间的分配。
|
|
|
|
动态数组一般采用链式存储结构，而静态数组一般采用顺序存储结构。
|
|
|
|
数组元素可以是任意类型，当元素本身又是数组时，就构成了多维数组。多维数组是一维数组的推广，最常用的是二维数组。在C语言中，数组元素按行优先顺序存放。
|
|
|
|
一般用多维数组表示矩阵，矩阵的类型有对称矩阵、三角矩阵（下三角矩阵或上三角矩阵）和对角矩阵。
|
|
|
|
稀疏矩阵的存储：用顺序存储结构的三元数组对稀疏矩阵进行存储，分别记录行、列和值。
|
|
|
