奧鵬數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

1、出版社、現(xiàn)存量和庫(kù)存量奧鵬數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)1.課程設(shè)計(jì)題目 從下面四個(gè)題目中任選一題完成。通訊錄的制作用單鏈表作為數(shù)據(jù)結(jié)構(gòu)，結(jié)合C或者C+語(yǔ)言基本知識(shí)， 編寫一個(gè)班級(jí)的通訊錄管理系統(tǒng)。系統(tǒng)包括下面幾方面的功 能：第 1 ：輸入信息：輸入某同學(xué)的信息 ;第 2 ：顯示信息：顯示全部通訊錄中學(xué)生的信息;第 3 ：查找功能：實(shí)現(xiàn)按姓名進(jìn)行查找，并給出查找信 息;第 4：刪除功能：實(shí)現(xiàn)按姓名進(jìn)行刪除，并給出操作結(jié) 果;第 5 ：每名同學(xué)的信息包括： 姓名、 性別、 電話、 城市 ;第 6：界面友好，每步給出適當(dāng)?shù)牟僮魈崾?第 7 ：系統(tǒng)具有一定的容錯(cuò)能力。圖書管理系統(tǒng)設(shè)計(jì)一個(gè)計(jì)算機(jī)管理

2、系統(tǒng)完成圖書管理幾本業(yè)務(wù)。系 統(tǒng)要滿足下面基本要求：第 1：每種圖書的登記內(nèi)容包括：書名、書號(hào)、作者、第 2 ：采編入庫(kù)：新購(gòu)圖書，確定書號(hào)后，登記到圖書 賬目表中，如果表中存在該書，則只將庫(kù)存量增加 ;第 3 ：借閱：如果該書的庫(kù)存量大于 0 ，則借出一本， 登記借閱者的書證號(hào)和歸還期限，改變庫(kù)存量 ;第 4：歸還：注銷對(duì)借閱者的登記， 改變?cè)摃膸?kù)存量第 5 ：界面友好，每步給出適當(dāng)?shù)牟僮魈崾?;第 6 ：系統(tǒng)具有一定的容錯(cuò)能力。產(chǎn)品進(jìn)銷管理系統(tǒng)針對(duì)某個(gè)行業(yè)的庫(kù)房產(chǎn)品進(jìn)銷存情況進(jìn)行管理，系統(tǒng) 要求具有下列功能：第 1 ：采用一定的存儲(chǔ)結(jié)構(gòu)對(duì)庫(kù)房的貨品及其數(shù)量進(jìn)行 分類管理 ;第 2 ：可以

3、進(jìn)行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加 ;第 3 ：能夠查詢庫(kù)房每種產(chǎn)品的總量、進(jìn)貨日期、銷出 數(shù)量、銷售時(shí)間等 ;第 4 ：每種產(chǎn)品至少包含信息：產(chǎn)品名、進(jìn)貨日期、進(jìn) 貨數(shù)量、銷出數(shù)量、銷售時(shí)間、庫(kù)存量 ;第 5 ：界面友好，每步給出適當(dāng)?shù)牟僮魈崾?;第 6 ：系統(tǒng)具有一定的容錯(cuò)能力。校園導(dǎo)航問題設(shè)計(jì)中國(guó)石油大學(xué) （北京 ）的校園平面圖，至少包括 10 個(gè)場(chǎng)所，可以實(shí)現(xiàn)任意兩個(gè)場(chǎng)所的最短路徑2.課程設(shè)計(jì)報(bào)告書寫規(guī)范課程設(shè)計(jì)報(bào)告包括該題目的需求分析、概要設(shè)計(jì)、詳 細(xì)設(shè)計(jì)、程序測(cè)試、感想與體會(huì)幾部分內(nèi)容。下面以“稀疏 矩陣運(yùn)算器”為例說明如何寫課程設(shè)計(jì)報(bào)告。題目要求：設(shè)計(jì)一個(gè)稀疏矩陣計(jì)算器

