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