1.1 数组
1.数组的定义和基本运算
数组是程序中最常用的数据结构,数组的本质是内存中一段大小固定,地址连续的存储单元。
一维数组是一个长度固定,下标有序的线性序列。...二位数组则是一个矩阵结构,本质上是以数组作为数组元素的数组,即“数组的数组”。以二维数组A[m,n]为例,其结构如图2-1所示:
?...A[m,n]可以看做一个行向量形式的线性序列:
Am,n =[[a11,a12…a1n],[a21,a22…a2n],…,[ am1,am2…amn]];
也可以看做一个列向量形式的线性序列
Am,n...二维数组的存储结构可分为以行为主存储和以列为主存储两种方式
?...由于下三角中共有n×(n+1)/2个元素,可将这些元素按行存储到一个数组SA[n(n+1)/2]中。