動(dòng)態(tài)矩陣的產(chǎn)生與管理一

1、沈 陽 航 空 工 業(yè) 學(xué) 院 課程設(shè)計(jì) 學(xué) 號(hào) _200604111013_ 班 級 _6411101_ 姓 名 _崔獻(xiàn)威_指導(dǎo)教師 _王曉巖_2008年3 月12 日沈陽航空工業(yè)學(xué)院課程設(shè)計(jì)任務(wù)書材料科學(xué)與工程學(xué)院 金屬材料工程專業(yè) 6411101班 學(xué)號(hào)200604111013課程設(shè)計(jì)題目：動(dòng)態(tài)矩陣的產(chǎn)生與管理一二、課程設(shè)計(jì)工作自2008年3月3日起至2008年3月7日止三、課程設(shè)計(jì)內(nèi)容：用C語言編寫軟件完成以下任務(wù)：利用鏈表的方法，產(chǎn)生任意行數(shù)和列數(shù)的矩陣，用于存儲(chǔ)某個(gè)二維矩陣。行數(shù)和列數(shù)由用戶從鍵盤輸入，從而體現(xiàn)動(dòng)態(tài)性。提示：先用鏈表動(dòng)態(tài)管理1行的數(shù)據(jù)，有了基礎(chǔ)之后再設(shè)計(jì)管理二維的數(shù)

2、據(jù)四、課程設(shè)計(jì)要求：程序質(zhì)量：l 貫徹結(jié)構(gòu)化的程序設(shè)計(jì)思想。l 用戶界面友好，功能明確，操作方便。l 用戶界面中的菜單至少應(yīng)包括“輸入矩陣的行數(shù)和列數(shù)”、“輸入矩陣元素”、“打印矩陣”、“退出”4項(xiàng)。l 代碼應(yīng)適當(dāng)縮進(jìn)，并給出必要的注釋，以增強(qiáng)程序的可讀性。l 。課程設(shè)計(jì)說明書：課程結(jié)束后，上交課程設(shè)計(jì)說明書（打印稿和電子稿），其內(nèi)容如下：l 封面l 課程設(shè)計(jì)任務(wù)書l 目錄l 需求分析（分析題目的要求）l 程序流程圖（總體流程圖和主要功能模塊流程圖）l 核心技術(shù)的實(shí)現(xiàn)說明及相應(yīng)程序段l 個(gè)人總結(jié)l 參考資料l 源程序及適當(dāng)?shù)淖⑨屩笇?dǎo)教師：_ 學(xué)生簽名：_沈 陽 航 院 設(shè) 計(jì) 用 紙目錄一、需

3、求分析1二、程序流程圖1三、核心技術(shù)的實(shí)現(xiàn)說明及相應(yīng)程序段4四、個(gè)人總結(jié)10五、參考文獻(xiàn)10六、源程序1113一、需求分析動(dòng)態(tài)矩陣的產(chǎn)生有幾個(gè)步驟組成，1 輸入動(dòng)態(tài)矩陣的維數(shù) 2 用鏈表建立一個(gè)動(dòng)態(tài)矩陣 3 輸出動(dòng)態(tài)矩陣 1 輸入動(dòng)態(tài)矩陣的維數(shù) 輸入矩陣的行數(shù)和列數(shù) 2 產(chǎn)生動(dòng)態(tài)矩陣 首先在內(nèi)存開辟一個(gè)空間并且輸入一個(gè)元素，判斷行數(shù)和列數(shù)是否滿足要求，當(dāng)滿足要求繼續(xù)開辟內(nèi)存空間，并且與前一個(gè)元素相連，直到行數(shù)和列數(shù)不滿足要求 3 輸出動(dòng)態(tài)矩陣 輸出矩陣的元素二、程序流程圖1、程序總體結(jié)構(gòu)圖當(dāng) n = 1 輸入值 n =1 真 假 n = 2? 真 假 真 n = 3? 假 輸入行數(shù) 和列數(shù) n

