簡單的員工管理系統(tǒng)課程設(shè)計

1、淮 海 工 學(xué) 院 計算機工程學(xué)院課程設(shè)計報告數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 1 頁，共頁1課程設(shè)計目的 5 于數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 2 頁，共頁3課程設(shè)計說明書職工管理系統(tǒng)是一個工作單位不可缺少的管理工具，它管理的數(shù)據(jù)對于公司的決策者和管理者來說都至關(guān)重要，所以職工管理系統(tǒng)應(yīng)該能夠為用戶提供充足的信息和快捷的查詢手段。但一直以來各個公司基本上都是靠傳統(tǒng)的人工方式來管理職工信息，這種管理方式存在著許多缺點，如：效率低、保密性差，另外時間一長，將產(chǎn)生大量的文件和數(shù)據(jù)，這對于信息的查找、更新和維護都帶來了不少的困難。職工管理系統(tǒng)作為一種管理軟件正在各公司中得到越來越廣泛的應(yīng)用，且已達到了良好效果。（1）

2、新增一名職工：將新增職工對象按姓名以字典方式職工管理文件中。（2）刪除一名職工：從職工管理文件中刪除一名職工對象。（3）查詢：從職工管理文件中查詢符合某些條件的職工。（4）修改：檢索某個職工對象，對其某些屬性進行修改。（5）排序：按某種需要對職工對象文件進行排序。（1）由鍵盤輸入職工對象，以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。（2）對職工對象中的“工資”按字典順序進行排序。1、輸入功能的實現(xiàn)：要想實現(xiàn)職工管理系統(tǒng)的輸入，必須要建立一個職工信息系統(tǒng)的抽象數(shù)據(jù)類型，其中職工信息以鏈表的存儲方式實現(xiàn)。由鍵盤輸入職工對象，以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。2、系統(tǒng)處理功能的實現(xiàn)：系統(tǒng)管

3、理員根據(jù)公司的人員流動情況，在提示信息的提示下，選擇相應(yīng)的服務(wù)進行操作。如對職工對象中的工資按字典順序進行排序；對排序后的職工對象進行增、刪、查詢、修改、排序等操作。3、輸出的實現(xiàn)：根據(jù)選擇的操作，輸出與之對應(yīng)的信息。綜上可以繪制出職工管理功能的系統(tǒng)流程圖，如圖1所示數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告4.系統(tǒng)功能結(jié)構(gòu)第 3 頁，共頁模塊：職工信息添加模塊、職工信息修改模塊、職工信息刪除模塊、職工信息查詢模塊、職工信息排序模塊。其系統(tǒng)功能結(jié)構(gòu)如圖2所示。注冊職工查詢信息信息處理修改信息刪除信息信代碼查詢工姓名查詢職資查詢圖2Head）數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告三 詳細設(shè)計第 4 頁，共頁struct Employe

4、e* Next;typedef struct Employee Node;typedef Node* Link;了友好的界面設(shè)計。系統(tǒng)需要輸入職工的基本信息：姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、工資等。這個系統(tǒng)還利用鍵盤輸入提供的主菜單服務(wù)，在主菜單中，有八種操作的調(diào)用：主函數(shù)程序流程圖如圖4所示：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 5 頁，共頁示圖 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 6 頁，共頁這些查詢操作分別為：對姓名進行查詢，對性別進行查詢，對出生年月進行查詢，對學(xué)歷進行查詢，對職位進行查詢，對工資進行查詢等一些列操作。查找算法中，利用鏈表的指針的移動掃描整個職工信息表，利用 strcmp()函數(shù)判斷

