簡單職工管理系統(tǒng)課程 數(shù)據(jù)結(jié)構(gòu)

1、課程設(shè)計(jì)(論文)題 目 名 稱 簡單的職工管理系統(tǒng) 課 程 名 稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 學(xué) 生 姓 名 學(xué) 號(hào) 系 、專 業(yè) 信息工程系、網(wǎng)絡(luò)工程 指 導(dǎo) 教 師 2014年 12 月 16 日摘 要建立一個(gè)“簡單的職工管理系統(tǒng)”，系統(tǒng)以菜單方式工作，編寫存放有職工基本信息，包含職工工號(hào)，姓名，性別，出生年月，學(xué)歷，職務(wù)，工資，住址，電話等，并且要求錄入職工號(hào)不重復(fù)；錄入的職工號(hào)信息要求用文件形式保存，并可以對其進(jìn)行瀏覽、查詢、修改、刪除等基本操作，建立職工信息管理的文件。關(guān)鍵詞：職工信息管理；文件；瀏覽；查詢；修改；插入；刪除；排序目 錄1 問題描述22 需求分析23 概要設(shè)計(jì)331抽象數(shù)據(jù)類

2、型定義332模塊劃分34 詳細(xì)設(shè)計(jì)441數(shù)據(jù)類型的定義442主要模塊的算法描述65 測試分析76 課程設(shè)計(jì)總結(jié)12參考文獻(xiàn)12附錄（源程序清單）1311 問題描述1.對單位的職工進(jìn)行管理，包括插入、刪除、查找、排序等功能。2.要求職工對象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等信息。（1）新增一名職工：將新增職工對象按姓名以字典方式職工管理文件中。（2）刪除一名職工：從職工管理文件中刪除一名職工對象。（3）查詢：從職工管理文件中查詢符合某些條件的職工。（4）修改：檢索某個(gè)職工對象，對其某些屬性進(jìn)行修改。（5）排序：按某種需要對職工對象文件進(jìn)行排序。3.實(shí)現(xiàn)提示職工對象數(shù)不必

3、很多，便于一次讀入內(nèi)存，所有操作不經(jīng)過內(nèi)外存交換。（1）由鍵盤輸入職工對象，以文件方式保存。程序執(zhí)行時(shí)先將文件讀入內(nèi)存。（2）對職工對象中的"姓名"按字典順序進(jìn)行排序。（3）對排序后的職工對象進(jìn)行增、刪、查詢、修改、排序等操作。4.選做內(nèi)容將職工對象按散列法存儲(chǔ)，并設(shè)計(jì)解決沖突的方法。在此基礎(chǔ)上實(shí)現(xiàn)增、刪、查詢、修改、排序等操作。2 需求分析 1. 該程序可用于對企業(yè)員工情況基本信息的存儲(chǔ)、更新、查詢、輸出等操作,以實(shí)現(xiàn)對企業(yè)員工的管理。 2. 其中更新功能包括：添加信息、刪除信息、修改信息、可根據(jù)需要添加一個(gè)或多個(gè)員工信息,也可對個(gè)別員工信息進(jìn)行適當(dāng)?shù)膭h除或修改。以便隨時(shí)

4、更新員工信息。 3. 程序中設(shè)計(jì)的查詢功能可根據(jù)需要從若干數(shù)據(jù)中查詢某個(gè)員工信息，并且可根據(jù)兩種不同的方法查詢：按工作證號(hào)查詢和按姓名查詢。以滿足不同的需要。23 概要設(shè)計(jì)31抽象數(shù)據(jù)類型定義struct employee /定義一個(gè)職工信息的結(jié)構(gòu)體 int num; char name10; char sex; int age; char xueli30; int wage; char addr30; char tel20;em100; 32模塊劃分各模塊的功能和實(shí)現(xiàn)1.菜單模塊：顯示職工管理系統(tǒng)的主菜單，供用戶選擇所需的功能，通過自己定義的void menu()函數(shù)來實(shí)現(xiàn)。2.輸入模塊：輸