4、，實(shí)現(xiàn)兩個(gè)稀疏 矩陣的加法、減法、乘法以及矩陣的轉(zhuǎn)置運(yùn)算。采用菜單為 應(yīng)用程序的界面，用戶通過對(duì)菜單進(jìn)行選擇，分別實(shí)現(xiàn)矩陣 的相加、相減、相乘以及矩陣轉(zhuǎn)速運(yùn)算。需求分析1. 稀疏矩陣是指稀疏因子小于等于的矩陣。利用“稀 疏”特點(diǎn)進(jìn)行存儲(chǔ)和計(jì)算可以大大節(jié)省存儲(chǔ)空間，提高計(jì)算 效率。實(shí)現(xiàn)一個(gè)能進(jìn)行稀疏矩陣基本運(yùn)算的運(yùn)算器。2. 以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣，實(shí)現(xiàn)矩陣轉(zhuǎn)置，以及兩個(gè)矩陣的加、減、乘的運(yùn)算。 稀疏矩陣的輸入形式采用三元組表示，運(yùn)算結(jié)果以陣列形式 列出。3.演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行，數(shù)組的 建立方式為邊輸入邊建立。首先輸入矩陣的行數(shù)和列數(shù)，并 判別給出的兩

5、個(gè)矩陣的行列數(shù)是否與所要求的運(yùn)算相匹配。4.程序可以對(duì)三元組的輸入屬性不加以限制 ; 根據(jù)對(duì)矩陣的行列，三元組作之間插入排序，從而進(jìn)行運(yùn)算時(shí)，不會(huì)產(chǎn)生錯(cuò)誤。5.在用三元組表示稀疏矩陣時(shí)，相加、相減和相乘所 產(chǎn)生的結(jié)果矩陣另外生成。6.運(yùn)行環(huán)境： +。概要設(shè)計(jì)稀疏矩陣元素用三元組表示：typedef structint i; /非零元的行下標(biāo)int j; /非零元的列下標(biāo)int e; /矩陣非零元Triple;稀疏矩陣采用三元組順序表存儲(chǔ)：#define MSXSIZE 12500 / 假設(shè)非零元個(gè)數(shù)的最大值 為 200#define MAXRC 10 / 假定矩陣的最大行數(shù)為 10 typed

6、ef structint mu ; /矩陣的行數(shù)int nu ; /矩陣的列數(shù)int tu ; /矩陣的非零元素個(gè)數(shù)Triple data; /非零元三元組表， data 沒有用int rpos; /各行第一個(gè)非零元素的位置表Tabletype; 系統(tǒng)主要函數(shù)及功能如下： Menu( ) ：主控菜單，接收用戶的選項(xiàng) ; Input_Matrix( )：輸入矩陣 ;Print_matrix( )：輸出矩陣 ;Cal_matrix( ) ：計(jì)算矩陣每行第一個(gè)非零元在三元組 中的位序號(hào) ;TransposeMatrix( ) ：矩陣轉(zhuǎn)置 ;Add_Matrix( ) ：矩陣加法運(yùn)算 ;Sub_Mat

7、rix( ) ：矩陣減法運(yùn)算 ;Multi_Matrix( ) ：矩陣乘法運(yùn)算。 模塊的調(diào)用關(guān)系如圖 1 所示。圖1 程序調(diào)用模塊示意圖詳細(xì)設(shè)計(jì)1. 主函數(shù)設(shè)計(jì)/for (p=1;p ctemp=0;=+1;if(arowtp= ;else tp= +1;for(p=; p brow=.j; if(brow t=;elset=+1;for (q=;q ccol=.j; ctemp+=.e*.e;/for p for(ccol=1;ccol if()MAXSIZE) exit(1);+;.i=arow;.j=ccol; .e=ctemp;Print_matrix(a);Print_matrix(

8、b); Print_matrix(c);4. 矩陣轉(zhuǎn)置算法/for(col=1;col for(p=1;p if( .j=col) / 尋找矩陣 a 中列為 col 的非零元.i=.j;.j=.i;.e=.e; q+;if(ctemp)/if(p)/if()Print_matrix(b); /輸出 a 的轉(zhuǎn)置矩陣5. 矩陣加法算法/if(.i=i)&(.j=j) printf(.e);k+;elseprintf( “0” );printf( );8. Cal_matrix 函數(shù)在矩陣乘法運(yùn)算時(shí)，需要統(tǒng)計(jì)矩陣每行第一個(gè)非零元 在三元組表中的位序號(hào)，算法如下：void cal_matrix(Tabletype *m)/ 計(jì)算矩陣中每一行中第一個(gè)非零元的位序號(hào)for(row=1;rowmu ;row+)num=0;for(t=1;ttu ;t+)num.i+;m-rpos =1;for(row=2;rowmu ;row+)m-rpos =m-