4、 = 4 ? 產(chǎn)生矩陣 真 假 輸出矩陣 退出 表12、產(chǎn)生矩陣流程圖輸入矩陣行數(shù)row和列數(shù)lineCount=0 在內(nèi)存中開辟一段內(nèi)存單元附值給head q head-next=NULL p=head-next輸入行數(shù)row和列數(shù)line當(dāng)countnext=newMem newMem-next=p count+ q=q-next表23輸出矩陣p=head i=0 j=0 當(dāng)irow 當(dāng)ja j+ i+表3三、核心技術(shù)的實(shí)現(xiàn)說明及相應(yīng)程序段#include#include#include#define NULL 0#define LEN sizeof(struct number)定義結(jié)構(gòu)體

5、，用來存儲(chǔ)一個(gè)結(jié)點(diǎn)數(shù)據(jù)struct number int num; struct number *next;int row;int tier;struct number *head;struct number *creat()int i,n,m; struct number *p1,*p2,*p3;n=0;for(i=0;inum); while(nnext=p1; p2=p1; if(n!=tier) p1=(struct number*)malloc(sizeof(LEN); printf(n請輸入數(shù)據(jù) :); scanf(%d,&p1-num); p2-next = NULL; p3=h

6、ead; return head; void print(struct number *head)int n; struct number *p; p = head; if(head!=NULL) do printf(%d t,p-num); p = p-next; n+;if(n%tier=0)printf(n); while(p!=NULL); 輸入函數(shù)void input_row_tier() printf(n 請輸入行數(shù) :);scanf(%d,&row); printf(n 請輸入列數(shù) :); scanf(%d,&tier);void main() int mm;while(1) p

7、rintf(n 1 輸入行和列); printf(n 2 錄入); printf(n 3 輸出); printf(n 4 退出 nt);scanf(%d,&mm);switch(mm) case 1: input_row_tier();break; case 2: creat();break; case 3: print(head);break; case 4: exit(0);break;四、個(gè)人總結(jié)在C 語言中，數(shù)組的長度是固定的。但是在有時(shí)，不知道究竟使用多少元素的時(shí)候，就必須定義足夠長的數(shù)組，這樣不僅浪費(fèi)內(nèi)存資源，而且在程序編寫過程中很容易出現(xiàn)一些不可意料的錯(cuò)誤。C語言中提供的內(nèi)存管理

8、程序可以幫助我們開辟固定長度的內(nèi)存空間，這樣我們根據(jù)內(nèi)存空間、 利用鏈表的相關(guān)知識(shí)可以創(chuàng)建動(dòng)態(tài)數(shù)組。 在編制程序的過程中，使我學(xué)會(huì)了鏈表的有關(guān)操作，掌握了動(dòng)態(tài)內(nèi)存管理的方法，雖然只是一個(gè)小的程序，但是我是通過自己的努力一步步完成的，使我受益很深。五、參考文獻(xiàn)1 譚浩強(qiáng)C程序設(shè)計(jì)北京：清華大學(xué)出版社，20052 劉成等C語言程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)與習(xí)題集北京：中國鐵道出版社，2006六、源程序#include#include#include#define NULL 0#define LEN sizeof(struct number)struct number int num; struct numbe

9、r *next;int row;int tier;struct number *head;struct number *creat()int i,n,m; struct number *p1,*p2,*p3;n=0;for(i=0;inum); while(nnext=p1; p2=p1; if(n!=tier) p1=(struct number*)malloc(sizeof(LEN); printf(n請輸入數(shù)據(jù) :); scanf(%d,&p1-num); p2-next = NULL; p3=head; return head; void print(struct number *head)int n; struct number *p; p = head; if(head!=NULL) do printf(%d t,p-num);p = p-next; n+;if(n%tier=0)printf(n); while(p!=NULL); void input_row_tier() printf(n 請輸入行數(shù) :);scanf(%d,&row); printf(n 請輸入列數(shù) :); scanf(%d,&tier);void main() int mm;while(1) printf(n 1 輸入行和列); printf(n 2 錄入); printf