5、字符串是否匹配。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 7 頁，共頁 工52數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 8 頁，共頁在刪除算法中，職工管理系統(tǒng)提供操作，實現(xiàn)了系統(tǒng)的人性化刪除操作。提示對姓名進行輸入，對性別進行輸入，等一些列操作。查找算法中，利用鏈表的指針的移動掃描整個職工信息表，如果存在，則刪除該職工信息，如果不存在，則提示輸入信息錯誤。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 9 頁，共頁測試是使用人工或者自動手段來運行或測試某個系統(tǒng)的過程 ,其目的在于檢驗是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。最后發(fā)現(xiàn)查找的結(jié)點不正確，查詢應(yīng)該與輸入的值和頭結(jié)點 next 比較，而不是頭結(jié)點。還有就是查詢結(jié)點不知道如何循環(huán)，最

6、后又看看了記得筆記和書，才知道如何繼續(xù)查找而不出錯誤。修改時總是不能正確的修改，最初時修改總是修改最后輸入的數(shù)據(jù)。最后終于找到了，又是結(jié)點寫錯了。排序時注意交換的先后順序就可以了，刪除時注意交換結(jié)點的順序。 經(jīng)驗與體會：本次課程設(shè)計是圍繞數(shù)據(jù)結(jié)構(gòu)進行。根據(jù)問題描述可知，需要解決問題并不復(fù)雜，整個問題只需要實現(xiàn)一個職工管理系統(tǒng)功能，那就是在這個系統(tǒng)中實現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存。但是，為了實現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結(jié)構(gòu)以保證實現(xiàn)的時間和空間效率。把職工信息存儲在一個單鏈表中，利用指針實現(xiàn)對職工信息的各項基本操作。雖然設(shè)計的程序完成了題目描述所需要實現(xiàn)的功能，但是仍

7、然存在不如人意的地方。那就是可以排序上面多設(shè)計幾個算法。實現(xiàn)多角度排序。在這個系統(tǒng)中沒有職工序號的信息，所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復(fù)。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 10 頁，共頁經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我們不僅及時鞏固的了數(shù)據(jù)結(jié)構(gòu)、算法、以及軟件工程的知識，并明白數(shù)據(jù)結(jié)構(gòu)和算法對于程序時間和空間性能的影響，及軟件工程提供的開發(fā)流程和工具對于實現(xiàn)特定功能程序的重要意義。當(dāng)我們面對一個實際問題，應(yīng)該迅速根據(jù)問題性質(zhì)和特點抽象成特定的數(shù)據(jù)結(jié)構(gòu)，當(dāng)然每個問題都有可能能夠抽象成多種數(shù)據(jù)結(jié)構(gòu)，每種數(shù)據(jù)結(jié)構(gòu)適應(yīng)于不同的算法。因此應(yīng)該綜合考慮這樣的數(shù)據(jù)結(jié)構(gòu)、算法以及它們的空間和時間效

8、率，然后從中選擇一個作為實現(xiàn)程序的基礎(chǔ)。此外，對程序的測試應(yīng)該要仔細，根據(jù)模塊的特點和測試階段，采用各種軟件測試方法對程序進行測試，確保各個模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實現(xiàn)了問題描述中要求的功能。選擇 1、請輸入注冊職工：按次序依次輸入職工的姓名、性別、出生年月、學(xué)歷、職務(wù)、自動回到主界面。選擇 2，提示修改信息的代碼、姓名，成功正確返回，錯誤有提示無此員工信息；選擇 3，提示刪除信息方式：成功正確返回，錯誤有提示無此員工信息；選擇 4，信息查詢,顯示統(tǒng)計的數(shù)據(jù)；選擇 6. 按工資進行排序，進行輸出排序后的數(shù)據(jù)；選擇 7.信息顯示；（1）進入職工管理系統(tǒng)七 附錄（源

9、程序清單）原理、方法與應(yīng)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告5第 15 頁，共頁typedef struct Employee Node;typedef Node* Link;/-函數(shù)聲明-Link Create(Link Head);void Release(Link Head);Link Add(Link Head);數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 16 頁，共頁cout分配內(nèi)存失?。ndl;return NULL;void Release(Link Head)/釋放鏈表。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 17 頁，共頁delete ptr;/釋放節(jié)點資源。Link Add(Link Head)/前插法添加數(shù)據(jù)。Lin