5、入職工的工號(hào)、姓名以及其它的一些職工的相關(guān)信息，通過自己定義的void input()函數(shù)來實(shí)現(xiàn)。3.保存模塊：將內(nèi)存中職工的信息輸出到磁盤文件中，可以通過自己定義的void save(int)函數(shù)來實(shí)現(xiàn)。4.瀏覽模塊：瀏覽所有職工的相關(guān)信息，通過自己定義的void display（）函數(shù)來實(shí)現(xiàn)。5.刪除模塊：刪除需要?jiǎng)h除的職工的所有信息，通過自己定義的void del()函數(shù)來實(shí)現(xiàn)。6.添加模塊：添加需要添加的職工的相關(guān)信息，通過自己定義的void add()函數(shù)來實(shí)現(xiàn)。7.按職工號(hào)查詢模塊：可以按職工號(hào)來查詢職工的相關(guān)信息，通過自己定義的void search_num()函數(shù)來實(shí)現(xiàn)。 8.

6、按職工的的學(xué)歷查詢模塊：可以按職工的學(xué)歷來查詢職工的相關(guān)信息，通過自己定義的void search_xuelil函數(shù)來實(shí)現(xiàn)。9.按職工的電話號(hào)碼查詢模塊：可以按職工的電話來查詢職工的相關(guān)信息，通過自己定義的void search_tel函數(shù)來實(shí)現(xiàn)。310.修改模塊：可以修改需要修改的職工的相關(guān)信息，通過自己定義的void modify（）函數(shù) 來實(shí)現(xiàn)。11.退出系統(tǒng)模塊：退出職工信息管理系統(tǒng)，通過頭文件windows.h中的exit（0）函數(shù)來實(shí)現(xiàn)。4 詳細(xì)設(shè)計(jì)41數(shù)據(jù)類型的定義（1）職工管理系統(tǒng)類型#include <string> #include <iostream&g

7、t; #include <fstream> #include <iomanip> #include <memory.h> #include <stdio.h> #include <conio.h> #include <stdlib.h> （2）隊(duì)列類型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_Depa

8、rtment; unsigned int m_Wage; /鏈表節(jié)點(diǎn)的指針域- struct Employee* Next; ; /-個(gè)人習(xí)慣：取別名- 4typedef 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 Displ

9、ay_Node(Link pNode); Link Modify(Link Head); Link Del(Link Head); void Save_ByFile(Link Head,fstream& 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)存失?。?quot;<<endl; return NULL; Head->m_Code=""

10、Head->m_Name="" Head->m_Year=0; Head->m_Sex="" Head->m_Post="" Head->m_Department="" Head->m_Wage=0; Head->Next=NULL; return Head; 542主要模塊的算法描述菜單 開始根據(jù)菜單輸入n的值選擇程序保存結(jié)束是否繼續(xù)進(jìn)行 NY YY5添加職工信息6修改職工信息2瀏覽職工信息3查詢職工信息4刪除職工信息7退出1錄入職工信息65 測試分析1. 運(yùn)行程序，進(jìn)入

11、職工信息管理系統(tǒng)的主菜單：圖1：進(jìn)入主菜單界面2.輸入數(shù)字“1”進(jìn)行錄入職工信息： 圖2：錄入職工信息3. 輸入“y”返回主菜單（界面同圖1）。 4. 輸入“2”瀏覽職工信息：圖3：瀏覽職工信息5. 輸入“y”后繼續(xù)，輸入“3”進(jìn)行查詢職工信息：圖4：按職工號(hào)及學(xué)歷查詢職工信息8圖5：按電話號(hào)碼查詢職工信息6. 進(jìn)入主菜單，輸入“4”進(jìn)行刪除職工信息：圖6：刪除職工信息7. 進(jìn)入主菜單輸入“5”進(jìn)行添加職工信息：圖7：添加職工信息108. 進(jìn)入主菜單輸入“6”進(jìn)行修改職工信息： 圖8:修改職工信息9.進(jìn)入主菜單輸入”7”退出職工信息管理系統(tǒng)。6 課程設(shè)計(jì)總結(jié)通過這次課程設(shè)計(jì)，增加了我們對軟件技

