【正文】 然后針對(duì)指定的員工信息進(jìn)行修改WI *Sort(WI *)。 //刪除函數(shù)，按照姓名來進(jìn)行指定的刪除 void search_by_name(WI *)。 //當(dāng)沒有導(dǎo)入文件時(shí)，用此函數(shù)來創(chuàng)建void Insert(WI *)。 }WI。 //地址 char number[M]。 //教育程度 char position[M]。 //生日 char workday[M]。 //姓名 char sex[M]。此外，對(duì)程序的測(cè)試應(yīng)該要仔細(xì)，根據(jù)模塊的特點(diǎn)和測(cè)試階段，采用各種軟件測(cè)試方法對(duì)程序進(jìn)行測(cè)試，確保各個(gè)模塊的正確性和完整性，最后集成起來測(cè)試其是否正確和完整地實(shí)現(xiàn)了問題描述中要求的功能。當(dāng)我們面對(duì)一個(gè)實(shí)際問題，應(yīng)該迅速根據(jù)問題性質(zhì)和特點(diǎn)抽象成特定的數(shù)據(jù)結(jié)構(gòu)，當(dāng)然每個(gè)問題都有可能能夠抽象成多種數(shù)據(jù)結(jié)構(gòu)，每種數(shù)據(jù)結(jié)構(gòu)適應(yīng)于不同的算法。在這個(gè)系統(tǒng)中沒有職工序號(hào)的信息，所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復(fù)。那就是可以排序上面多設(shè)計(jì)幾個(gè)算法。把職工信息存儲(chǔ)在一個(gè)單鏈表中，利用指針實(shí)現(xiàn)對(duì)職工信息的各項(xiàng)基本操作。根據(jù)問題描述可知，需要解決問題并不復(fù)雜，整個(gè)問題只需要實(shí)現(xiàn)一個(gè)職工管理系統(tǒng)功能，那就是在這個(gè)系統(tǒng)中實(shí)現(xiàn)對(duì)職工信息的插入、刪除、查詢、排序、修改以及保存。五、測(cè)試結(jié)果1）進(jìn)入職工管理系統(tǒng)，如圖3所示：圖 3主菜單選擇界面2）新增一職工信息并查詢?nèi)柯毠ば畔?，如圖4,5所示：圖 4 新增并查詢職工信息界3）修改職工信息并與前面信息對(duì)照，如5所示：圖5 修改職工信息界面4）按姓名排序職工信息并顯示，如圖6所示圖6 按姓名排序職工信息并顯示5）退出系統(tǒng)，如圖7所示：選擇 9，退出職工管理系統(tǒng)。最后終于找到了，又是結(jié)點(diǎn)寫錯(cuò)了。還有就是查詢結(jié)點(diǎn)不知道如何循環(huán)，最后又看看了記得筆記和書，才知道如何繼續(xù)查找而不出錯(cuò)誤。四、調(diào)試分析測(cè)試是使用人工或者自動(dòng)手段來運(yùn)行或測(cè)試某個(gè)系統(tǒng)的過程,其目的在于檢驗(yàn)是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。 }return head_2。 q=k。i++) { k=sort[i]。 for(i=2。 }i=1。 sort[b]=sort[0]。sort[0]=sort[i]。j++) if(sort[j]name[0]sort[0]name[0]) { sort[0]=sort[j]。for(j=i+1。 while(i=n) { sort[0]=sort[i]。 }n=i1。 p=pnext。 int i=1,n,j,b。排序模塊設(shè)計(jì)在排序算法中，職工管理系統(tǒng)按照姓名首字母的英文順序來排序，實(shí)現(xiàn)了系統(tǒng)的基本排序操作。}通過使用strcmp比較函數(shù)，來實(shí)現(xiàn)從名單中查找相應(yīng)的名字。 if(p==NULL || strcmp(name,pname)!=0) printf(system can not find the person\n)。amp。 scanf(%s,name)。 char name[M]。 //打開函數(shù)（2）主函數(shù)程序流程圖如圖2所示：圖 2 主函數(shù)程序流程圖查找模塊設(shè)計(jì)在查詢算法中，職工管理系統(tǒng)按照姓名進(jìn)行查找，實(shí)現(xiàn)了系統(tǒng)的人性化查詢操作。 //顯示函數(shù)void sav(WI *)。 //排序void Menu(WI *)。 //查找函數(shù)，按照姓名來進(jìn)行查找void Edit(WI *)。 //插入函數(shù)，將新增的數(shù)據(jù)插入到鏈表的尾端void Delete(WI **)。 //電話void Creat(WI **)。 //職位 char address[M]。 //工作日 char education[M]。 //性別 char birthday[M]。這個(gè)系統(tǒng)還利用鍵盤輸入提供的主菜單服務(wù)，在主菜單中，有九種操作，以下是結(jié)構(gòu)體及其定義：char name[M]。三、詳細(xì)設(shè)計(jì)（1）根據(jù)詳細(xì)設(shè)計(jì)要求，可以得到主函數(shù)代碼及其對(duì)應(yīng)的程序流程圖:在主函數(shù)中，實(shí)現(xiàn)了友好的界面設(shè)計(jì)。輸出的實(shí)現(xiàn)：根據(jù)選擇的操作，輸出與之對(duì)應(yīng)的信息。系統(tǒng)處理功能的實(shí)現(xiàn)：系統(tǒng)管理員根據(jù)公司的人員流動(dòng)情況，在提示信息的提示下，選擇相應(yīng)的服務(wù)進(jìn)行操作。由鍵盤輸入職工對(duì)象，以文件方式保存。（3）對(duì)排序后的職工對(duì)象進(jìn)行增、刪、查詢、修改、排序等操作。程序執(zhí)行時(shí)先將文件讀入內(nèi)存。（5）排序：按某種需要對(duì)職工對(duì)象文件進(jìn)行排序。（3）查詢：從職工管理文件中查詢符合某些條件的職工。（1）新增一名職工：將新增職工對(duì)象按姓名以字典方式職工管理文件中。簡(jiǎn)單的職工管理系統(tǒng)：?jiǎn)栴}描述對(duì)單位的職工進(jìn)行管理，包括插入、刪除、查找、排序等功能。這些優(yōu)點(diǎn)能夠極大地提高職工管理的效率，也是公司的科學(xué)化、正規(guī)化管理和與世界接軌的重要條件。而作為計(jì)算機(jī)應(yīng)用的一部分，使用計(jì)算機(jī)對(duì)職工進(jìn)行管理，具有手工管理所無法比擬的優(yōu)點(diǎn)。 當(dāng)今社會(huì)，信息迅速膨脹，隨著各個(gè)公司的規(guī)模增大，有關(guān)信息管理工作所涉及的數(shù)據(jù)量越來越大，職工信息量也大大增加，利用傳統(tǒng)的手工查詢、登記、修改等方法的處理速度遠(yuǎn)遠(yuǎn)跟不上公司的需求，有的公司不得不靠增加人力、物力來進(jìn)行信息管理。中南大學(xué)二○一二～二○一三學(xué)年第二學(xué)期信息科學(xué)與工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告課程名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 班 級(jí)： 計(jì)科1106 學(xué) 號(hào)： 0909113109 0909113110 姓 名： 胡歲生 胡飛龍 指導(dǎo)教師： 楊旺老師 二○一三年 六 月職工管理系統(tǒng)課程設(shè)計(jì)報(bào)告一、需求分析職工管理系統(tǒng)是一個(gè)工作單位不可缺少的管理工具，它管理的數(shù)據(jù)對(duì)于公司的決策者和管理者來說都至關(guān)重要，所以職工管理系統(tǒng)應(yīng)該能夠?yàn)橛脩籼峁┏渥愕男畔⒑涂旖莸牟樵兪侄?。但一直以來各個(gè)公司基本上都是靠傳統(tǒng)的人工方式來管理職工信息，這種管理方式存在著許多缺點(diǎn)，如：效率低、保密性差，另外時(shí)間一長(zhǎng)，將產(chǎn)生大量的文件和數(shù)據(jù)，這對(duì)于信息的查找、更新和維護(hù)都帶來了不少的困難。 隨著計(jì)算機(jī)技術(shù)的不斷提高，計(jì)算機(jī)作為知識(shí)經(jīng)濟(jì)時(shí)代的產(chǎn)物，其強(qiáng)大的功能已為人們深刻認(rèn)識(shí)，它已進(jìn)入人類社會(huì)的各個(gè)行業(yè)和領(lǐng)域并發(fā)揮著越來越重要的作用，成為人們工作和生活中不可缺少的一部分。例如：檢索迅速、查找方便、可靠性高、存儲(chǔ)量大、保密性好、壽命長(zhǎng)、成本低等。職工管理系統(tǒng)作為一種管理軟件正在各公司中得到越來越廣泛的應(yīng)用，且已達(dá)到了良好效果。要求職工對(duì)象包括姓名（字符串）、性別（字符）、出生年月（數(shù)字）、工作年月（數(shù)字）、學(xué)歷（字符串）、職務(wù)（字符串）、住址（字符串）、電話（字符串）等信息。（2）刪除一名職工：從職工管理文件中刪除一名職工對(duì)象。（4）修改：檢索某個(gè)職工對(duì)象，對(duì)其某些屬性進(jìn)行修改。實(shí)現(xiàn)功能（1）由鍵盤輸入職工對(duì)象，以文件方式保存。（2）對(duì)職工對(duì)象中的“姓名”按字典順序進(jìn)行排序。二、概要設(shè)計(jì) 輸入功能的實(shí)現(xiàn)：要想實(shí)現(xiàn)職工管理系統(tǒng)的輸入，必須要建立一個(gè)職工信息系統(tǒng)的抽象數(shù)據(jù)類型，其中職工信息以鏈表的存儲(chǔ)方式實(shí)現(xiàn)。程序執(zhí)行時(shí)先將文件讀入內(nèi)存。如對(duì)職工對(duì)象中的姓名按字典順序進(jìn)行排序；對(duì)排序后的職工對(duì)象進(jìn)行增、刪、查詢、修改、排序等操作。綜上可以繪制出職工管理功能的系統(tǒng)流程圖，如圖1所示圖1 系統(tǒng)流程圖系統(tǒng)功能結(jié)構(gòu)根據(jù)職工管理系統(tǒng)問題的分析和設(shè)計(jì)要求，可以得到該職工管理系統(tǒng)可以分為七個(gè)模塊：職工信息添加模塊、職工信息修改模塊、職工信息刪除模塊、職工信息查詢模塊、職工信息排序模塊、職工信息保存模塊、職工信息顯示模塊。系統(tǒng)需要輸入職工的基本信息：姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等。 //姓名 char sex[M]。 //生日 char workday[M]。 //教育程度 char position[M]。 //地址 char number[M]。 //當(dāng)沒有導(dǎo)入文件時(shí)，用此函數(shù)來創(chuàng)建void Insert(WI *)。 //刪除函數(shù)，按照姓名來進(jìn)行指定的刪除 void search_by_name(WI *)。 //修改函數(shù)，按照姓名進(jìn)行查找，然后針對(duì)指定的員工信息進(jìn)行修改WI *Sort(WI *)。 //菜單void Output(WI *)。 //保存函數(shù)WI *opn(WI *)。void search_by_name(WI *head) //按姓名查詢函數(shù){ WI *p=head。 //將要查找的姓名儲(chǔ)存在NAME[M]數(shù)組中，再與struct結(jié)構(gòu)體中的name進(jìn)行對(duì)比，用strcmp比較函數(shù)，輸出為0時(shí)，代表比對(duì)相同 printf(\nplease input the name which you want to search\n)。 while(p amp。 strcmp(name,pname)!=0) p=pnext。 else printf(name:%s\nage:%s\nbirthday:%s\nworkday:%s\nposition:%s\neducation:%s\naddress:%s\nnumber:%s\n,pname,psex,pbirthday,pworkday,peducation,pposition,paddress,pnumber)。當(dāng)輸入的名字與名單中某一名字相差為0時(shí)，便可以得到查找結(jié)果。：WI *Sort(WI *head) //排序，將所有結(jié)點(diǎn)的地址放入sort[M]中，再對(duì)sort[m]中的所有結(jié)點(diǎn)的名字的首字母進(jìn)行由小到大排序，將排好的SORT數(shù)組的元素賦值給新的鏈表，并輸出{ WI *head_2,*k,*q,*sort[M],*p=head。 while(p) { sort[i]=p。 i++。 i=1。 b=i。j=n。 b=j。 sort[i]=sort[b]。 } i++。 head_2=q=k=sort[i]。i=n。 qnext=k。 qnext=NULL。}排序，將所有結(jié)點(diǎn)的地址放入sort[M]中，再對(duì)sort[m]中的所有結(jié)點(diǎn)的名字的首字母進(jìn)行由小到大排序，將排好的SORT數(shù)組的元素賦值給新的鏈表，并輸出。在調(diào)試查詢修改功能過程中，查詢的總是不正確，查詢的結(jié)果顯示，沒有找到職工信息，最后發(fā)現(xiàn)查找的結(jié)點(diǎn)不正確，查詢應(yīng)該與輸入的值和頭結(jié)點(diǎn)next比較，而不是頭結(jié)點(diǎn)。修改時(shí)總是不能正確的修改，最初時(shí)修改總是修改最后輸入的數(shù)據(jù)。排序時(shí)注意交換的先后順序就可以了，刪除時(shí)注意交換結(jié)點(diǎn)的順序。圖7 退出職工管理系統(tǒng)六、心得與體會(huì)本次課程設(shè)計(jì)是圍繞數(shù)據(jù)結(jié)構(gòu)進(jìn)行。但是，為了實(shí)現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結(jié)構(gòu)以保證實(shí)現(xiàn)的時(shí)間和空間效率。雖然設(shè)計(jì)的程序完成了題目描述所需要實(shí)現(xiàn)的功能，但是仍然存在不如人意的地方。實(shí)現(xiàn)多角度排序。經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我們不僅及時(shí)鞏固的了數(shù)據(jù)結(jié)構(gòu)、算法、以及軟件工程的知識(shí)，并明白數(shù)據(jù)結(jié)構(gòu)和算法對(duì)于程序時(shí)間和空間性能的影響，及軟件工程提供的開發(fā)流程和工具對(duì)于實(shí)現(xiàn)特定功能程序的重要意義。因此應(yīng)該綜合考慮這樣的數(shù)據(jù)結(jié)構(gòu)、算法以及它們的空間和時(shí)間效率，然后從中選擇一個(gè)作為實(shí)現(xiàn)程序的基礎(chǔ)。七、附錄實(shí)驗(yàn)程序：include include include define NULL 0define M 20typedef struct worker_information{ char name[M]。 //性別 char birthday[M]。 //工作日 char education[M]。 //職位 char address[M]。 //電話 worker_information *next。void Creat(WI **)。 //插入函數(shù)，將新增的數(shù)據(jù)插入到鏈表的尾端void Delete(WI **)。 //查找函數(shù)，按照姓名來進(jìn)行查找void Edit(WI *)。 //排序void Menu(WI *)。 //顯示函數(shù)void sav(WI *)。 //打開函數(shù)void sav(WI *head){ FILE *fp。 WI *p=head。 fflush(stdin)。 fp=fopen(no,wb)。 p=pnext。}WI *opn(void) /*打開函數(shù)*/{ FILE *fp。 char no[20]。 printf(***** 歡迎來到職工管理系統(tǒng) *****)。 printf(\n\n\n\n\n\n\n\t\t\t請(qǐng)輸入需要打開的文件名)。 scanf(%s,no)。 else { p=head=(WI *)malloc(sizeof(WI))。 p=headnext=(WI *)malloc(sizeof(WI))。 q=p。 else { p=(WI *)malloc(sizeof(