《數(shù)據(jù)結構》課程設計之企業(yè)員工信息管理系統(tǒng)設計與實現(xiàn)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：24 大小：179.00KB 人氣指數(shù)：12 舉報 版權申訴

《數(shù)據(jù)結構》課程設計之企業(yè)員工信息管理系統(tǒng)設計與實現(xiàn)_第1頁

已閱讀1頁，還剩23頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、　　《算法與數(shù)據(jù)結構》　　課程設計　　題目：企業(yè)員工信息管理系統(tǒng)　　設計與實現(xiàn)　　院、系：計算機信息與技術系&

2、lt;p>　　學科專業(yè)：軟件工程 　　學號： B10060XXX 　　學生姓名： XX 　　指導教師： X X 　　2012年9月16日&l

3、t;p>　　目錄　　第一章設計要求2　　1.1 問題描述2　　1.2 需求分析2　　第二章概要設計3　　2.1 主界面設計3

4、　2.2 存儲結構設計3　　2.3 系統(tǒng)功能設計4　　第三章模塊設計4　　3.1 系統(tǒng)子程序及功能設計4　　3.2 系統(tǒng)功能圖5　　第四章詳細設計5　　4.1 數(shù)據(jù)類型定義

5、5　　4.2 系統(tǒng)主要子程序詳細設計6　　1.顯示函數(shù)：6　　2.刪除函數(shù)：6　　3.查詢函數(shù)：7<

6、b>　　4.修改函數(shù)：9　　5.主函數(shù)：10　　8.其他函數(shù)：11　　第五章測試分析12　　5.程序各功能的運行結果：12　　5.1系統(tǒng)主界面12<

7、;/p>　　5.2建立信息12　　5.3修改信息13　　5.4查詢信息13　　5.5顯示信息14　　5.6刪除信息14　　5.7退出系統(tǒng)15　　第六

8、章源程序清單16　　第七章工作總結23　　第八章參考文獻23　　設計要求　　1.1 問題描述　　企業(yè)員工信息管理系統(tǒng)，包括企業(yè)中所有員工的基本

9、信息，如：工號、姓名、性別、學歷等。且該系統(tǒng)能夠完成新員工的增添、所有員工信息的相應查詢、修改、刪除等各項功能。　　1.2 需求分析　?。?）在相應的每條記錄中，應該包括該員工的所有信息，如：工號、姓名、性別、學歷等；　?。?）根據(jù)不同關鍵字（如工號，姓名等），對所有員工的信

10、息進行排序；　?。?）按照指定條件查找某個員工的所有信息；　?。?）按工號對某個員工的信息進行修改；　?。?）添加新員工的信息；　?。?）按工刪除已離職、退休員工的信息；　?。?）與此同時，除了以上基本的需求以外，該企業(yè)員工信息管

11、理系統(tǒng)的程序源代碼還應具有良好的編程結構和適當?shù)淖⑨?，運行界面清晰，提示內(nèi)容明確，易于操作。　　概要設計　　2.1 主界面設計 　　當輸入相應的操作字符（如：數(shù)字0-6），實現(xiàn)并完成各項功能操作（如：建立、修改、刪除、顯示、退出等）。

12、　　系統(tǒng)主界面如下：　　2.2 存儲結構設計　　依據(jù)給定的數(shù)據(jù)格式，個人信息由四個字段來組成，即工號、姓名、性別、學歷，外加一個判斷關鍵字。　　如： 　　工號 | 姓名 | 性別 | 學歷 <

13、;/p>　　123 feng n daxue 　　本課程設計根據(jù)功能需求，使用線性結構來組織數(shù)據(jù)，由于要對表中某項數(shù)據(jù)進行插入、刪除操作，所以使用鏈表比較方便。　　2.3 系統(tǒng)功能設計　　依據(jù)程序的數(shù)據(jù)結構和功能，遵照“自頂向下，逐步細化”原則，描述該程序的層次

14、結構，在總體上包括數(shù)據(jù)的增添、修改、刪除、查詢以及數(shù)據(jù)的顯示等功能模塊。　　(1)新增函數(shù)功能：通過輸入各項數(shù)據(jù)給數(shù)據(jù)元素，來建立一個數(shù)據(jù)表。　　(2)顯示函數(shù)功能：輸出表中所有節(jié)點的信息。　　(3)查詢函數(shù)功能：按照指定關鍵字，對相應員工信息進行查詢。　　(4)修改函數(shù)

