当前位置：文档之家 › 第五章 数组和广义表1

第五章 数组和广义表1

  • 格式：ppt
  • 大小：1.42 MB
  • 文档页数：72

下载文档原格式

  / 72

合集下载

第五章 数组和广义表

第五章 数组和广义表

矩阵Am×n看成n个列向量的线性表,即j=(a1j,a2j, …,amj)
还可以将数组Am×n看成另外一个线性表:
B=(1，,2,，… i ，…,m)，其中i（1≤i≤m） 本身也是一个线性表，称为行向量，即： i= （ai1，ai2， …，aij ，…，ain）。 B ‖ 1 … i … m
5.3.1 特殊矩阵
• 三类特殊矩阵： 1. 对称矩阵：若 n 阶方阵A中的元满足特性 aij =aji 1≤i,j≤n 则称为 n 阶对称矩阵； 2. 2. 三角矩阵：若 n 阶方阵中下(上)三角(不包括对 角线)中的元均为常量 c 或 0，则称为上(下)三角矩 阵； 3. 3. 对角矩阵：若n阶方阵中的非零值元都集中在以主 对角线为中心的(由k条对角线组成的)带状区域中， 则称为k对角矩阵。
三维数组A中任一元素ai,j,k 的存储位置
a0,0,0 a0,0,1 a0,0,2 a0,1,0 a0,1,1 a0,1,2 a1,0,0 a1,0,1 a1,0,2 a1,1,0 a1,1,1 a1,1,2
Loc(ai,j,k)=Loc(a0,0,0)+(b2*b3* i+b3* j+k)* L
a11 a12 … a1,n a21 a22 … a2,n … an,1 an,2 … ann
k=0 1 …………………………… n(n-1)/2 n(n+1)/2-1
a11 a12 … a1,j … a1,n
An*n=
a21 a22 … a2,j … a2,n
ai-1,1 ai-2,2…ai-1,j …ai-1,n ai,1 ai,2 … ai,j … ai,n
5.3 矩阵的压缩存储
• 压缩存储：为多个值相同的元素只分配一个存 储空间，对零元素不分配空间。 • 目的：节省存储空间 • 任务：压缩存储矩阵并使矩阵的运算有效进行。 • 矩阵的存储：二维数组 • 可压缩存储的矩阵有两类: – 特殊矩阵：值相同的元素或零元素在矩阵中 分布有一定规律。如三角矩阵、对角矩阵。 – 随机稀疏矩阵：值相同的元素或零元素在矩 阵中分布没有一定规律。

数据结构第五章 数组与广义表