12、術(shù)的了解，雖然還不明確軟件技術(shù)包含的具體內(nèi)容，但從學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程開始，已發(fā)現(xiàn)程序設(shè)計(jì)的好處，它對我們的學(xué)習(xí)也有很大的幫助。在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的過程中也學(xué)到并鞏固了許多計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)，對計(jì)算機(jī)的機(jī)體也有了一個(gè)較為詳細(xì)的了解。在具體操作中對這學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)得到鞏固加強(qiáng)，達(dá)到實(shí)訓(xùn)的目的，也發(fā)現(xiàn)自己的不足之處，為我們以后的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)奠定了基礎(chǔ)，同時(shí)體會(huì)到數(shù)據(jù)結(jié)構(gòu)具有語句簡潔，使用靈活，執(zhí)行效率高等特點(diǎn)。發(fā)現(xiàn)上機(jī)操作的重要作用，特別是對數(shù)組和循環(huán)有了深刻的理解。通過黃老師的精心指導(dǎo)及我的實(shí)際操作，我學(xué)會(huì) 了數(shù)據(jù)結(jié)構(gòu)程序編程的基本步驟、基本方法，開發(fā)了自己的邏輯思維能力，培養(yǎng)了分析問

13、題、解決問題的能力。在此我要非常感謝我的指導(dǎo)老師黃同成老師，感謝老師認(rèn)真細(xì)心地為我解答我在數(shù)據(jù)結(jié)構(gòu)中遇到的疑難問題，感謝老師為我指出我在實(shí)際操作中出現(xiàn)的問題并及時(shí)幫我糾正過來。因?yàn)槔蠋熞恢睂ξ艺J(rèn)真細(xì)心地輔導(dǎo)，使我對數(shù)據(jù)結(jié)構(gòu)這門功課有了濃厚的興趣并認(rèn)真去學(xué)習(xí)它，所以我的這門功課有了很大的進(jìn)步。參考文獻(xiàn)1 黃同成，黃俊民，董建寅數(shù)據(jù)結(jié)構(gòu)M北京：中國電力出版社，20082 董建寅，黃俊民，黃同成數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解M北京：中國電力出版社，20083 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)（C語言版）M. 北京：清華大學(xué)出版社，20024 劉振鵬，張曉莉，郝杰數(shù)據(jù)結(jié)構(gòu)M北京：中國鐵道出版社，200311附錄（源

14、程序清單）#include <stdio.h>#include <windows.h>#include <string.h>#define N 100struct employeeint num; char name20; char sex; int age; char xueli30; int wage; char addr30; char tel20;em100; /*定義一個(gè)結(jié)構(gòu)體*/void menu();void input();void save(int);void display();void del();void add();void sea

15、rch();void search_num();void search_xueli();void search_tel();void modify(); /*定義各函數(shù)*/void main() menu(); int n,flag; char a; do printf("請選擇你需要操作的步驟(1-7):n"); scanf("%d",&n); if(n>=1&&n<=7) flag=1; break; else13 flag=0; printf("您輸入有誤，請重新選擇!"); while(fl

16、ag=0); while(flag=1) switch(n) case 1:printf(" 輸入職工信息n");printf("n");input();break; case 2:printf(" 瀏覽職工信息n");printf("n");display();break; case 3:printf(" 按職工號(hào)查詢職工信息n");printf("n");search();break; case 4:printf(" 刪除職工信息n");printf(

17、"n");del();break; case 5:printf(" 添加職工信息n");printf("n");add();break; case 6:printf(" 修改職工信息n");printf("n");modify();break; case 7:exit(0);break; default :break; getchar(); printf("n"); printf("是否繼續(xù)進(jìn)行(y or n):n"); scanf("%c&qu

18、ot;,&a); if(a='y') flag=1; system("cls"); /*清屏*/ menu(); /*調(diào)用菜單函數(shù)*/ printf("請?jiān)俅芜x擇你需要操作的步驟(1-7):n"); scanf("%d",&n); printf("n"); else exit(0); void menu() /*菜單函數(shù)*/14printf(" *歡迎進(jìn)入職工信息管理系統(tǒng)*n"); printf(" 1.錄入職工信息"); printf(&qu

19、ot; 2.瀏覽職工信息n"); printf(" 3.查詢職工信息"); printf(" 4.刪除職工信息n"); printf(" 5.添加職工信息"); printf(" 6.修改職工信息n"); printf(" 7.退出n"); printf(" *謝謝使用*n"); printf("n"); printf("n"); void input() /*錄入函數(shù)*/ int i,m; printf("請輸入需

20、要?jiǎng)?chuàng)建信息的職工人數(shù)(1-100):n"); scanf("%d",&m); for (i=0;i<m;i+) printf("請輸入職工號(hào)： "); scanf("%d",&emi.num); printf("請輸入姓名: "); scanf("%s",); getchar(); printf("請輸入性別(f-女 m-男): "); scanf("%c",&emi.sex); printf(&qu

