|
知识路径: > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 数组 >
|
相关知识点:2个
|
|
|
|
一维数组是长度固定的线性表,数组中的每个数据元素类型相同。n维数组是定长线性表在维数上的扩张,即线性表中的元素又是一个线性表。
|
|
|
设有n维数组A[b1,b2,…,bn],其每一维的下界都为1,bi是第i维的上界。从数据结构的逻辑关系角度来看,A中的每个元素A[j1,j2,…,jn](1≤ji≤bi)都被n个关系所约束。在每个关系中,除第一个和最后一个元素外,其余元素都只有一个直接后继和一个直接前驱。因此就单个关系而言,这n个关系仍是线性的。
|
|
|
以下面的二维数组A[m][n]为例,可以把它看成是一个定长的线性表,它的每个元素也是一个定长线性表。
|
|
|
|
|
Am*n=[[a11a12…a1n][a21a22…a2n]…[am1am2…amn]]
|
|
|
|
Am*n=[[a11a21…am1][a12a22…am2]…[a1na2n…amn]]
|
|
|
|
(1)数据元素数目固定。一旦定义了一个数组结构,就不再有元素的增减变化。
|
|
|
|
(3)数据元素的下标关系具有上下界的约束且下标有序。
|
|
|
|
(1)取值操作。给定一组下标,读其对应的数据元素。
|
|
|
(2)赋值操作。给定一组下标,存储或修改与其相对应的数据元素。
|
|
|
几乎所有的程序设计语言都提供了数组类型。实际上,在语言中把数组看成是具有共同名字的同一类型多个变量的集合。需要注意的是,不能对数组进行整体的运算,只能对单个数组元素进行运算。
|
|
|