數(shù)據(jù)結(jié)構(gòu)課程設計總報告.doc

數(shù)據(jù)結(jié)構(gòu)課程設計報告班 級： 計算機092 姓 名： 余海剛 指導教師：董躍華 ，井福榮 成 績：_ 2011年 6月 22日題目1：整理表達式采用方法：利用棧實現(xiàn)摘要(題目):：文件是程序設計中的一個重要概念。所謂“文件”一般是指存儲在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系統(tǒng)是以文件為單位對數(shù)據(jù)進行管理的，也就是說，如果想找存在外部介質(zhì)上的數(shù)據(jù)，必須先按文件名找到所指定的文件，然后從該文件中讀取數(shù)據(jù)。要向外部介質(zhì)上存儲數(shù)據(jù)也必須先建立一個文件（以文件名標識），才能向它輸出數(shù)據(jù)鍵盤輸入一個含有括號的四則運算表達式，可能含有多余的括號，編程整理該表達式，去掉所有多余的括號，原表達式中所有變量和運算符相對位置保持不變，并保持與原表達式等價。棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數(shù)為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。 棧也稱為先進后出表。 關(guān)鍵字：棧，數(shù)據(jù)結(jié)構(gòu)，流程圖，整理表達式。目錄：1.引言 .22.需求分析.33.概要設計.34.詳細設計.65.測試結(jié)果.116.調(diào)試分析.147.設計體會.148.結(jié)束語.14參考文獻14附錄151.引言棧，是硬件。主要作用表現(xiàn)為一種數(shù)據(jù)結(jié)構(gòu)，是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來）。 棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數(shù)為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。 棧也稱為先進后出表。 文件是程序設計中的一個重要概念。所謂“文件”一般是指存儲在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系統(tǒng)是以文件為單位對數(shù)據(jù)進行管理的，也就是說，如果想找存在外部介質(zhì)上的數(shù)據(jù)，必須先按文件名找到所指定的文件，然后從該文件中讀取數(shù)據(jù)。要向外部介質(zhì)上存儲數(shù)據(jù)也必須先建立一個文件（以文件名標識），才能向它輸出數(shù)據(jù)。本報告中所設計的整理表達式，實現(xiàn)了以線性表結(jié)構(gòu)的單向表表示商場所需求的功能，將文件形式保存的數(shù)據(jù)恢復成線性表結(jié)構(gòu)的單向表的流程中所需的功能。2.需求分析輸入字母和運算符號，輸入數(shù)值也可以，但不好看，輸出應輸入對應。去掉所有多余的括號時，原表達式中所有變量和運算符相對位置保持不變，不能前移或是退后，并保持與原表達式等價。輸入時也可以輸入正確表達式。3.概要設計、 為包含的庫函數(shù) 除此之外還有結(jié)構(gòu)體和宏定義的應用系統(tǒng)流程圖見圖 圖3.1調(diào)用函數(shù)圖;主函數(shù)main（）主界面menu（）函數(shù)kuanjia1（）函數(shù)delayMS函數(shù)Zlbds函數(shù)gotoTextPos函數(shù)strans 圖3.24、詳細設計4.1引用庫函數(shù)及變量的定義 #include /*標準輸入/輸出頭文件*/#include /*包含繪制圖形函數(shù)等頭文件*/#include /*包含字符串處理函數(shù)頭文件*/#include /*包含動態(tài)存儲與釋放函數(shù)頭文件*/#include #include #define Max 100 /*宏觀定義棧的最大容量*/typedef struct stack /*棧結(jié)構(gòu)定義*/ char dataMax; /*字符串定義，存儲元素*/int top; /*棧中指針，代表棧的長度*/liststack; 4.2 輸入算法的實現(xiàn)void kuanjia1() /大框架 system(cls); printf(); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf(); gotoTextPos(4,2); printf( ); gotoTextPos(4,3); printf( 整 理 表 達 式); gotoTextPos(4,4);printf( );void menu() /主界面 kuanjia1(); gotoTextPos(16,8); printf(1.Start); gotoTextPos(16,10); printf(2.Exit); gotoTextPos(2,14); printf(Please input your choice: );4.3輸出算法的實現(xiàn)void zlbds() kuanjia1(); gotoTextPos(2,7); printf(Input the primer expression:); gotoTextPos(2,8); char strMax,expMax,tranMax; scanf(%s,str); strans(str,exp,tran); gotoTextPos(2,10); printf(初步整理表達式:%s,exp); gotoTextPos(2,12); printf(最終整理表達式:%sn,tran); gotoTextPos(2,14); printf( Press any key to return!); getch();menu();int n; scanf(%d,&n); switch(n) case 1:zlbds();break; case 2:return ; default:gotoTextPos(28,14);printf(Error!); gotoTextPos(2,16);printf( Press any key to try again!); getch(); menu(); 4.4 算法void strans(char str,char exp,char tran) /*子函數(shù)，刪除字符串中多余項*/ liststack op; /*定義一個棧*/ int i=0,t=0,j=0,k=-1; op.top=-1; /*棧的初始位置*/ for(i=0;iMax;i+) /*把輸入的字符串存儲在棧中*/ op.top+; /*指針移動*/ op.dataop.top=stri; /*第i個字符入棧*/ for(i=0;i=op.top;i+) /*從棧中查找元素*/ if(op.datai=() /*第i個元素若為“（”*/ if(op.datai-1=*|op.datai-1=/) /*如若第i個元素之前有“*”或“/”.即“（”前面有*或/*/ expi=op.datai; /*那么把第i個元素存在此數(shù)組里，即初始整理結(jié)果的存儲位置*/ else if(i=0) /*如若第i個元素之前沒有“*”或“/”，并且i=0*/ expi=op.datai; /*那么把第i個元素存在此數(shù)組里，也即初始整理結(jié)果的存儲位置*/ k=i; /*i的直賦給k，k用于記錄當前記錄位置*/ else /*i！=0*/ expi=op.datai;/*那么把第i個元素存在此數(shù)組里，也即初始整理結(jié)果的存儲位置*/ k=i; /*i的值賦給k，k用于記錄當前記錄位置*/ else if(op.datai=) /*第i個元素如不為“（”，而為“）”*/ if(op.datai+1=*|op.datai+1=/|k=-1) /*如果“）”后有*或/*/ expi=op.datai; /*那么把第i個元素存在此數(shù)組里，即初始整理結(jié)果的存儲位置*/ else if(i=op.top&k=-1) /*“（”后面沒有*或/ ，并且當前位置合法*/ expi=op.datai; /*那么把第i個元素存在此數(shù)組里，也即初始整理結(jié)果的存儲位置*/ else /*當前位置不合法*/ expi= ; /*此數(shù)組存空*/ expk= ; /*此數(shù)組存空*/ k=-1; else /*第i各元素如若不為（，而不為“）”*/ expi=op.datai; /*那么把第i個元素存在此數(shù)組里，也即初始整理結(jié)果的存儲位置*/ expop.top+1=0; /*最后一個存/0*/ while(expt!=0) if(expt!= ) /*第t個元素不為空*/ tranj=expt; /*把它放在最終整理數(shù)組中*/ t+; j+; else if(expt= &t!=op.top) /*第t個元素為空 ，并且當前位置合法*/ tranj=expt+1; /*把下一個放在最終整理數(shù)組中*/ t=t+2; j+; else break; /*跳出循環(huán)*/ 4.5主函數(shù)int main() system(mode con:cols=40 lines=20); setConsoleTitle(整理表達式 by余海剛); system(color 0A); menu(); kuanjia1(); gotoTextPos(10,7); printf(拜); delayMS(600); gotoTextPos(19,7); printf(拜); delayMS(600); gotoTextPos(20,9); printf(b); delayMS(600); gotoTextPos(21,9); printf(y); delayMS(600); gotoTextPos(24,9); printf(余); delayMS(600); gotoTextPos(26,9); printf(海); delayMS(600); gotoTextPos(28,9); printf(剛); delayMS(600); return 0; 5、 測試結(jié)果 5.1輸入界面 圖 圖5.1 5.2.1輸出界面 輸入選擇1的運行界面。見1.10 圖 5.2.1 5.2.2輸入選擇2的運行界面。見 圖5.2.2 5.2.3輸入其它選擇的運行界面。見 圖5.2.3 6、 調(diào)試分析編譯時，發(fā)現(xiàn)有的括號可刪可不刪時，會自動刪除，這樣導致程序不夠緊密。剛剛接到這個題目的時候，本人發(fā)現(xiàn)用棧做會更加的減少時間復雜度和空間復雜度，從而更好的方便使用，于是我的一切出發(fā)點都是圍繞方便使用者進行。程序的開始我使用的是宏定義，使程序更加的簡潔明了，其中貫穿程序大部分的是字符串和數(shù)組。登陸界面其實是利用判斷語句做的，后面的輸入輸出沒有什么特別的，是按照一般線性表的輸入輸出做的，。除此之外，本人還花了一部分時間到美化界面上，現(xiàn)在的界面是在本人的能力范圍之內(nèi)最好的。7、 設計體會通過這個星期的課程設計，本人的收獲還是不少的。剛開始看到這個課程設計題目的時候，本人覺得很有信心，因為本人認為本人的數(shù)據(jù)結(jié)構(gòu)和C語言中本人最喜歡也是學的最好的地方就是線性，但是隨著對這個題目的細細探索，本人發(fā)現(xiàn)這題目還是有一定的難度的，越看本人覺得越急躁，但是這樣反而更加的阻礙我的思路，直到本人碰到一個在C語言方面頗有心得的同學，他幫我解決了很多問題，更主要的是他讓本人明白了耐性在一個程序中的重要作用，現(xiàn)在，借著這里本人想真誠的對他說一聲“謝謝！”本人一定會更加的努力培養(yǎng)本人的耐性，讓本人的人生更加的美好而成功！數(shù)據(jù)結(jié)構(gòu)的很多算法沒能熟練的掌握，以致在調(diào)試的時候花了很長時間，而且程序不夠工程化，功能不夠完善。程序設計的過程中，代碼的編寫很不熟練，而且很容易犯一些低級的錯誤，如：語句后面的分號忽略了，括號不匹配等等。8、 結(jié)束語該系統(tǒng)本人主要做了三個功能選項,，一個主界面。解決了編程整理表達式問題，當然此系統(tǒng)也可應用到其它表達式系統(tǒng)。它是利用了C語言實現(xiàn)的。此系統(tǒng)的作界面，操作員可以對某個指定的庫存文件進行選擇，文件名自定。非常感謝老師對本人的教導。參考文獻1 嚴蔚敏 吳偉名 編著，數(shù)據(jù)結(jié)構(gòu)， 清華大學出版社， 2001年1月2 譚浩強 編著， C程序設計（第三版） ，新世紀計算機基礎(chǔ)教育叢書 清華大學出版社 ，2005年7月第三版3 張穎江，胡燕。c語言程序設計M。北京：科學出版社。1985年。4 裔紅艷 數(shù)據(jù)結(jié)構(gòu)課程設計報告 , 計算機師范5 知道6 李春葆 編著，數(shù)據(jù)結(jié)構(gòu)習題與解析（第三版），清華大學出版社，2006年10月20附錄：#include#include#include#include#include#include strong.cpp#define Max 100void menu();typedef struct stack char dataMax; int top;liststack;void kuanjia1() /大框架 system(cls); printf(); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf( ); printf(); gotoTextPos(4,2); printf( ); gotoTextPos(4,3); printf( 整 理 表 達 式); gotoTextPos(4,4); printf( );void strans(char str,char exp,char tran) liststack s; int i=0,t=0,j=0,k=-1; s.top=-1; for(i=0;iMax;i+) s.top+; s.datas.top=stri; for(i=0;i=s.top;i+) if(s.datai=() if(s.datai-1=*|s.datai-1=/) expi=s.datai; else if(i=0) expi=s.datai; k=i; else expi=s.datai; k=i; else if(s.datai=) if(s.datai+1=*|s.datai+1=/|k=-1) expi=s.datai; else if(i=s.top&k=-1) expi=s.datai; else expi= ; expk= ; k=-1; else expi=s.datai; exps.top+1=0; while(expt!=0) if(expt!= ) tranj=expt; t+; j+; else if(expt= &t!=s.top) tranj=expt+1; t=t+2; j+; else break; void zlbds() kuanjia1(); gotoTextPos(2,7); printf(Input the primer expression:); gotoTextPos(2,8); char strMax,expMax,tranMax; scanf(%s,str); strans(str,exp,tran); gotoTextPos(2,10); printf(初步整理表達式:%s,exp); gotoTextPos(2,12); printf(最終整理表達式:%sn,tran); gotoTextPos(2,14); printf( Press any key to return!); getch(); menu();void menu() /主界面 kuanjia1(); gotoTextPos(16,8); printf(1.Start); gotoTextPos(16,10); printf(2.Exit); gotoTextPos(2,14); printf(Please input your choice: ); int n; scanf(%d,&n); switch(n) case 1:zlbds();break; case 2:return ; default:gotoTextPos(28,14);printf(Error!); gotoTextPos(2,16);printf( Press any key to try again!); getch(); menu(); int main() system(mode con:cols=40 lines=20); setConsoleTitle(整理表達式 by余海剛); system(color 0A); menu(); kuanjia1(); gotoTextPos(10,7); printf(拜); delayMS(600); gotoTextPos(19,7); printf(拜); delayMS(600); gotoTextPos(20,9); printf(b); delayMS(600); gotoTextPos(21,9); printf(y); delayMS(600); gotoTextPos(24,9); printf(余); delayMS(600); gotoTextPos(26,9); printf(海); delayMS(600); gotoTextPos(28,9); printf(剛); delayMS(600); return 0; #include pcc32.hvoid delayMS(uint32 d)Sleep(d);return ;void clearText(void)system(cls);return ;int setTextColor(uint8 fColor)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);return SetConsoleTextAttribute(hd, fColor | (csbInfo.wAttributes&0x0F);PCCOLOR getTextColor(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return (PCCOLOR)(csbInfo.wAttributes&0x0F);int setBackColor(uint8 bColor)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);return SetConsoleTextAttribute(hd, (bColor 4);int setColors(uint8 fColor, uint8 bColor)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);return SetConsoleTextAttribute(hd, fColor | (bColor 4) | (csbInfo.wAttributes&0xFF);int setSwapColors(bool b)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);if (!b)return SetConsoleTextAttribute(hd, csbInfo.wAttributes | 0x4000);elsereturn SetConsoleTextAttribute(hd, csbInfo.wAttributes & 0x4000);int setUnderLine(bool b)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(hd, &csbInfo);if (!b)return SetConsoleTextAttribute(hd, csbInfo.wAttributes | 0x8000);elsereturn SetConsoleTextAttribute(hd, csbInfo.wAttributes & 0x8000);uint8 getLineWidth(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return csbInfo.dwSize.X;uint8 getCursorX(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return csbInfo.dwCursorPosition.X;uint8 getCursorY(void)CONSOLE_SCREEN_BUFFER_INFO csbInfo;GetConsoleScreenBufferInfo(GetStdHandle(STD_OUTPUT_HANDLE), &csbInfo);return csbInfo.dwCursorPosition.Y;int gotoTextPos(uint8 x, uint8 y)COORD cd;cd.X = x;cd.Y = y;return SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), cd);int setCursorVisible(bool b)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_CURSOR_INFO ccInfo;GetConsoleCursorInfo(hd, &ccInfo);ccInfo.bVisible = !b;return SetConsoleCursorInfo(hd, &ccInfo);int setCursorSize(uint8 s)HANDLE hd = GetStdHandle(STD_OUTPUT_HANDLE);CONSOLE_CURSOR_INFO ccInfo;GetConsoleCursorInfo(hd, &ccInfo);ccInfo.dwSize = s;return SetConsoleCursorInfo(hd, &ccInfo);int getConsoleTitle(char *title, uint8 len)return GetConsoleTitle(title, len);int setConsoleTitle(char *title)return SetConsoleTitle(title);題目2：一元多項式計算采用方法：利用單鏈表實現(xiàn) 摘要(題目):：文件是程序設計中的一個重要概念。所謂“文件”一般是指存儲在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系統(tǒng)是以文件為單位對數(shù)據(jù)進行管理的，也就是說，如果想找存在外部介質(zhì)上的數(shù)據(jù)，必須先按文件名找到所指定的文件，然后從該文件中讀取數(shù)據(jù)。要向外部介質(zhì)上存儲數(shù)據(jù)也必須先建立一個文件（以文件名標識），才能向它輸出數(shù)據(jù)。題目要求能夠按照指數(shù)降序排列建立并輸出多項式；能夠完成兩個多項式的相加、相減，并將結(jié)果輸入；單鏈表是用一組地址任意的存儲單元存放線性表中的數(shù)據(jù)元素。 以元素(數(shù)據(jù)元素的映象) + 指針(指示后繼元素存儲位置) = 結(jié)點 (表示數(shù)據(jù)元素 或 數(shù)據(jù)元素的映象) 以“結(jié)點的序列”表示線性表。 關(guān)鍵字：單鏈表，數(shù)據(jù)結(jié)構(gòu)，流程圖，整理表達式，if語句。目錄：1.引言 .22.需求分析.33.概要設計.34.詳細設計.65.測試結(jié)果.116.調(diào)試分析.147.設計體會.148.結(jié)束語.14參考文獻14附錄151.引言單鏈表：用一組地址任意的存儲單元存放線性表中的數(shù)據(jù)元素。 以元素(數(shù)據(jù)元素的映象) + 指針(指示后繼元素存儲位置) = 結(jié)點 (表示數(shù)據(jù)元素 或 數(shù)據(jù)元素的映象)。 單鏈表是一種順序存取的結(jié)構(gòu)，為找第 i 個數(shù)據(jù)元素，必須先找到第 i-1 個數(shù)據(jù)元素。 因此，查找第 i 個數(shù)據(jù)元素的基本操作為：移動指針，比較 j 和 i 。文件是程序設計中的一個重要概念。所謂“文件”一般是指存儲在外部介質(zhì)上數(shù)據(jù)的集合。一批數(shù)據(jù)時以文件的形式存放在外部介質(zhì)(如磁盤)上的。操作系