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

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

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

3、求分析1二、程序流程圖1三、核心技術(shù)的實現(xiàn)說明及相應程序段4四、個人總結(jié)10五、參考文獻10六、源程序1113一、需求分析動態(tài)矩陣的產(chǎn)生有幾個步驟組成，1 輸入動態(tài)矩陣的維數(shù) 2 用鏈表建立一個動態(tài)矩陣 3 輸出動態(tài)矩陣 1 輸入動態(tài)矩陣的維數(shù) 輸入矩陣的行數(shù)和列數(shù) 2 產(chǎn)生動態(tài)矩陣 首先在內(nèi)存開辟一個空間并且輸入一個元素，判斷行數(shù)和列數(shù)是否滿足要求，當滿足要求繼續(xù)開辟內(nèi)存空間，并且與前一個元素相連，直到行數(shù)和列數(shù)不滿足要求 3 輸出動態(tài)矩陣 輸出矩陣的元素二、程序流程圖1、程序總體結(jié)構(gòu)圖當 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當countnext=newMem newMem-next=p count+ q=q-next表23輸出矩陣p=head i=0 j=0 當irow 當ja j+ i+表3三、核心技術(shù)的實現(xiàn)說明及相應程序段#include#include#include#define NULL 0#define LEN sizeof(struct number)定義結(jié)構(gòu)體

5、，用來存儲一個結(jié)點數(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;四、個人總結(jié)在C 語言中，數(shù)組的長度是固定的。但是在有時，不知道究竟使用多少元素的時候，就必須定義足夠長的數(shù)組，這樣不僅浪費內(nèi)存資源，而且在程序編寫過程中很容易出現(xiàn)一些不可意料的錯誤。C語言中提供的內(nèi)存管理

8、程序可以幫助我們開辟固定長度的內(nèi)存空間，這樣我們根據(jù)內(nèi)存空間、 利用鏈表的相關(guān)知識可以創(chuàng)建動態(tài)數(shù)組。 在編制程序的過程中，使我學會了鏈表的有關(guān)操作，掌握了動態(tài)內(nèi)存管理的方法，雖然只是一個小的程序，但是我是通過自己的努力一步步完成的，使我受益很深。五、參考文獻1 譚浩強C程序設計北京：清華大學出版社，20052 劉成等C語言程序設計實驗指導與習題集北京：中國鐵道出版社，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