数据结构第五章 数组与广义表
an-1,n-1
压缩存储方法：只需要存储下三角 （含对角线）上的元素。可节省一 半空间。
可以使用一维数组Sa[n(n+1)/2]作为n阶对称矩阵A的存 储结构，且约定以行序为主序存储各个元素，则在Sa[k]和矩
阵元素aij之间存在一一对应关系： （下标变换公式）
i(i+1)/2 + j 当i≥j k = j(j+1)/2 + i 当i<j
q = cpot[col];
T.data[q].i = M.data[p].j; T.data[q].j = M.data[p].i; T.data[q].e = M.data[p].e; ++cpot[col]; }
分析算法FastTransposeSMatrix的时间 复杂度：
for (col=1; col<=M.nu; ++col) … … for (t=1; t<=M.tu; ++t) … … for (col=2; col<=M.nu; ++col) … … for (p=1; p<=M.tu; ++p) … …
//对当前行中每一个非零元
处
brow=M.data[p].j;
理
if (brow < N.nu ) t = N.rpos[brow+1];
M
else { t = N.tu+1 }
的
for (q=N.rpos[brow]; q< t; ++q) { ccol = N.data[q].j; // 乘积元素在Q中列号
一、三元组顺序表
对于稀疏矩阵，非零元可以用三元组表示， 整个稀疏矩阵可以表示为所有非零元的三元组所 构成的线性表。例如：

数据结构：第5章 数组与广义表1-数组

数据结构：第5章 数组与广义表1-数组

中的元素均为常数。下三角矩阵正好相反，它的主对
数据结构讲义
第5章 数组与广义表
—数组
数组和广义表
数组和广义表可看成是一种特殊的 线性表，其特殊在于，表中的数据 元素本身也是一种线性表。
几乎所有的程序设计语言都有数组 类型。本节重点讲解稀疏矩阵的实 现。
5.1 数组的定义
由于数组中各元素具有统一的类型，并且 数组元素的下标一般具有固定的上界和下 界，因此，数组的处理比其它复杂的结构 更为简单。
nm
aa1221
aa2222
…………....
aam2n2 ………………..
aamm11 aamm22 ………….... aammnn LLoocc(a( iaj)ij=)L=Loco(ca(a111)1+)[+([j(-i1-)1m)n++((i-j1-1)])*]*l l
aa1mn 1 aa2mn2 …………....
其存储形式如图所示：
15137 50800 18926 30251
a00 a10 a 11 a20 a21 a23 ………………..
70613
an-1 0 a n-1 1 a n-1 2 …a n-1 n-1
图 5.1 对称矩阵
在这个下三角矩阵中，第i行恰有i+1个元素，元素总
数为：
n(n+1)/2
5.2 数组的顺序表示和实现
由于计算机的内存结构是一维的，因此用 一维内存来表示多维数组，就必须按某种 次序将数组元素排成一列序列，然后将这 个线性序列存放在存储器中。
又由于对数组一般不做插入和删除操作， 也就是说，数组一旦建立，结构中的元素 个数和元素间的关系就不再发生变化。因 此，一般都是采用顺序存储的方法来表示 数组。

数据结构第五章考试题库（含答案）

数据结构第五章考试题库（含答案）

第 5 章数组和广义表一、选择题为第一元素，其存储地址为1，1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11的地址为（）。

【燕山大学 2001 一、2 （2分）】每个元素占一个地址空间，则a85A. 13B. 33C. 18D. 402. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。

假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。

若按行存储，则A[2，4]的第一个字节的地址是（③）。

若按列存储，则A[5，7]的第一个字节的地址是（④）。

就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。

供选择的答案：【上海海运学院 1998 二、2 （5分）】①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120G. 156 H. 234 I. 276 J. 282 K. 283 L. 288⑤： A．行与列的上界相同 B. 行与列的下界相同C. 行与列的上、下界都相同D. 行的元素个数与列的元素个数相同3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。

A. BA+141B. BA+180C. BA+222D. BA+225【南京理工大学 1997 一、8 （2分）】4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。

【福州大学 1998 一、10 (2分)】A. 808B. 818C. 1010D. 10205. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

《数据结构与算法》第五章-数组和广义表学习指导材料

《数据结构与算法》第五章-数组和广义表学习指导材料

《数据结构与算法》第五章数组和广义表本章介绍的数组与广义表可视为线性表的推广，其特点是数据元素仍然是一个表。

本章讨论多维数组的逻辑结构和存储结构、特殊矩阵、矩阵的压缩存储、广义表的逻辑结构和存储结构等。

5.1 多维数组5.1.1 数组的逻辑结构数组是我们很熟悉的一种数据结构，它可以看作线性表的推广。

数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型，比如：一维数组可以看作一个线性表，二维数组可以看作“数据元素是一维数组”的一维数组，三维数组可以看作“数据元素是二维数组”的一维数组，依此类推。

图5.1是一个m行n列的二维数组。

5.1.2 数组的内存映象现在来讨论数组在计算机中的存储表示。

通常，数组在内存被映象为向量，即用向量作为数组的一种存储结构，这是因为内存的地址空间是一维的，数组的行列固定后，通过一个映象函数，则可根据数组元素的下标得到它的存储地址。

对于一维数组按下标顺序分配即可。

对多维数组分配时，要把它的元素映象存储在一维存储器中，一般有两种存储方式：一是以行为主序（或先行后列）的顺序存放，如BASIC、PASCAL、COBOL、C等程序设计语言中用的是以行为主的顺序分配，即一行分配完了接着分配下一行。

另一种是以列为主序（先列后行）的顺序存放，如FORTRAN语言中，用的是以列为主序的分配顺序，即一列一列地分配。

以行为主序的分配规律是：最右边的下标先变化，即最右下标从小到大，循环一遍后，右边第二个下标再变，…，从右向左，最后是左下标。

以列为主序分配的规律恰好相反：最左边的下标先变化，即最左下标从小到大，循环一遍后，左边第二个下标再变，…，从左向右，最后是右下标。

例如一个2×3二维数组，逻辑结构可以用图5.2表示。

以行为主序的内存映象如图5.3（a）所示。

分配顺序为：a11 ，a12 ，a13 ，a21 ，a22，a23 ; 以列为主序的分配顺序为：a11 ，a21 ，a12 ，a22，a13 ，a23 ; 它的内存映象如图5.3（b）所示。

中南大学数据结构与算法第5章数组和广义表课后作业答案

中南大学数据结构与算法第5章数组和广义表课后作业答案

第5章数组与广义表习题练习答案5.1请按行及按列优先顺序列出四维数组A2*3*2*3的所有元素在内存中的存储次序，开始结点为a0000。

解：按行优先的顺序排列时，先变化右边的下标，也就是右到左依次变化，这个四维数组的排列是这样的：(将这个排列分行写出以便与阅读，只要按从左到右的顺序存放就是在内存中的排列位置) a0000a0001a0002a0010a0011a0012a0100a0101a0102a0110a0111a0112a0200a0201a0202a0210a0211a0212a1000a1001a1002a1010a1011a1012a1100a1101a1102a1110a1111a1112a1200a1201a1202a1210a1211a1212按列优先的顺序排列恰恰相反，变化最快的是左边的下标，然后向右变化，所以这个四维数组的排列将是这样的，(这里为了便于阅读，也将其书写为分行形式)：a0000a1000a0100a1100a0200a1200a0010a1010a0110a1110a0210a1210a0001a1001a0101a1101a0201a1201a0011a1011a0111a1111a0211a1211a0002a1002a0102a1102a0202a1202a0012a1012a0112a1112a0212a02125.2 给出C语言的三维数组地址计算公式。

解：因为C语言的数组下标下界是0，所以Loc(A mnp)=Loc(A000)+((i*n*p)+k)*d其中Amnp表示三维数组。

Loc(A000)表示数组起始位置。

i、j、k表示当前元素的下标,d表示每个元素所占单元数。

5.3设有三对角矩阵A n*n，将其三条对角线上的元素逐行地存储到向量B[0...3n-3]中，使得B[k]=a ij,求：(1)用i , j 表示k的下标变换公式。

(2)用k 表示i,j 的下标变换公式。

数据结构课件PPT数组和广义表

T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; if (T.tu)
{ q=1; for (col=1;col<=T.mu;++col) for(p=1;p<=M.tu;++p) if ( M.data[p].j==col ) { T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e; ++q; } }
(row) (col) (value)
[0] 1 4 22
[0] 1 5 91
[1] 1 7 15
[1] 2 2 11
[2] 2 2 11
[2] 3 6 28
[3] 2 [4] 3来自6 17 4 -6[3] 4 [4] 4
1 22 3 -6
[5] 4 6 39
[5] 6 2 17
[6] 5 1 91
[6] 6 4 39
cpot[1]=1 cpot[col]=cpot[col-1]+num[col-1]
稀疏矩阵的快速转置(算法5.2)
Status FastTransposeSMatrix(TSMatrix M,TSMatrix &T) { T.mu=M.nu; T.nu=M.mu; T.tu=M.tu;
if (T.tu) { for (col=1;col<=M.nu;++col) num[col]=0; for (t=1;t<=M.tu;++t) ++num[M.data[t].j]; cpot[1]=1; for ( col=2;col<=M.nu;++col) cpot[col]=cpot[col-1]+num[col-1]; for (p=1;p<=M.Tu;++p) { col=M.data[p].j; q=cpot[col]; T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e; ++cpot[col]; } }

第五章数组和广义表

TransposeSMatrix ( M, &T )
稀疏矩阵M存在
由稀疏矩阵M复制 得到T
稀疏矩阵M与N的行 求稀疏矩阵的和Q 数和列数对应相等 ＝M＋N
稀疏矩阵M与N的行 求稀疏矩阵的差Q 数和列数对应相等 ＝M－N
稀疏矩阵M的列数 求稀疏矩阵乘积Q
等于N的行数
＝M＊N
稀疏矩阵M存在
求稀疏矩阵M的转 置矩阵T
M.chead
M.rhead
30 05
113
145
M = 0 -1 0 0
2 000
2 2 -1
312
稀疏矩阵的十字链表存储表示：
typedef struct OLNode { int i, j ; // 非零元的行和列下标 ElemType e ; Struct OLNode *right, *down ; // 该非零元所在行表和列表的后继链域
1 当i

j
a00 a10 a11 a20 k= 0 1 2 3
… an-1, 0 … n(n-1)/2
an-1, n-1 n(n+1)/2-1
ADT SparseMatris { 数据对象：
D = { aij | i = 1, 2, …, m; j =1, 2, … , n; aij∈ElemSet，m和n分别称为矩阵的行数和列数}
第五章 数组和广义表
ADT Array { 数据对象：{ ji = 0, … , bi-1 , i = 1, 2 , … ,
n, D = { aj1j2…jn | n ( > 0 )称为数组的维数， bi是数组第i维的长度， ji是数组元素的第i维下标， aj1j2…jn∈ElemSet } 数据关系：R = { R1, R2, …, Rn }

第5章 数组和广义表总结


0603
2090
B5×4 = 0 8 0 0
0000
row col val
4000
0 12
0 44
1 06
1 28
2 19
3 03
现在，要通过A的 三元组表求其转置 矩阵B的三元组表。
row col val
0 16 0 33 1 02 1 29 2 18 4 04
16
三元组表的转置
方法1：设矩阵A是m行、n列、t个非0元素 从头到尾扫描A，将第0列的元素依次放入B（行号列号互换）; 从头到尾扫描A，将第1列的元素依次放入B（行号列号互换）; ．．．．．． 从头到尾扫描A，将第n-1列的元素依次放入B（行号列号互换）; 扫描A几趟？ 矩阵A的列数n
}tritype;
typedef struct { //三元组表
tritype data[MAXSIZE]; //三元组表存储空间
int mu, nu, tu;
//原矩阵的行数、列数、非0元素个数
}Tsmtype, *Tsmlink;
//三元组表说明符
14
三元组表
例 5.3 矩阵的转置。 求矩阵A的转置矩阵B，算法很简单：
ArrayInit(&A, n, d1, d2, ..., dn) ArrayDestroy(&A)
ArrayGet(A, i1, ..., in, &e)
ArrayAssign(&A, i1, ..., in, e) }ADT Array；
数组的基本操作一般不包括插入和删除
4
5.2 数组的存储结构
存储空间是在程序执行时动态分配的
n维数组A[u1][u2]…[un]

数据结构第五章 数组和广义表


5.3.1
特殊矩阵
1、对称矩阵 在一个n阶方阵A中，若元素满足下述性质： aij = aji 1≤i,j≤n 则称A为对称矩阵。 a11 1 5 1 3 7 a21 a 22 5 0 8 0 0 a31 a32 a33 1 8 9 2 6 ……………….. 3 0 2 5 1 an 1 a n 2 a n 3 …a n n 7 0 6 1 3
第5章
数组和广义表
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 广义表的定义
5.1 数组的定义
数组-----线性表的扩展 A =(a0,a1,a2,…，an-1)
a00 a10 ┇ Am×n= ai0 ┇ am-1,0 a01 … a0j … a11 … a1j … ┇ ai2 … aij … ┇ am-1,2 … am-1,j … a0,n-1 a1,n-1 ai,n-1 am-1,n-1 α0 α1 ┇ Am×n= α i ┇ α m-1
Assign( &A, e, index1, ..., indexn) 赋值操作 初始条件：A是n维数组,e为元素变量,随后是n个下标值。 操作结果：若下标不超界,则将e的值赋给所指定的A的元 素,并返回OK。 对于数组来说一旦维数确定了，每个元素的下标确定了, 那么整个数组就确定了，这样的一个数组结构除了能改变 某元素的值，其他的不能再改变。
5.2 数组的顺序表示和实现
数组类型特点: 1) 只有引用型操作，没有加工型操作; 2) 数组是多维的结构，而存储空间是一个一维的结构。 有两种顺序映象的方式。
有两种顺序映像方法： 1）以行序为主序(行优先，先行后列)：先存储行号较小 的元素，行号相同者先存储列号较小的元素；
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
n n 1 Loc(a 0 0 ) i j b k in * l k j 1 j 1

5.3 矩阵的压缩存储
特殊矩阵是指非零元素或零元素的分布 有一定规律的矩阵。 特殊矩阵的压缩存储主要是针对阶数很 高的特殊矩阵。为节省存储空间，对可 以不存储的元素，如零元素或对称元素， 不再存储。

5.3 矩阵的压缩存储
三角矩阵 a11 0 0 …….. 0


下三角矩阵
a21 a22
0 ……..
0
0Hale Waihona Puke ………………….an1 an2 an3……..
按行序为主序：
a11 a21 a22 a31 a32 …... k=0 1 2 3 4
ann
an1 …... ann c n(n+1)/2-1 n(n+1)/2
LOC ( 3, 2, 2 ) = a000 + ( 3* 4 * 6+ 2* 6+ 2 ) * l LOC ( i1, i2, i3 ) = a000 + ( i1* m2 * m3 + i2* m3 + i3 ) * l
前i1页总 元素个数
第i1页的前i2行 总元素个数
四维数组


各维元素个数为 b1, b2, b3, b4 下标为 i1, i2, i3, i4 的数组元素的存储地 址：
#define MAXSIZE 100 typedef struct{ int i,j; ElemType e; }Triple;
5.3.2稀疏矩阵 (Sparse Matrix)
typedef struct{ Triple data[MAXSIZE+1]; int mu,nu,tu;//矩阵的行数、列数和非零元素个数 }TSMatrix;
k= 2(i-1)+(j-1) 3n-2
i-j ≤1 i-j >1
K对角矩阵中
i-j >（k-1)/2元素值为零
5.3.2稀疏矩阵 (Sparse Matrix)
0 12 9 0 0 0 0 0 - 3 0 0 0 0 0 24 0 0 18 0 0 15 0 0 - 7 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0
对称矩阵的压缩存储
设有一个 nn 的对称矩阵 A。
a11 a 21 A a31 an1
a13 a1n a22 a23 a2 n a32 a33 a3n an 2 an3 ann a12
在矩阵中，aij = aji
5.1 数组的定义
注意： 数组一旦被定义，它的 维数和维界就不再改变。因此， 除了结构的初始化和销毁之外， 数组只有存取元素和修改元素值 的操作。
5.2 数组的顺序表示和实现

一维数组存储方式 Loc(a0), i=0 LOC(i) = Loc(a0) +i*l, i > 0
0 1 2 3 4 5 6 7 8
实验一：顺序表的应用（项目）

实验目的： 了解顺序表的特点，描述方法及 有关概念，掌握顺序表的建立、插 入、显示等基本操作算法。
实验一：顺序表的应用（项目）

实验内容： 通过键盘输入一个无序的整数序列， 建立一个非递减的顺序表，再通过键盘 输入一个数，插入到顺序表中，使得表 仍然保持非递减有序。
(i 1)(2n i 2) / 2 j i i j k i j n(n 1)/2
1≤i,j ≤n

对角矩阵 a11 a12 0
aij前有i-1行为满行，前i-1 …………… . 0 行共有3(i-1)-1个元素。
a21 a22 a23 0 …………… 0 在第i行到aij共有j-i+2个元 0 a32 a33 a34 0 ……… 0 素。
A 67
M由{(1,2,12), (1,3,9), (3,1,-3), (3,6,14), (4,3,24), (5,2,18), (6,1,15), (6,4,-7) } 和矩阵维数（6,7）唯一确定
5.3.2稀疏矩阵 (Sparse Matrix)
一、三元组顺序表 假设以顺序存储结构来表示三元组表，则 可得到稀疏矩阵的一种压缩存储方法——三 元顺序表。
第五章

数组和广义表
5.1 5.2 5.3
数组的定义 数组的顺序表示和实现 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构
数
一维数组

组

定义 相同类型的数据元素的集合。 一维数组的示例
0 1 2 3 4 5 6 7 8 9 35 27 49 18 60 54 77 83 41 02
0 0 0
按行序为主序：
在第i行有j-i+1个元素。 共有n+n-1+n-2+…+n-(i-1)+1个 a22 …….. ……. a2n aij 元素。 0 ………………….
0 0 ……..
ann
a1n
a11 a12 a13 a14 a15 …... k=0 1 2 3 4
…... ann c n(n+1)/2-1 n(n+1)/2
ai=（aj0，aj1, … ajn-1)
0<=i<= m-1
或者每个元素aj可以看成是由个列向量组成的向量。
aj =（a0j，a1j, … am-1j)
0<=j<= n-1
5.1 数组的定义
在C语言中，一个二维数组类型可以定义为其分 量类型为一维数组类型的一维数组类型，也就 是说， typedef elemtype array2[m][n]; 等价于： typedef elemtype array1[n]; typedef array1 array2[m];
n-1 m-1 m n
k=k= j*m+i i*n+j
a00 a00 a10 a01 ……. …….
…………………. …………………. ………. ………. am-10 a m-11 …….. am-1n-1 am-10 a0n-1 am-10 am-11 …….. Am-1n -1 ⑵列优先顺序——将数组元素按列向量排列。 am-11 a1n-1 按列优先顺序存储的线性序列为： Loc(aij)=Loc(a00)+(j*m+i)*l Loc( aij)=Loc(a00)+(i*n+j)*l …….. …….. a00,a10,…,am-10,a01,a11,…am-11,…,a0n-1,a1n-1,…,am-1n-1
5.1 数组的定义
二维数组：
a00 a01 … a0n-1
a10
Am*n= …
a11
…
…
…
a1n-1
…
am-11 am-12 … am-1n-1
5.1 数组的定义
Am*n 可以看成是一个线性表：
A=(a0，a1 ， … aP) (P=m-1,n-1)
其中，每个元素ai也可以看成是个行向量组成的
向量。
k=i
9
a 35 27 49 18 60 54 77 83 41 02
l l l l l l l a+i*l l l l
按列序为主序存放 按行序为主序存放 5.2 数组的顺序表示和实现 a[m][n ]中a[i][j]位置： A[m][n]中a[i][j]位置：
0 0 1 1
a0n -1 am-10 通常有两种顺序存储方式： a10 a01 a00 a01 …….. a0n -1 ⑴行优先顺序——将数组元素按行排列。 a11 a11 a00 a01 …….. a0n -1 a10 a11 …….. a1n -1 …….. …….. 以二维数组为例，按行优先顺序存储的线性序列为： a a …….. a
(m-1)*(n-1) a (m-1)*(n-1) am-1n-1 m-1n-1
10 11 1n-1 a00,a01,…,a0n-1,a10,a11,…a1n-1,…,am-10,…,am-1n-q a1n -1 am-11
int a[5][4][6] 三维数组 a[3][2][2] a[i1][i2][i3] 页向量 下标 i1 行向量 下标 i2 列向量 下标 i3
[1] [2] [3] [4] [5] [6] [7] [8] 行 列 值 ( r o w ) ( c o l ) ( v a l ue ) 1 4 22 1 7 15 2 2 11 2 6 17 3 4 -6 4 6 39 5 1 91 6 3 28
转置矩阵 转置矩阵
0 0 0 22 0 0 15 0 0 11 0 0 0 0 17 0 0 91 0 [1] 0 0 0 [2] 0 0 0 28 [3] 6 0 0 0 [4] [5] 0 0 0 0 [6] 0 39 0 0 [7] [8] 0 0 0 0
实验二：单链表的应用（项目）

实验目的： 了解单链表的特点，描述方法及 有关概念，掌握单链表的建立、插 入、查找、删除、显示等基本操作 算法。
实验二：单链表的应用（项目）

实验内容： 通过键盘输入一个无序的整数序列， 建立一个非递减的链表，再通过键盘输 入一个数，插入到链表中，使得链表仍 然保持非递减有序，并且再查找某一元 素，若找到在表中删除。
3 4
5 6 6
6 3
2 1 4 ma
14 24
18 15 -7
转置矩阵 稀疏矩阵
0 0 0 0 91 0 0 11 0 0 0 0 0 22 0 0 15 0 0 0 17 0 0 6 0 0 0 0 0 0 39 0 0 0 0 0 0 28 0 0 0 0