數(shù)據(jù)結(jié)構(gòu)課程設(shè)計：考生報名管理系統(tǒng).doc

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告課 程 設(shè) 計 報 告課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu) 系 ： 三 系 學(xué)生姓名： 班 級： 學(xué) 號： 20100311222 成 績： 指導(dǎo)教師： 開課時間： 2011-2012 學(xué)年 1 學(xué)期一設(shè)計題目考生報名管理系統(tǒng)（線性表、查找、排序）考生報名管理系統(tǒng)的設(shè)計主要是實現(xiàn)對考生報考相應(yīng)類別考試的管理和相關(guān)操作?；竟δ苋缦拢海?）考試報考息錄入、添加功能:包括考生的考號、姓名、性別、年齡、籍貫、考試類別等信息。（2）報考信息查詢：可以按考生的考號查詢某個考生的報考信息。（3）報考信息排序：按考生的考號排序或按考試類別排序。（4）考生報考信息的修改或刪除：按考生考號修改或刪除某個考生的相關(guān)信息。（5）統(tǒng)計功能：分別統(tǒng)計系統(tǒng)中共有多少人報名、每個考生的報考種類的數(shù)量、每種考試類別的考生數(shù)量等。二主要內(nèi)容程序主要分為三部分：1.KSBM.h頭文件，2.KSBM.cpp各種實現(xiàn)功能函數(shù)，3.KSBM_M.cpp主函數(shù)。程序的功能：1.數(shù)據(jù)的錄入與添加 LinkList * InsetList(LinkList *&p)2人數(shù)統(tǒng)計 int ListLength(LinkList *p)3.信息查詢 void FindElem(LinkList *p) 4.考生排序 void SortList(LinkList *&p)5.考生信息修改 LinkList * ReList(LinkList *&p)6.刪除考生 LinkList * DelList(LinkList *&p)7.輸出考生信息表 void DispList(LinkList *p)錄入與添加頭文件三課題設(shè)計的基本思想，原理和算法描述人數(shù)統(tǒng)計 信息查詢主函數(shù)考生排序 信息修改刪除考生 結(jié)束 輸出 錄入采用鏈表的尾插法；人數(shù)統(tǒng)計即利用鏈表長度求出；信息查詢即匹配關(guān)鍵字循環(huán)一次鏈表，匹配成功就輸出；修改似于查詢，對鏈表有改動，最后返回鏈表完成修改；刪除考生對應(yīng)節(jié)點的指針移動，并釋放節(jié)點。四源程序及注釋 1. 頭文件KSBM.H頭文件=typedef struct char KH12; /考生考號 char XM12; /考生姓名 char XB4; /性別 char NL4; /年齡 char JG20; /籍貫 char KSLB10; /考試類別 DataType; typedef struct LNodeDataType data; struct LNode * next;LinkList; extern LinkList * InsetList(LinkList *&p) ; / 1 extern int ListLength(LinkList *p); / 2 extern void FindElem(LinkList *p); / 3 extern void SortList(LinkList *&p); / 4 extern LinkList * ReList(LinkList *&p); / 5 extern LinkList * DelList(LinkList *&p); / 6 extern void DispList(LinkList *p); / 7 =2. 函數(shù)實現(xiàn)文件KSBM.CPP函數(shù)實現(xiàn)文件=#includeKSBM.H#include #include#includeusing namespace std; / 1.報名表信息添加函數(shù)/=LinkList * InsetList(LinkList *&p) LinkList *L=p;while(L-next!=NULL)L=L-next;LinkList *q;q=(LinkList *)malloc(sizeof(LinkList);coutq-data.KH;coutq-data.XM;coutq-data.XB;coutq-data.NL;coutq-data.JG;coutq-data.KSLB; q-next=L-next;L-next=q; return p;/= / 2.報名表人數(shù)統(tǒng)計/= int ListLength(LinkList *p)int n=0;LinkList *L=p;while(L-next!=NULL)n+;L=L-next;return n; /= / 3.考生信息的查詢/=void FindElem(LinkList *p) LinkList *L=p;char y12;couty;while(L!=NULL&(strcmp(L-data.KH,y)!=0|strcmp(L-data.XM,y)!=0) L=L-next;if(L!=NULL)cout-n;cout考生號 姓名 性別 年齡 籍貫 考試類別 n;coutsetiosflags(ios:left)setw(11)data.KHsetiosflags(ios:left)setw(9)data.XMsetiosflags(ios:left)setw(9)data.XBsetiosflags(ios:left)setw(12)data.NL setiosflags(ios:left)setw(31)data.JGsetiosflags(ios:left)setw(0)data.KSLBendl;cout-n;elsecoutnext,*q,*r;if(L!=NULL)r=L-next; L-next=NULL; L=r;while(L!=NULL)r=L-next;q=p;while(q-next!=NULL & strcmp(q-next-data.KH,L-data.KH)next;L-next=q-next;q-next=L;L=r;coutnext;if(L!=NULL)char y12;couty; while(strcmp(L-data.KH,y)!=0)/|strcmp(L-data.XM,y)!=0) L=L-next;for(;)cout修改哪類信息n; coutx; if(x=1) cinL-data.KH;coutL-data.XM;coutL-data.XB;coutL-data.JG;coutL-data.KSLB;cout修改完畢n; else break;cout確認(rèn)更改后信息:n;cout考生號 姓名 性別 年齡 籍貫 考試類別 n;coutsetiosflags(ios:left)setw(11)data.KHsetiosflags(ios:left)setw(9)data.XMsetiosflags(ios:left)setw(9)data.XBsetiosflags(ios:left)setw(12)data.NL setiosflags(ios:left)setw(31)data.JGsetiosflags(ios:left)setw(0)data.KSLBendl;else cout表為空n; return p;/=/ 6.考生信息的刪除/=LinkList * DelList(LinkList *&p)LinkList *m=p,*s;char y12;couty; /if(m!=NULL)while(m!=0&(strcmp(m-next-data.KH,y)!=0)/|strcmp(m-next-data.XM,y)!=0) m=m-next;if(m=0)return NULL; s=m-next; if(s=0) return 0; m-next=s-next; free(s); return p;/=/ 7.考生信息表的輸出 /=void DispList(LinkList *p)LinkList *L;L=p-next;cout考生報名信息表輸出:n;cout-n;cout考生號 姓名 性別 年齡 籍貫 考試類別 n; while(L!=NULL) coutsetiosflags(ios:left)setw(11)data.KHsetiosflags(ios:left)setw(9)data.XMsetiosflags(ios:left)setw(9)data.XBsetiosflags(ios:left)setw(12)data.NL setiosflags(ios:left)setw(31)data.JGsetiosflags(ios:left)setw(0)data.KSLBnext; cout-n;cout 輸出結(jié)束n; /= =3. 主函數(shù)KSBM_M.CPP主函數(shù)=#includeKSBM.H#include#includeusing namespace std;int main() LinkList *p;int xz;p=(LinkList *)malloc(sizeof(LinkList);p-next=NULL;B:cout 考生報名管理系統(tǒng) n;cout=n;cout 1.考生初始添加 n;cout 2.考生人數(shù)統(tǒng)計 n;cout 3.考生信息查詢 n;cout 4.考生排序 n;cout 5.考生信息修改 n;cout 6.刪除考生 n;cout 7.輸出考生信息表 n;cout 0.安全退出系統(tǒng) n;cout=n;coutxz; switch(xz) case 0:cout 謝謝使用n ;break;case 1:int K=1;while(K=1) InsetList(p) ; coutK; goto B; break;case 2: cout當(dāng)前報名人數(shù)為:ListLength(p)endl; goto B; break;case 3: FindElem(p); goto B; break;case 4: SortList(p); goto B; break;case 5: ReList(p); goto B; break;case 6: DelList(p); goto B; break;case 7: DispList(p); goto B; break;default: cout輸錯啦！重輸= =n;goto A;return 0;= 五、運行示例及結(jié)果分析1.主界面錄入三個數(shù)據(jù)統(tǒng)計人數(shù)刪除一數(shù)據(jù)的效果排序并輸出六、調(diào)試和運行程序過程中產(chǎn)生的問題及采取的措施 數(shù)據(jù)類型定義為char，在函數(shù)體中當(dāng)int型簡單的比較，造成exe運行至那里時崩掉，改成用strcmp（S1，S2）的返回值進行條件控制并順利地解決。七、總結(jié)和展望 在這次數(shù)據(jù)結(jié)構(gòu)程序設(shè)計中遇到了很多實際性的問題，在實際中發(fā)現(xiàn)，書本上的理論性的東西并不能很好的切合實際問題，有出入就必須熟用書本知識，生硬的搬用并不能寫出好的程序。所以在這次的課程設(shè)計中我不斷改正以前學(xué)習(xí)中所形成的錯誤思維。理論與實踐的結(jié)合在這次課程設(shè)計中很有體會。 此次的設(shè)計信息的錄入完全放在內(nèi)存，沒有用以前學(xué)的文件知識很是遺憾。程序設(shè)計就要勇于嘗試。在這一點上做的不夠，設(shè)計不單單是哪一方面的知識，運用到所有學(xué)過的，只有融匯才能貫通。 寫的過程中碰到不少問題，苦思冥想而不能解決，為一個函數(shù)的錯誤而浪費了好多時間，讓同學(xué)看了一下就改好了，就是很簡單的錯誤。通過這件事我知道，