數(shù)據(jù)結(jié)構(gòu)課程設(shè)計說明書 -特殊矩陣的壓縮存儲算法的實現(xiàn)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計說明書

學(xué)生姓名:學(xué)號：班級：學(xué)院:軟件學(xué)院專業(yè):軟件工程

題目:特殊矩陣的壓縮存儲算法的實現(xiàn)起迄日期:指導(dǎo)教師

a)需求分析：<1>先定義各個子函數(shù)的內(nèi)容（主要是三個特殊矩陣的函數(shù)），該子函數(shù)對應(yīng)的功能包括：一輸入矩陣的維數(shù)二分別輸入特殊矩陣的元素三利用輸入的元素初始化特殊矩陣，即用數(shù)組來存儲特殊矩陣的元素四顯示特殊矩陣中的元素及其地址，還有壓縮后的特殊矩陣的元素及其地址五輸入所要查找的元素在特殊矩陣中的地址六輸出該元素的值.<2>利用主函數(shù)是想各個子函數(shù)的功能b)概要設(shè)計c）詳細設(shè)計#include<stdio.h>#defineZUIDA1000//矩陣的壓縮存儲與查找intTA[ZUIDA];intn;intA[ZUIDA][ZUIDA];voidduichen(){inti,j,k;int*p;intm,w;printf("請輸入對稱矩陣的階數(shù):");scanf("%d",&n);printf("輸入對稱矩陣:");for(i=1;i<=n;i++)for(j=i;j<=n;j++)scanf("%d",&A[i][j]); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(i>j)A[i][j]=A[j][i]; elseA[i][j]=A[i][j]; } } printf("輸出對稱矩陣:\n"); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) printf("%d(%d,%d)",A[i][j],i,j),p=&(A[i][j]); printf("\n"); } printf("（括號中非別表示行和列）\n"); k=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) TA[k++]=A[i][j]; printf("壓縮后的對稱矩陣:\n"); for(k=0;k<=n*n-1;k++) printf("%-4d(地址為%d)",TA[k],k); printf("\n"); printf("請輸入地址（行和列）：\n");while(1) { scanf("%d%d",&i,&j);if(i<0||i>n||j<0||j>n) { printf("輸入數(shù)據(jù)有誤，請重新輸入：\n"); continue; } elsebreak; } for(m=1;m<=i;m++) { for(w=1;w<=j;w++) p=&(A[i][j]); printf("\n"); }printf("根據(jù)您提供的地址，您所需要的元素為%d\n",*p);}voidshangsanjiao(){inti,j,k;int*p;intm,w;printf("請輸入上三角矩陣的階數(shù):");scanf("%d",&n);printf("輸入上三角矩陣:");for(i=1;i<=n;i++){ for(j=1;j<=n;j++) { if(i>j)A[i][j]=0; elsescanf("%d",&A[i][j]); }}printf("輸出上三角矩陣:\n");for(i=1;i<=n;i++){ for(j=1;j<=n;j++) printf("%d(%d,%d)",A[i][j],i,j),p=&(A[i][j]); printf("\n");} printf("（括號中非別表示行和列）\n");k=0;for(i=1;i<=n;i++) for(j=1;j<=n;j++) TA[k++]=A[i][j]; printf("壓縮后的上三角矩陣:\n"); for(k=0;k<=n*n-1;k++) printf("%-4d(地址為%d)",TA[k],k); printf("\n"); printf("請輸入地址（行和列）：\n");while(1) { scanf("%d%d",&i,&j);if(i<0||i>n||j<0||j>n) { printf("輸入數(shù)據(jù)有誤，請重新輸入：\n"); continue; } elsebreak; } for(m=1;m<=i;m++) { for(w=1;w<=j;w++) p=&(A[i][j]); printf("\n"); }printf("根據(jù)您提供的地址，您所需要的元素為%d\n",*p);}voidxiasanjiao(){inti,j,k;int*p;intm,w;printf("請輸入下三角矩陣的階數(shù):");scanf("%d",&n);printf("輸入下三角矩陣:");for(i=1;i<=n;i++){ for(j=1;j<=n;j++) { if(i>=j)scanf("%d",&A[i][j]); elseA[i][j]=0; }}printf("輸出下三角矩陣:\n");for(i=1;i<=n;i++){ for(j=1;j<=n;j++) printf("%d(%d,%d)",A[i][j],i,j),p=&(A[i][j]); printf("\n");} printf("（括號中非別表示行和列）\n");k=0;for(i=1;i<=n;i++) for(j=1;j<=n;j++) TA[k++]=A[i][j]; printf("壓縮后的下三角矩陣:\n"); for(k=0;k<=n*n-1;k++) printf("%-4d(地址為%d)",TA[k],k); printf("\n"); printf("請輸入地址（行和列）：\n");while(1) { scanf("%d%d",&i,&j);if(i<0||i>n||j<0||j>n) { printf("輸入數(shù)據(jù)有誤，請重新輸入：\n"); continue; } elsebreak; } for(m=1;m<=i;m++) { for(w=1;w<=j;w++) p=&(A[i][j]); printf("\n"); }printf("根據(jù)您提供的地址，您所需要的元素為%d\n",*p);}//主菜單intmenu_list(){ intc; printf("\n\n**************************特殊矩陣的壓縮存儲**************************\n\n"); printf("1.對稱矩陣的壓縮存儲\n"); printf("2.上三角矩陣的壓縮存儲\n"); printf("3.下三角矩陣的壓縮存儲\n"); printf("4.退出系統(tǒng)\n"); printf("請輸入(1-4)[]\b\b"); while(1) { scanf("%d",&c); if(c<1||c>4) printf("輸入錯誤,請重新輸入:");else break; } returnc;}//主函數(shù)voidmain(){ while(1) { switch(menu_list()) { case1: duichen(); break; case2: shangsanjiao(); break; case3: xiasanjiao();break; case4: printf("程序結(jié)束，謝謝您的使用!\n\n"); exit(0); } }}d）調(diào)試分析（主菜單界面）e）課設(shè)總結(jié)：我的課程設(shè)計中的代碼完全是自己寫