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

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

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

a)需求分析：<1>先定義各個(gè)子函數(shù)的內(nèi)容（主要是三個(gè)特殊矩陣的函數(shù)），該子函數(shù)對(duì)應(yīng)的功能包括：一輸入矩陣的維數(shù)二分別輸入特殊矩陣的元素三利用輸入的元素初始化特殊矩陣，即用數(shù)組來存儲(chǔ)特殊矩陣的元素四顯示特殊矩陣中的元素及其地址，還有壓縮后的特殊矩陣的元素及其地址五輸入所要查找的元素在特殊矩陣中的地址六輸出該元素的值.<2>利用主函數(shù)是想各個(gè)子函數(shù)的功能b)概要設(shè)計(jì)c）詳細(xì)設(shè)計(jì)#include<stdio.h>#defineZUIDA1000//矩陣的壓縮存儲(chǔ)與查找intTA[ZUIDA];intn;intA[ZUIDA][ZUIDA];voidduichen(){inti,j,k;int*p;intm,w;printf("請(qǐng)輸入對(duì)稱矩陣的階數(shù):");scanf("%d",&n);printf("輸入對(duì)稱矩陣:");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("輸出對(duì)稱矩陣:\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("（括號(hào)中非別表示行和列）\n"); k=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) TA[k++]=A[i][j]; printf("壓縮后的對(duì)稱矩陣:\n"); for(k=0;k<=n*n-1;k++) printf("%-4d(地址為%d)",TA[k],k); printf("\n"); printf("請(qǐng)輸入地址（行和列）：\n");while(1) { scanf("%d%d",&i,&j);if(i<0||i>n||j<0||j>n) { printf("輸入數(shù)據(jù)有誤，請(qǐng)重新輸入：\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("請(qǐng)輸入上三角矩陣的階數(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("（括號(hào)中非別表示行和列）\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("請(qǐng)輸入地址（行和列）：\n");while(1) { scanf("%d%d",&i,&j);if(i<0||i>n||j<0||j>n) { printf("輸入數(shù)據(jù)有誤，請(qǐng)重新輸入：\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("請(qǐng)輸入下三角矩陣的階數(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("（括號(hào)中非別表示行和列）\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("請(qǐng)輸入地址（行和列）：\n");while(1) { scanf("%d%d",&i,&j);if(i<0||i>n||j<0||j>n) { printf("輸入數(shù)據(jù)有誤，請(qǐng)重新輸入：\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**************************特殊矩陣的壓縮存儲(chǔ)**************************\n\n"); printf("1.對(duì)稱矩陣的壓縮存儲(chǔ)\n"); printf("2.上三角矩陣的壓縮存儲(chǔ)\n"); printf("3.下三角矩陣的壓縮存儲(chǔ)\n"); printf("4.退出系統(tǒng)\n"); printf("請(qǐng)輸入(1-4)[]\b\b"); while(1) { scanf("%d",&c); if(c<1||c>4) printf("輸入錯(cuò)誤,請(qǐng)重新輸入:");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è)計(jì)中的代碼完全是自己寫