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