15、功能：輸入員工工號，查詢員工信息，對其信息進行修改。　　(5)刪除函數(shù)功能：查找到要刪除員工的相應信息，并將其從表中永久的刪除。　　(6)主函數(shù)功能：調(diào)用以上子函數(shù)，并用開關語句進行選擇性的調(diào)用。　　模塊設計　　3.1 系統(tǒng)子程序及功

16、能設計　　新增員工信息，利用函數(shù)： creatlist(linklist &L)　　顯示所有員工信息，利用函數(shù)： display(linklist &L)　　刪除員工信息，是按員工工號刪除，　　利用函數(shù)： delet(linklist &L,

17、char num[6])　　查詢員工信息，按工號和姓名進行查詢；　?、侔垂ぬ柌樵兝煤瘮?shù)： searchnum(linklist &L,char num[10]) ; 　?、诎葱彰樵兝煤瘮?shù)： searchname(linklist &L,char name[10])

18、　　修改員工信息，利用函數(shù)： alter(linklist &L,char num[6])　　3.2 系統(tǒng)功能圖　　圖3-2 系統(tǒng)功能圖　　詳細設計　　4.1 數(shù)據(jù)類型

19、定義　　結構體定義：　　typedef struct node　　{　　char num[6]; //工號　　char name[10]

20、; //姓名　　char sex[6]; //性別　　char degree[20]; //學歷　　struct node *next; //指針域　　} node,*linklist;<p&

21、gt;　　4.2 系統(tǒng)主要子程序詳細設計　　1. 顯示函數(shù)　　函數(shù)原型： void display(linklist &L)　　函數(shù)功能：輸出表中所有節(jié)點的信息。　　算法要點：使用循環(huán)輸出所有信息。</p

22、>　　主要算法：　　void display(linklist &L)　　{　　linklist p;　　for(p=L->next;p;p=p->

23、next)　　{　　printf("工號 %s",p->num);　　printf("姓名 %s",p->name);　　printf("性別 %s",p-

24、>sex);　　printf("學歷 %s",p->edu);　　}　　}　　2. 刪除函數(shù)<

25、p>　　函數(shù)原型：void delet(linklist &L,char num[6])　　函數(shù)功能：查找到要刪除員工的相應信息，并將其從表中永久的刪除。　　算法要點：　　(1) 按關鍵字查找信息；　　(2

26、) 鏈表中刪除節(jié)點信息，并釋放節(jié)點空間。　　主要算法：　　int delet(linklist &L, char num[6])　　{　　node *p; /*實現(xiàn)刪除操作

27、的臨時的結構體指針變量*/　　node *r;　　p=L->next;　　r=L;　　if(!L->next) //當list無后繼結點時，提示和結束返回del()</p

28、>　　{　　printf("\n=====>提示:沒有記錄可以刪除!\n"); 　　printf("\n");　　return 1; 　　}

29、　　while(!(strcmp(p->num,num)==0)&&p)　　{　　r=p;　　p=p->next;<p

30、>　　}　　if(!p)　　printf("\n\n\t\t\t 找不到該職工信息!!!\n");　　else

31、{　　r->next=p->next;　　free(p);　　printf("刪除成功\n");　　printf("\n");<p&

32、gt;　　}　　return 1;　　}　　3. 查詢函數(shù)　　(1)按工號查詢&l

33、t;/p>　　int searchnum(linklist &L,char num[10])　　{　　node *p;　　p=L;<p

34、>　　while(p)　　{　　if(strcmp(p->num,num)==0)　　{　　printf("\t");<

35、/p>　　printf("工號 %s",p->num);　　printf("\t");　　printf("姓名 %s",p->name);　　printf("\n");

36、　　printf("\t");　　printf("性別 %s",p->sex);　　printf("\t");　　printf("\t");　　printf(&qu

37、ot;學歷 %s",p->edu);　　printf("\n");　　}　　p=p->next;　　}&l

38、t;b>　　return 1;　　}　　(2)按姓名查詢　　int searchname(linklist &L,char name[10])

39、　{　　node *p;　　p=L;　　while(p)　　{<p&g

40、t;　　if(strcmp(p->name,name)==0)　　{　　printf("\t");　　printf("工號 %s",p->num);　　printf("\

41、t");　　printf("姓名 %s",p->name);　　printf("\n");　　printf("\t");　　printf("性別 %s",p->sex

42、);　　printf("\t");　　printf("\t");　　printf("學歷 %s",p->edu);　　printf("\n");

43、;　　}　　p=p->next;　　}　　return 1;　　}　　4

44、. 修改函數(shù) （按工號修改）　　int alter(linklist &L,char num[6])　　{　　node *p;　　p=L;</p

45、>　　while(p)　　{　　if(strcmp(p->num,num)==0)　　{　　printf("請輸入

46、員工的工號:\n");　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",p->num);　　printf("請輸入員工的姓名:\n"

47、);　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",p->name);　　printf("請輸入員工的性別:\n");

48、　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",p->sex);　　printf("請輸入員工的學歷:\n");　　pr

49、intf("您輸入的是：");　　printf("\t");　　scanf("%s",p->edu);　　}　　p=p->next;<

50、;p>　　printf("\n");　　}　　return 1;　　}　　5. 主函數(shù)<

51、/p>　　主函數(shù)主要是調(diào)用以上的子函數(shù)，用開關語句進行選擇性的調(diào)用。　　大致程序如下：　　void main()　　{　　linklist L;

52、　　int a;　　char m;　　char name[10];　　char num[6];　　initlist(L);<b&g

53、t;　　int g;　　int f=1;　　while(f)　　{　　menu();</p&g

54、t;　　scanf("%d",&g);　　printf("\n");　　switch(g)　　{　　case 1: creat

55、list(L);　　do　　{　　printf("是否繼續(xù)輸入?(y/n)");　　printf("\t");

56、getchar();　　scanf("%c",&m);　　if(m=='y')　　{　　creatlist(L);　　}</

57、b>　　}　　while(m!='n');　　printf("\n");　　break;　　case 2: pr

58、intf("請輸入修改員工的工號:");　　printf("您輸入的是：");　　printf("\t");　　getchar();　　scanf("%s",&num);</p&

59、gt;　　alter(L,num);　　printf("\n");　　break;　　······<p&g

60、t;　　case 0: f=0;　　printf("\n\n");　　break;　　}　　}&

61、lt;b>　　6. 其他函數(shù)　　這些函數(shù)主要起到輔助功能，比如：菜單函數(shù)，主要起到引導作用；　　菜單函數(shù)原型：void menu()　　測試分析　　5. 程序各功能的運行結果：<

62、p>　　5.1 系統(tǒng)主界面　　5.2 建立信息　?。?）首先輸入操作字符“1”；　?。?）接著輸入員工信息；　　（3）最后輸入操作字符“n”結束輸入。

63、;　　5.3 修改信息　?。?）首先輸入操作字符“2”；　?。?）再輸入新的員工信息，　　5.4 查詢信息　?。?）首先輸入操作字符“3”；　?。?）接著

64、輸入操作字符“1”或者“2”（即實現(xiàn)按“工號”查詢，或者按“姓名”查詢）；　?。?）再輸入編號的字符“1”；　　5.5 顯示信息　　輸入操作字符“5”；　　5.6 刪除信息

65、　　輸入操作字符“4”；　　5.7退出系統(tǒng)　　輸入操作字符“0”；　　源程序清單　　#include<stdio.h>　　#

66、include<stdlib.h>　　#include<string.h>　　typedef struct node //定義節(jié)點類型　　{　　char num[6];</p&g

67、t;　　char name[10];　　char sex[3];　　char edu[6];　　struct node *next;　　}node,*linklist;　　int creatlist(link

68、list &L) //頭插法生成單鏈表　　{　　linklist p;　　p=(linklist)malloc(sizeof(node));　　if(!p)</p

69、>　　{　　return (0);　　}　　else　　{<p

70、>　　printf("請輸入員工的工號:\n");　　printf("\t");　　scanf("%s",p->num);　　printf("請輸入員工的姓名:\n");　　pri

71、ntf("\t");　　scanf("%s",p->name);　　printf("請輸入員工的性別:\n");　　printf("\t");　　scanf("%s"

72、,p->sex);　　printf("請輸入員工的學歷:\n");　　printf("\t");　　scanf("%s",p->edu);　　}

73、;　　p->next=L->next;　　L->next=p;　　}　　int initlist(linklist &L) //初始化單鏈表　　{&

74、lt;/b>　　L=(linklist)malloc(sizeof(node));　　if(!L)　　return (0);　　L->next=NULL;　　re

75、turn 1;　　}　　void meau()　　{　　printf("\t********** ^_^ 歡迎使用企業(yè)員工信息系統(tǒng) ^_^ **********\n&

76、quot;);　　printf("\n");　　printf("\t * 1 建立員工信息表 *\n");　　printf("\t * 2 插入新員工信息

77、 *\n");　　printf("\t * 3 查詢員工信息記錄 *\n");　　printf("\t * 4 刪除員工信息記錄 *\n");　　prin

78、tf("\t * 5 顯示員工信息 *\n");　　printf("\t * 0 退出管理系統(tǒng) *\n");　　printf("\n");<p&g

79、t;　　printf("\t********** ^_^ 歡迎使用企業(yè)員工信息系統(tǒng) ^_^ **********\n");　　printf("\n");　　printf("\t XXX\n");　　printf

80、("\t 2012年9月12日\n");　　printf("\n");　　printf("請您從0-5中選擇: \n");　　printf("您選擇的是：")

81、;　　printf("\t");　　}　　void display(linklist &L) //顯示所有員工信息　　{<

82、;p>　　linklist p;　　for(p=L->next;p;p=p->next)　　{　　printf("\t");　　printf("工號 %s",p->nu

83、m);　　printf("\t");　　printf("姓名 %s",p->name);　　printf("\n");　　printf("\t");<p&

84、gt;　　printf("性別 %s",p->sex);　　printf("\t");　　printf("\t");　　printf("學歷 %s",p->edu);　　pri

85、ntf("\n");　　printf("\n");　　}　　printf("\n");　　}

86、　int delet(linklist &L,char num[6]) //按工號刪除　　{　　node *p; /*實現(xiàn)刪除操作的臨時的結構體指針變量*/　　node *r;</

87、p>　　p=L->next;　　r=L;　　if(!L->next) //當list無后繼結點時，提示和結束返回del()　　{　　printf(&

88、quot;\n=====>提示:沒有記錄可以刪除!\n"); 　　printf("\n");　　return 1; 　　} 　　while(!(strcmp(p->num,num)==0)&a

89、mp;&p)　　{　　r=p;　　p=p->next;　　}　　if(!p)<

90、/b>　　printf("\n\n\t\t\t 找不到該職工信息!!!\n");　　else　　{　　r->next=p->next;

91、　　free(p);　　printf("刪除成功\n");　　printf("\n");　　}　　return 1;&l

92、t;/b>　　}　　int searchnum(linklist &L,char num[10]) //查詢工號　　{　　node *p;<

