數(shù)據(jù)結(jié)構(gòu)壓縮矩陣.doc

1.課程設計的目的(1) 熟練使用 C +語言編寫程序，解決實際問題;(2) 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設計方法，具備初步的獨立分析和設計能力;(3) 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能;(4) 提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力;2.需求分析問題描述：對于特殊矩陣可以通過壓縮存儲減少存儲空間?；疽螅?.針對多種特殊矩陣進行壓縮存儲，并能顯示壓縮后的相關地址和值。2.輸入在原來特殊矩陣中的地址，要求能從壓縮后的矩陣中讀出相應的值。特殊矩陣：具有許多相同矩陣元素或零元素，并且這些相同矩陣元素或零元素的分布有一定規(guī)律性的矩陣。最常見的特殊矩陣有對稱矩陣、上(下)三角矩陣、對角矩陣等。特殊矩陣的壓縮存儲方法：找出特殊矩陣中值相同的矩陣元素的分布規(guī)律，把那些呈現(xiàn)規(guī)律性分布的值相同的多個矩陣元素壓縮存儲到一個存儲空間中。3.矩陣的壓縮與解壓縮問題的設計圖1-14.調(diào)試分析圖1-2程序運行界面圖1-3 程序運行界面圖1-4 文件的輸入5.小結(jié)經(jīng)過矩陣的壓縮與解壓縮的實驗，讓我了解到計算機是怎么為了減少承儲空間的，存儲矩陣的。以及特殊矩陣式在計算機中存儲，以及把這些矩陣的壓縮后怎么解壓出來，恢復原來的樣子！我覺得像這樣的課程設計，一定要先想好有哪些板塊，以及那些板塊之間的關系這么樣！誰調(diào)誰！6、參考文獻1 嚴蔚敏，吳偉民 編著. 數(shù)據(jù)結(jié)構(gòu)(C 語言版)-北京: 清華大學出版社，2007.2 2嚴蔚敏，吳偉民 米 寧 編著. 數(shù)據(jù)結(jié)構(gòu)題集(C 語言版)-北京: 清華大學出版社， 2007.33網(wǎng)上搜索相關程序作為參考附錄：#include #includeusing namespace std;int SymmetricMatrix()int colm;/行int row;/列fstream file(SymmetricMatrix.txt);ofstream fout(SymmetricMatrix1.txt);filecolmrow;int *matrix;/bool flag=true;matrix=new int *colm;for(int i=0;icolm;i+)matrixi=new introw;for (int i=0;icolm;i+)for(int j=0;jmatrixij;/coutmatrixij;for (int i=0;icolm;i+)for(int j=i;jrow;j+)if(!(matrixij=matrixji)cout輸入的不是對稱矩陣endl;return 0;cout對稱矩陣如下endl;for (int i=0;icolm;i+)for(int j=0;jmatrixij;coutmatrixijt;coutendl;int *array=new intcolm*(colm+1)/2;int k=0;for (int i=0;icolm;i+)for(int j=i;jrow;j+)arrayk=matrixij;file3433;/filearrayk;/?coutarraykt;+k;coutcolmrow;int *matrix;/bool flag=true;matrix=new int *colm;for(int i=0;icolm;i+)matrixi=new introw;for (int i=0;icolm;i+)for(int j=0;jmatrixij;/coutmatrixij;for (int i=0;icolm;i+)for(int j=0;ji;j+)if(!(matrixij=0)cout輸入的不是上三角矩陣endl;return 0;cout上三角矩陣如下endl;for (int i=0;icolm;i+)for(int j=0;jmatrixij;coutmatrixijt;coutendl;int *array=new intcolm*(colm+1)/2;int k=0;for (int i=0;icolm;i+)for(int j=i;jrow;j+)arrayk=matrixij;file3433;/filearrayk;/?coutarraykt;+k;coutcolmrow;int *matrix;/bool flag=true;matrix=new int *colm;for(int i=0;icolm;i+)matrixi=new introw;for (int i=0;icolm;i+)for(int j=0;jmatrixij;/coutmatrixij;for (int i=0;icolm;i+)for(int j=i+1;jrow;j+)if(!(matrixij=0)cout輸入的不是下三角矩陣endl;return 0;cout下三角矩陣如下endl;for (int i=0;icolm;i+)for(int j=0;jmatrixij;coutmatrixijt;coutendl;int *array=new intcolm*(colm+1)/2;int k=0;for (int i=0;icolm;i+)for(int j=0;j=i;j+)arrayk=matrixij;/file3433;/filearrayk;/?coutarraykt;+k;coutcolmrow;int *matrix;/bool flag=true;matrix=new int *colm;for(int i=0;icolm;i+)matrixi=new introw;int *array=new intcolm*(colm+1)/2;int k=0;for (int i=0;icolm;i+)for(int j=0;jmatrixij;for (int i=0;icolm;i+)for(int j=0;j=i;j+)matrixji=matrixij;cout解壓縮對稱矩陣endl;for (int i=0;icolm;i+)for(int j=0;jrow;j+)coutmatrixij;coutcolmrow;int *matrix;/bool flag=true;matrix=new int *colm;for(int i=0;icolm;i+)matrixi=new introw;int *array=new intcolm*(colm+1)/2;int k=0;for (int i=0;icolm;i+)for(int j=i;jmatrixij;for (int i=0;icolm;i+)for(int j=0;j=i;j+)matrixij=0;cout解壓縮上三角矩陣endl;for (int i=0;icolm;i+)for(int j=0;jrow;j+)coutmatrixij;coutcolmrow;int *matrix;/bool flag=true;matrix=new int *colm;for(int i=0;icolm;i+)matrixi=new introw;int *array=new intcolm*(colm+1)/2;int k=0;for (int i=0;icolm;i+)for(int j=0;jmatrixij;for (int i=0;icolm;i+)for(int j=i+1;jrow;j+)matrixij=0;cout解壓縮上三角矩陣endl;for (int i=0;icolm;i+)for(int j=0;jrow;j+)coutmatrixij;coutendl;return 0;int main()char c;doprintf(t 1.對稱矩陣的壓縮n);printf(t 2.上三角矩陣的壓縮n);printf(t 3.下三角矩陣的壓縮n);printf(t 4.對稱矩陣的解壓縮n);printf(t 5.上三角矩陣的解壓縮n);printf(t 6.下三角矩陣的解壓縮n);printf(t 7.!n);printf(Please Input choose (1-7):);scanf(%s,&c);switch(c)case 1: printf(t 1.n); SymmetricMatrix(); break;case 2: printf(t 2.);UpperTriangularMatrix(); break;case 3: printf(t 3.); LowerTriangularMatrix(); break;case 4: printf(t 4.); SymmetricMatrixuncompress(); brea