基于三元组表的存储结构实现稀疏矩阵的应用_课程设计.docVIP

PAGE PAGE 12 数 据 结 构 课 程 设 计 设计题目：基于三元组表的存储结构实现稀疏矩阵的应用 课程设计成绩评定表(本科) 课题名称 基于三元组表的存储结构实现稀疏矩阵的基本操作 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的： (1)掌握稀疏矩阵三元组表的存储、创建、显示、转置。 (2)利用三元组表实现矩阵的相加、减。 (3)了解稀疏矩阵的相关应用。 2、课题设计意义： 本次课题设计可以使我们更熟练的掌握有关三元组表及稀疏矩阵的相关知识，比一般存储方法节省了存储空间，基于三元组表的存储结构实现了稀疏矩阵的基本操作。 本次课程设计是本组成员共同努力而完成的，第一次进行课程设计是我们的探索过程，这个过程中，我们克服了一个个困难，在摸索中前行，我们相信通过此次课程设计我们每个人都会对数据结构这门课程有更深一步的了解。 指导教师： 年 月 日 目 录 TOC \o 1-3 \h \u ,a-data[k].i,a-data[k].j,a-data[k].v); } 4.3矩阵建立 void printjuzhen(spmatrix *a) { int k,p,l; int c[5][5]={{0},{0},{0},{0},{0}}; for(k=0;ka-t;k++) c[a-data[k].i][a-data[k].j]=a-data[k].v; for(p=0;pa-m;p++) {for(l=0;la-n;l++) printf(%d\t,c[p][l]); printf(\n); } } 4.4矩阵相加减及转置 pmatrix * xiangjia(spmatrix *a,spmatrix *b) { spmatrix *c; int pa=0,pb=0,pc=0,sum=0; c=(spmatrix *)malloc(sizeof(spmatrix)); if((a-m==b-m)(a-n==b-n)) { c-m=a-m; c-n=a-n; while(paa-tpbb-t) { if(a-data[pa].i==b-data[pb].i) { if(a-data[pa].j==b-data[pb].j) { sum=a-data[pa].v+b-data[pb].v; if(sum) { c-data[pc].v=sum; c-data[pc].i=a-data[pa].i; c-data[pc].j=a-data[pa].j; pc++; } pa++; pb++; } else { if(a-data[pa].jb-data[pb].j) { if(a-data[pa].v) { c-data[pc].v=a-data[pa].v; c-data[pc].i=a-data[pa].i; c-data[pc].j=a-data[pa].j; pc++;pa++; } } else if(b-data[pb].v) { c-data[pc].v=b-data[pb].v; c-data[pc].i=b-data[pb].i; c-data[pc].j=b-data[pb].j; pc++;pb++; } } } else { if(a-data[pa].ib-data[pb].i) { if(a-data[pa].v) { c-data[pc].v=a-data[pa].v; c-data[pc].i=a-data[pa].i; c-data[pc].j=a-data[pa].j; pc++;pa++; } } else if(b-data[pb].v) { c-data[pc].v=b-data[pb].v; c-data[pc].i=b-data[pb].i; c-data[pc].j=b-data[pb].