21、ot;請輸入年齡: "); scanf("%d",&emi.age); printf("請輸入學(xué)歷: "); scanf("%s",emi.xueli); printf("請輸入工資: "); scanf("%d",&emi.wage); printf("請輸入住址: "); scanf("%s",emi.addr); printf("請輸入電話: "); scanf("%s",emi.te

22、l); printf("n"); 15 printf("n創(chuàng)建完畢!n"); save(m);void save(int m) /*保存文件函數(shù)*/int i; FILE*fp; if (fp=fopen("employee_list","wb")=NULL) printf ("cannot open filen"); exit(0); for (i=0;i<m;i+) /*將內(nèi)存中職工的信息輸出到磁盤文件中去*/ if (fwrite(&emi,sizeof(struct emp

23、loyee),1,fp)!=1) printf("file write errorn"); fclose(fp);int load() /*導(dǎo)入函數(shù)*/ FILE*fp; int i=0; if(fp=fopen("employee_list","rb")=NULL) printf ("cannot open filen"); exit(0); else do fread(&emi,sizeof(struct employee),1,fp); i+; while(feof(fp)=0); fclose(fp

24、); return(i-1);void display() /*瀏覽函數(shù)*/int i; int m=load(); printf(" 職工號(hào)t姓名tt性別tt年齡 n"); for(i=0;i<m;i+) /*m為輸入部分的職工人數(shù)*/printf("n%dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); 16printf("n 學(xué)歷tt工資tt住址tt電話 n");for(i=0;i<m;i+) /*m為輸入部分的職工人數(shù)*/printf("n %st%dtt

25、%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel);void del() /*刪除函數(shù)*/int m=load(); int i,j,n,t,flag; char name20; printf("n 原來的職工信息:n"); display(); printf("n"); printf("請輸入要?jiǎng)h除的職工的姓名:n"); scanf("%s",name); for(flag=1,i=0;flag&&i<m;i+) if(strcmp(emi.n

26、ame,name)=0) printf("n已找到此人，原始記錄為：n"); printf(" 職工號(hào)t姓名tt性別tt年齡 n"); printf("n %dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); printf("n 學(xué)歷tt工資tt住址tt電話 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); printf("n確實(shí)要?jiǎng)h除此人信息請按1,

27、不刪除請按0n"); scanf("%d",&n); if(n=1) for(j=i;j<m-1;j+) strcpy(,emj+1.name); emj.num=emj+1.num; emj.sex=emj+1.sex; emj.age=emj+1.age; strcpy(emj.xueli,emj+1.xueli); emj.wage=emj+1.wage; strcpy(emj.addr,emj+1.addr); strcpy(emj.tel,emj+1.tel); flag=0; 17 if(!flag) m=m-1; els

28、e printf("n對不起，查無此人!n"); printf("n 瀏覽刪除后的所有職工信息:n"); save(m); /*調(diào)用保存函數(shù)*/ display(); /*調(diào)用瀏覽函數(shù)*/ printf("n繼續(xù)刪除請按1，不再刪除請按0n"); scanf("%d",&t); switch(t) case 1:del();break; case 0:break; default :break; void add()/*添加函數(shù)*/FILE*fp; int n; int count=0; int i; in

29、t m=load(); printf("n 原來的職工信息:n"); display(); printf("n"); fp=fopen("emploee_list","a"); printf("請輸入想增加的職工數(shù):n"); scanf("%d",&n); for (i=m;i<(m+n);i+) printf("n 請輸入新增加職工的信息:n"); printf("請輸入職工號(hào): "); scanf("%d&q

30、uot;,&emi.num); printf("n"); printf("請輸入姓名: "); scanf("%s",); getchar(); printf("請輸入性別(f-女 m-男): ");18 scanf("%c",&emi.sex); printf("請輸入年齡: "); scanf("%d",&emi.age); printf("請輸入學(xué)歷: "); scanf("%s&

31、quot;,emi.xueli); printf("請輸入工資: "); scanf("%d",&emi.wage); printf("請輸入住址: "); scanf("%s",emi.addr); printf("請輸入電話: "); scanf("%s",emi.tel); printf("n"); count=count+1; printf("已增加的人數(shù):n"); printf("%dn",coun

32、t); printf("n添加完畢!n"); m=m+count; printf("n瀏覽增加后的所有職工信息:n"); printf("n"); save(m); display(); fclose(fp);void search()/*查詢函數(shù)*/ int t,flag; do printf("n按職工號(hào)查詢請按1; 按學(xué)歷查詢請按2; 按電話號(hào)碼查詢請按3； 進(jìn)入主函數(shù)請按4n"); scanf("%d",&t); if(t>=1&&t<=4) flag

33、=1; break; else flag=0; printf("您輸入有誤，請重新選擇!");19 while(flag=0); while(flag=1) switch(t) case 1:printf("按職工號(hào)查詢n");search_num();break; case 2:printf("按學(xué)歷查詢n");search_xueli();break; case 3:printf("按電話號(hào)碼查詢n");search_tel();break; case 4:main();break; default:break

34、; void search_num() int num; int i,t; int m=load(); printf("請輸入要查找的職工號(hào):n"); scanf("%d",&num); for(i=0;i<m;i+) if(num=emi.num) printf("n已找到此人，其記錄為：n"); printf(" 職工號(hào)t姓名tt性別tt年齡 n"); printf("n %dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); p

35、rintf("n 學(xué)歷tt工資tt住址tt電話 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); break; if(i=m) printf("n對不起，查無此人n"); printf("n"); printf("返回查詢函數(shù)請按1,繼續(xù)查詢職工號(hào)請按2n"); scanf("%d",&t); switch(t) case 1:search();break; case 2: brea

36、k;20 default:break; void search_xueli() char xueli30; int i,t; int m=load(); printf("請輸入要查找的學(xué)歷:n"); scanf("%s",xueli); for(i=0;i<m;i+) if(strcmp(emi.xueli,xueli)=0) printf("n已找到，其記錄為：n"); printf(" 職工號(hào)t姓名tt性別tt年齡 n"); printf("n %dtt%st%ctt%dtn",emi

37、.num,,emi.sex,emi.age); printf("n 學(xué)歷tt工資tt住址tt電話 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); if(i=m) printf("n對不起，查無此人n"); printf("n"); printf("返回查詢函數(shù)請按1,繼續(xù)查詢學(xué)歷請按2n"); scanf("%d",&t); switch(t) case 1:sea

38、rch();break; case 2:break; default :break; void search_tel() char tel20; int i, t; int m=load(); printf("請輸入要查找的電話號(hào)碼:n"); scanf("%s",tel); for(i=0;i<m;i+) if(strcmp(tel,emi.tel)=0)21 printf("n已找到此人，其記錄為：n"); printf(" 職工號(hào)t姓名tt性別tt年齡 n"); printf("n %dtt%

39、st%ctt%dtn",emi.num,,emi.sex,emi.age); printf("n 學(xué)歷tt工資tt住址tt電話 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); break; if(i=m) printf("n對不起，查無此人n"); printf("n"); printf("返回查詢函數(shù)請按1,繼續(xù)查詢電話號(hào)碼請按2n"); scanf("%d",

40、&t); switch(t) case 1:search();break; case 2:break; default :break; void modify() /*修改函數(shù)*/ int num; char name20; char sex; int age; char xueli30; int wage; char addr30; char tel20; int b,c,i,n,t,flag; int m=load(); printf("n 原來的職工信息:n"); display(); printf("n"); printf("請

41、輸入要修改的職工的姓名:n"); scanf("%s",name); for(flag=1,i=0;flag&&i<m;i+) if(strcmp(,name)=0)22 printf("n已找到此人，原始記錄為：n"); printf(" 職工號(hào)t姓名tt性別tt年齡 n"); printf("n %dtt%st%ctt%dtn",emi.num,,emi.sex,emi.age); printf("n 學(xué)歷tt工資tt住址tt電話 n"); printf("n %st%dtt%st%sn",emi.xueli,emi.wage,emi.addr,emi.tel); printf("n確實(shí)要修改此人信息請按1 ; 不修改請按0n"); scanf("%d",&n); if