《数据结构课程设计》实验报告
编号义验一《验项目名巧稀巧巧阵
学时巧6抬导巧师冯韵巧 級08计科系2班学 号13姓 名周巧
丈验日期2010-9-21至 2010-9-28成 巧
一、实目的：
理解巧巧味阵的化法运持，单拆巧疏巧阵的存化方法，即顺巧任储的方式，利用顾巧巧姑的 特点一&一个元亲都宵一个直接前驱和一个直接后继，完成相关的巧作。
二、内容与设计思想：
b=02000000 00040000 00000600 00008000 00100000 00000000
巧矩阵b的值：定义一个巧组C.用于存放巧巧
1、设汁思.想
1)主界曲的设计 定义巧个矩巧3=00 3 00000
00000050 00000000 00007000 00000000 09000000
定文两个巧组A巧B.用乎存储矩阵 和巧组B相加后的结巧.
2)义現方式
巧疏矩阵的存陆比较浪巧空间，所W我们可W定义两个巧组A、B.义用席缩存巧的方式乂 对上而的两个巧牌进杜存巧。具化的方法是.将非《元素的值和它所在的行号、列号作为一 个结点存放在一起，这巧唯一确定一个非《元巧的H元组（i、j、V)。将表示巧巧矩阵的非 军元奈的H元组按行优先的顺巧巧列.则得到一个其结点均为立元组的线性表.秘W—维 巧姐顾巧存放非军元亲的行号、列号巧巧值，行号-1作为结束标志。例如，上而的矩巧a. 巧用巧组A耗储后内容为：
A[0]=0. An}=2, A[2J=3, A[3]=l, A[4]=6, A[5]=5, A[6}=3, Am=4, A巧】=7, A[9}=5, A[10J=1,
A[U]=9，A[12]=*1
同理，用孜组B存储矩阵b的值。
2、t;变按化结巧 相疏矩巧的巧存巧法：
void Crea化Matrix(int A[m][n],int B[50])
{
int ij,k=0; for(i=Mni;i++) for(j=0Jn;j-H-) iRA 川叫!=0){
B[k]=i;k++;
B[咐;k++;
B[k]=A川叫批；