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

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

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

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

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

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

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

7、然存在不如人意的地方。那就是可以排序上面多設(shè)計(jì)幾個算法。實(shí)現(xiàn)多角度排序。在這個系統(tǒng)中沒有職工序號的信息，所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復(fù)。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第 10 頁，共頁經(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)我們面對一個實(shí)際問題，應(yīng)該迅速根據(jù)問題性質(zhì)和特點(diǎn)抽象成特定的數(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)、算法以及它們的空間和時(shí)間效

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

9、程序清單）原理、方法與應(yīng)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告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è)計(jì)報(bào)告第 16 頁，共頁cout分配內(nèi)存失??！endl;return NULL;void Release(Link Head)/釋放鏈表。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第 17 頁，共頁delete ptr;/釋放節(jié)點(diǎn)資源。Link Add(Link Head)/前插法添加數(shù)據(jù)。Lin

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

11、別void Display_Node(Link pNode)/在標(biāo)準(zhǔn)輸出設(shè)備上輸出。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告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è)計(jì)報(bào)告第 22 頁，共頁coutendl請輸入職工性別：;coutendl請輸入職工職稱：;coutendl請輸入職工部門：;coutendlNext-m_Code=code;/因ptr是前趨節(jié)點(diǎn)，所以要用ptr

12、-Next;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第 23 頁，共頁ptr_front-Next=ptr-Next;setw(10)leftm_WageNext;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第 24 頁，共頁ptr=Head-Next-Next;ptr_F=Head;/ptr_F的歸位。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第 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打開文件失??！endl;return -1;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第

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

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