【文章內(nèi)容簡介】 qnext=p。 snext=q。 p=q。 q=pnext。 } flag=1。 } } 排序算法流程圖如圖 5 所示： 顯 示 排 序 菜 單鏈 表 是 否 為空選 擇 操 作對 工 作 日期 排 序?qū)?出 生 日期 排 序退 出 排序 系 統(tǒng)對 性 別排 序無 職 工信 息是否選 0選 1選 2選 3選 除 上 述 操 作 的 任 意 操 作 圖 5 排 序算法程序流程圖職工管理系統(tǒng) 第四章 系統(tǒng)實(shí)現(xiàn) 9 第四章 系統(tǒng)實(shí)現(xiàn) 測試是使用人工或者自動(dòng)手段來運(yùn)行或測試某個(gè)系統(tǒng)的過程 ,其目的在于檢驗(yàn)是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別 . 系統(tǒng)運(yùn)行結(jié)果： （ 1）進(jìn)入職工管理系統(tǒng)，如圖 6 所示： 圖 6 主菜單選擇界面 （ 2）新增一職工信息并查詢?nèi)柯毠ば畔?，如圖 8 所示： 圖 7 新增職工信息界面 職工管理系統(tǒng) 第四章 系統(tǒng)實(shí)現(xiàn) 10 圖 8 查詢職工信息界面 （ 3）修改職工信息并與前面信息對照，如圖 9 所示： 圖 9 修改職工信息界面 （ 4）退出系統(tǒng)，如圖 10 所示：選擇 0，退出職工管理系統(tǒng)。 圖 10 退出職工管理系統(tǒng)職工管理系統(tǒng) 第五章 課程設(shè)計(jì)總結(jié) 11 第五章 課程設(shè)計(jì)總結(jié) 本次課程設(shè)計(jì)是圍繞數(shù)據(jù)結(jié)構(gòu)進(jìn)行。根據(jù)問題描述可知，需要解決問題并不復(fù)雜，整個(gè)問題只需要實(shí)現(xiàn)一個(gè)職工管理系統(tǒng)功能，那就是在這個(gè)系統(tǒng)中實(shí)現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存。但是，為了實(shí)現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結(jié)構(gòu)以保證實(shí)現(xiàn)的時(shí)間和空間效率。把職工信息存儲在一個(gè)單鏈表中，利用指針實(shí)現(xiàn)對職工信息的各項(xiàng)基本操作。 雖然設(shè)計(jì)的程序完成了題目描述所需要實(shí)現(xiàn)的功能，但是仍然存在不 如 人意的地方。那就是可以排序上面多設(shè)計(jì)幾個(gè)算法。實(shí)現(xiàn)多角度排序。在這個(gè)系統(tǒng)中沒有職工序號的信息，所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復(fù)。 經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我們不僅及時(shí)鞏固的了數(shù)據(jù)結(jié)構(gòu)、算法、以及軟件工程的知識，并 明白 數(shù)據(jù)結(jié)構(gòu)和算法對于程序時(shí)間和空間性能的影響 ， 及軟件工程提供的開發(fā)流程和工具對于實(shí)現(xiàn)特定功能程序的重要意義。 當(dāng)我們面對一個(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)于不同的算法。因此應(yīng)該綜合考慮這 樣的數(shù)據(jù)結(jié)構(gòu)、算法以及它們的空間和時(shí)間效率，然后從中選擇一個(gè)作為實(shí)現(xiàn)程序的基礎(chǔ)。 此外，對程序的測試應(yīng)該要仔細(xì)，根據(jù)模塊的特點(diǎn)和測試階段，采用各種軟件測試方法對程序進(jìn)行測試，確保各個(gè)模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實(shí)現(xiàn)了問題描述中要求的功能。 職工管理系統(tǒng) 參考文獻(xiàn) 12 參考文獻(xiàn) [1]李云清，楊慶紅，揭安全 .數(shù)據(jù)結(jié)構(gòu)（ C 語言版） [M].北京 :人民郵電大學(xué)出版社 , [2]潘彥 .算法設(shè)計(jì)與分析基礎(chǔ) [M].北京 :清華大學(xué)出版社 , [3]肖夢強(qiáng)，曲秀清 .軟件工 程 —— 原理、方法與應(yīng)用 [M].北京 :中國水利水電出版社 , [4] 呂鳳翥 .C++語言程序設(shè)計(jì)（第 2 版） [M].北京 :電子工業(yè)出版社 , [5] 嚴(yán)蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C 語言版） [M].北京 :清華大學(xué)出版社 , 職工管理系統(tǒng) 附錄 13 附錄 include string include iostream include fstream include iomanip include include include include using namespace std。 struct Employee {//聲明職工的結(jié)構(gòu)作為鏈表節(jié)點(diǎn)。 //數(shù)據(jù)域 string m_Code。 string m_Name。 unsigned short int m_Year。 string m_Sex。 string m_Post。 string m_Department。 unsigned int m_Wage。 //鏈表節(jié)點(diǎn)的指針 域 struct Employee* Next。 }。 //個(gè)人習(xí)慣：取別名 typedef struct Employee Node。 typedef Node* Link。 //函數(shù)聲明 Link Create(Link Head)。 void Release(Link Head)。 Link Add(Link Head)。 bool Search(Link Head)。 Link Search_Unique(Link Head)。 void Display_List(Link Head)。 void Display_Node(Link pNode)。 Link Modify(Link Head)。 職工管理系統(tǒng) 附錄 14 Link Del(Link Head)。 void Save_ByFile(Link Head,fstreamamp。 ofile)。 Link Sort(Link Head)。 //函數(shù)實(shí)現(xiàn) Link Create(Link Head) {//創(chuàng)建一個(gè)帶頭節(jié)點(diǎn)的空鏈表。 Head=(Link)new Node。 if(!Head) { cout分配內(nèi)存失??！ endl。 return NULL。 } Headm_Code=。 Headm_Name=。 Headm_Year=0。 Headm_Sex=。 Headm_Post=。 Headm_Department=。 Headm_Wage=0。 HeadNext=NULL。 return Head。 } void Release(Link Head) {//釋放鏈表。 Link ptr。//聲明一個(gè)操作用的指針。 while(Head!=NULL) { ptr=Head。 Head=HeadNext。 delete ptr。//釋放節(jié)點(diǎn)資源。 } } Link Add(Link Head) {//前插法添加數(shù)據(jù)。 Link pNew。// 聲明一個(gè)新節(jié)點(diǎn)。 char again。 string code,name,sex,post,department。 unsigned short int ye