93、/b>　　p=L;　　while(p)　　{　　if(strcmp(p->num,num)==0)<

94、;b>　　{　　printf("\t");　　printf("工號 %s",p->num);　　printf("\t");　　printf("姓名 %s",

95、p->name);　　printf("\n");　　printf("\t");　　printf("性別 %s",p->sex);　　printf("\t");

96、　　printf("\t");　　printf("學歷 %s",p->edu);　　printf("\n");　　}　　p=p->next

97、;　　}　　return 1;　　}　　int searchname(linklist &L,char name[10]) //查

98、詢姓名　　{　　node *p;　　p=L;　　while(p)<b&g

99、t;　　{　　if(strcmp(p->name,name)==0)　　{　　printf("\t");　　printf("工號 %s",p->num);<

100、;/p>　　printf("\t");　　printf("姓名 %s",p->name);　　printf("\n");　　printf("\t");　　p

101、rintf("性別 %s",p->sex);　　printf("\t");　　printf("\t");　　printf("學歷 %s",p->edu);　　printf(&q

102、uot;\n");　　}　　p=p->next;　　}　　return 1;　　}

103、　　int alter(linklist &L,char num[6]) //修改信息　　{　　node *p;　　p=L;</b

104、>　　while(p)　　{　　if(strcmp(p->num,num)==0)　　{　　printf

105、("請輸入員工的工號:\n");　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",p->num);　　printf("請輸入員工的姓

106、名:\n");　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",p->name);　　printf("請輸入員工的性別:\n");&

107、lt;/p>　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",p->sex);　　printf("請輸入員工的學歷:\n");<

108、;p>　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",p->edu);　　}　　p=p->next;</

109、p>　　printf("\n");　　}　　return 1;　　}　　void main()

110、 //主函數(shù)　　{　　linklist L;　　int a;　　char m;　　char nam

111、e[10];　　char num[6];　　initlist(L);　　int g;　　int f=1;　　while(f)</b

112、>　　{　　meau();　　scanf("%d",&g);　　printf("\n");<b

113、>　　switch(g)　　{　　case 1: creatlist(L);　　do　　{

114、　　printf("是否繼續(xù)輸入?(y/n)");　　printf("\t");　　getchar();　　scanf("%c",&m);　　if(m=='y')&

115、lt;p>　　{　　creatlist(L);　　}　　}　　while(m!='n');

116、printf("\n");　　break;　　case 2: printf("請輸入修改員工的工號:");　　printf("您輸入的是：");　　printf("

117、\t");　　getchar();　　scanf("%s",&num);　　alter(L,num);　　printf("\n");　　break;<

118、;/b>　　case 3: printf("請選擇查詢方式(1.按工號查詢 , 2.按姓名查找)");　　printf("\n");　　printf("您選擇的是：");　　printf("\t&

119、quot;);　　scanf("%d",&a);　　if(a==1)　　{　　printf("請輸入查詢員工的工號:\n");

120、　　printf("您輸入的是：");　　printf("\t");　　scanf("%s",&num);　　printf("\n");　　searchnum(L,

121、num);　　}　　if(a==2)　　{　　printf("請輸入查詢員工的姓名:\n");

122、　printf("您輸入的是：");　　printf("\t");　　scanf("%s",&name);　　printf("\n");　　searchname(L,name);<

123、;/p>　　}　　printf("\n");　　break;　　case 4: printf("請輸入刪除員工的工號:\n");

124、　　printf("您輸入的是：");　　printf("\t");　　getchar();　　scanf("%s",&num);　　printf("\n");

125、　　delet(L,num);　　break;　　case 5: printf("所有員工的信息如下所示\n");　　printf("\n");　　display(L);<

126、;/p>　　printf("\n");　　break;　　case 0: f=0;　　printf("\n\n");　　printf("\t┏━━━━━━━

127、━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("\t┃************************************************************┃\n");　　printf("\t┃ *

128、 * ┃\n");　　printf("\t┃ * 感謝您的使用，再見! * ┃\n");　　printf("\t┃ *

129、 * ┃\n");　　printf("\t┃************************************************************┃\n");　　printf("\t┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n\n");<

130、;/p>　　break;　　}　　}　　} 　　工作總結

131、　　通過本次數(shù)據(jù)結構課程設計，使我深深的意識到以下幾個方面的問題。　　第一，基礎永遠是最重要的。因為C語言程序設計和數(shù)據(jù)結構的基礎知識不扎實，所以導致我的本次課程設計問題重重，要不是在同學以及互聯(lián)網(wǎng)的幫助下，我真不知道如何完成。所以，無論在什么事情，沒有扎實的基礎，都是非常困難的。　　第二，要善于利用網(wǎng)絡。如果不是通過互聯(lián)網(wǎng)的搜索，

132、找到了相應的程序與代碼以及看到了很多人的經(jīng)典構想與思維，我真的不知道自己該如何解決程序中出現(xiàn)的一系列問題，如何堅持到最后。不過，網(wǎng)絡雖好，但也增長了我的懶惰：借助別人的思維與設計，我便少了自我摸索的過程，我深深認識到這是很嚴重的問題。我以后將好好克制和解決這一問題。　　第三，做程序這一行，細致是非常重要的。由于在設計工程中的粗枝大葉，使得后續(xù)的調(diào)試階段發(fā)現(xiàn)無數(shù)小問題，都是一些細節(jié)問題，浪費了無數(shù)

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

《數(shù)據(jù)結構》課程設計之企業(yè)員工信息管理系統(tǒng)設計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

《數(shù)據(jù)結構》課程設計之企業(yè)員工信息管理系統(tǒng)設計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

免費下載