10、k pNew;/ 聲明一個新節(jié)點。char again;coutendlname;fflush(stdin);數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 18 頁，共頁coutendlsex;coutendlpost;coutendldepartment;coutendlwage;while(again=Y|again=y);數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 19 頁，共頁coutendl-查詢結(jié)果-endl;Link Search_Unique_Front(Link Head)Link ptr;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 20 頁，共頁coutendl-查詢結(jié)果-endl;cout=所有職工信息=endl;姓名 出生年份 性

11、別void Display_Node(Link pNode)/在標準輸出設(shè)備上輸出。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告coutsetw(10)leftm_Codesetw(10)leftm_Namesetw(10)leftm_Yearsetw(10)leftm_Sex第 21 頁，共頁職稱coutendl請輸入職工姓名：;cout請輸入正確的年份格式。endl;cin.clear();數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 22 頁，共頁coutendl請輸入職工性別：;coutendl請輸入職工職稱：;coutendl請輸入職工部門：;coutendlNext-m_Code=code;/因ptr是前趨節(jié)點，所以要用ptr

12、-Next;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 23 頁，共頁ptr_front-Next=ptr-Next;setw(10)leftm_WageNext;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 24 頁，共頁ptr=Head-Next-Next;ptr_F=Head;/ptr_F的歸位。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 25 頁，共頁/while(ptr_F-Next)if(ptr_F-Next=NULL)iofile.open(d:iofile.txt,ios_base:in|ios_base:out|ios_base:app);/文件以三種方式打開。cout打開文件失?。ndl;return -1;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第

13、26 頁，共頁switch(menu)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 27 頁，共頁cout成功退出系統(tǒng)！endl;cout請選擇正確的菜單項進行操作。多謝合作!endl;Release(Head);iofile.close();數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 28 頁，共頁4.課程設(shè)計心得數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第 29 頁，共頁本次課程設(shè)計的一切實現(xiàn)和代碼都是圍繞數(shù)據(jù)結(jié)構(gòu)進行設(shè)計的操作的。根據(jù)問題的那就是在這個系統(tǒng)中實現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存。但是，為了實現(xiàn)該功能，卻需要優(yōu)秀的算法和以數(shù)據(jù)結(jié)構(gòu)為核心思想作為框架，以保證實現(xiàn)的時間最優(yōu)化和空間的最大利用化。把職工信息存儲在一個單鏈表中，

14、利用指針實現(xiàn)對職工信息的各項簡單的操作。程序在長久的修改和上網(wǎng)查詢借鑒的情況下最終完成了題目描述所需要實現(xiàn)的功能，但仍有我認為不足的問題，還有需要改進的地方，就是還可以在排序上面多設(shè)計幾個算法，實現(xiàn)多方位的排序。我發(fā)現(xiàn)在這個系統(tǒng)中沒有職工序號或者是工作序號之類的信息，所以允許職工姓名相同，在很大程度上面，可能會出現(xiàn)職工信息有所重復(fù)，值得思考和改進并且實現(xiàn)最佳功能。經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我們不僅再一次的鞏固了我對數(shù)據(jù)結(jié)構(gòu)、算法、以及軟件工程的知識的了解，并更加的明白了數(shù)據(jù)結(jié)構(gòu)和算法對于程序時間和空間性能的極我們面對一個最現(xiàn)實的問題的時候，應(yīng)該迅速根據(jù)問題性質(zhì)和特點抽象構(gòu)成特定的數(shù)據(jù)結(jié)構(gòu)，用計算機的思維方式來看待，每個問題都有可能能夠抽象成多種數(shù)據(jù)結(jié)構(gòu)，每種數(shù)據(jù)結(jié)構(gòu)也有可能適應(yīng)不同的算法