1、員工信息管理系統(tǒng)（數(shù)據(jù)結(jié)構(gòu)）員工信息管理系統(tǒng)課程設(shè)計(jì)報(bào)告系 別：計(jì)算機(jī)與信息工程系班級(jí)：B080501姓名：李海鵬學(xué)號(hào):B08050128指導(dǎo)教師：張紅霞課設(shè)時(shí)間：2010-6-21 至12010-6-25摘要員工信息管理系統(tǒng)屬于信息管理系統(tǒng)。員工信息管理是每個(gè)公司不可缺少的。系統(tǒng)用C程序開發(fā)，主要在于建立好一個(gè)合適的數(shù)據(jù)結(jié)構(gòu)， 并要求程序簡潔 實(shí)用。本系統(tǒng)利用C語言簡潔、靈活，數(shù)據(jù)結(jié)構(gòu)豐富等特點(diǎn)，編寫適合公司使用的系統(tǒng)。整個(gè)系統(tǒng)使用起來也比較方便，入手簡單，操作方便。論文主要介紹了程序設(shè)計(jì)過程、設(shè)計(jì)方案以及測(cè)試過程，重點(diǎn)講解了設(shè)計(jì)過程中的思想，技術(shù)解決方案等等。關(guān)鍵字：員工信息管理，C程序，

2、數(shù)據(jù)結(jié)構(gòu)3 / 32目錄前言 3第1章課設(shè)題目 4第2章開發(fā)運(yùn)行環(huán)境及相關(guān)知識(shí) 4第3章程序總體設(shè)計(jì) 53.1 主要功能模塊 53.2 數(shù)據(jù)結(jié)構(gòu) 6第4章程序詳細(xì)設(shè)計(jì)及實(shí)現(xiàn) 74.1 輸入函數(shù) 74.2 排序函數(shù) 74.3 顯示函數(shù) 74.4 查找函數(shù) 74.5 更改函數(shù) 84.6 刪除函數(shù) 84.7 主函數(shù) 84.8 其他函數(shù) 9第5章系統(tǒng)功能測(cè)試 95.1 系統(tǒng)主界面 95.2 輸入數(shù)據(jù) 95.3 顯示數(shù)據(jù) 105.4 信息排序 105.5 更改信息 115.6 刪除信息 11第6章課設(shè)總結(jié) 12第7 章 程序清單 13參考文獻(xiàn) 31前言本課程設(shè)計(jì)旨在理論學(xué)習(xí)和基礎(chǔ)實(shí)驗(yàn)的基礎(chǔ)上，開發(fā)規(guī)模較

3、大的程序，掌握應(yīng)用計(jì)算機(jī)編程解決實(shí)際問題的基本方法， 熟悉C程序開發(fā)的全過程，掌握數(shù)據(jù)結(jié)構(gòu)的使用方法，熟練應(yīng)用各種數(shù)據(jù)結(jié)構(gòu)。本次任務(wù)是根據(jù)給定的數(shù)據(jù)和程序，應(yīng)用單向鏈表處理一系列公司員工的信息。通過整個(gè)程序開發(fā)的過程，提高綜合應(yīng)用 C語言的能力、編程和調(diào)試能力， 為進(jìn)一步學(xué)習(xí)相關(guān)專業(yè)課程創(chuàng)建較扎實(shí)的理論基礎(chǔ)和實(shí)踐基礎(chǔ)。報(bào)告將分6 個(gè)章節(jié)來詳細(xì)講述本次課設(shè)題目的開發(fā)過程。第 1 章主要描述課設(shè)的題目及要求；第 2 章來介紹程序開發(fā)運(yùn)行環(huán)境；第 3 章介紹程序主體設(shè)計(jì)，網(wǎng)絡(luò)程序概要；第 4 章是對(duì)程序進(jìn)行詳細(xì)分析，對(duì)各個(gè)函數(shù)進(jìn)行詳細(xì)描述，并闡述程序?qū)崿F(xiàn)技術(shù)等信息；第 5 章為測(cè)試過程，主要用測(cè)試過

4、程中的圖片來表述最終信息；第 6 章也是最后一章，為本次實(shí)踐活動(dòng)的心得體會(huì)。員工信息管理系統(tǒng)(數(shù)據(jù)結(jié)構(gòu))第 1 章 課設(shè)題目1.1 課設(shè)題目 每個(gè)員工的信息包括：編號(hào)、姓名、性別、出生年月、學(xué)歷、職務(wù)、電話、住址等。系統(tǒng)能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。1.2 基本要求（ 1）每條記錄內(nèi)，包括員工的個(gè)人信息，有：編號(hào)、姓名、性別、出生年月、學(xué)歷、職務(wù)、電話、住址等；（ 2）按不同關(guān)鍵字（如編號(hào)，姓名等），對(duì)所有員工的信息進(jìn)行排序；（3） 按照指定條件查找某員工所有信息；（4） 按編號(hào)對(duì)某個(gè)員工的信息進(jìn)行修改；（5） 加入新員工的信息，并實(shí)現(xiàn)排序；（6） 按編號(hào)刪除已離職的員

5、工的信息。1.3 其他需求程序除需完成基本功能外，程序源代碼還應(yīng)具有良好的編程結(jié)構(gòu)和適當(dāng)?shù)淖⑨?，運(yùn)行界面清晰，提示內(nèi)容明確，易于操作。第 2 章 開發(fā)運(yùn)行環(huán)境及相關(guān)知識(shí)2.1 運(yùn)行環(huán)境軟件環(huán)境：Windows 2000,Windows XP和 Windows NT4.0。2.2 開發(fā)工具微軟公司的Microsoft Visual C+ 6.0。Visual C+是一個(gè)功能強(qiáng)大的可視化軟件開發(fā)工具。自 1993年Microsoft 公司推出Visual C+1.0后，隨著其新版本的不斷問世，Visual C+E成為專業(yè) 程序員進(jìn)行軟件開發(fā)的首選工具。雖然微軟公司推出了 Visual C+.NET

6、(Visual C+7.0),但它的應(yīng)用的 很大的局限性，只適用于 Windows 2000,Windows XP和 Windows NT4.0。所以實(shí) 際中，更多的是以Visual C+6.0為平臺(tái)。Visual C+6.0不僅是一個(gè)C+S譯器，而且是一個(gè)基于Windows操作系統(tǒng) 的可視化集成開發(fā)環(huán)境(integrated development environment,IDE )。 Visual C+6.0由許多組件組成，包括編輯器、調(diào)試器以及程序向?qū)ppWizard、類向?qū)?Class Wizard等開發(fā)工具。這些組件通過一個(gè)名為 Developer Studio 的組件 集成為和諧

7、的開發(fā)環(huán)境。第3章程序總體設(shè)計(jì)3.1 主要功能模塊依據(jù)程序的數(shù)據(jù)結(jié)構(gòu)和功能，遵照“自頂向下”原則，描述該程序的層次結(jié) 構(gòu)，在總體上包括數(shù)據(jù)的錄入、增加、刪除、查找、更改和數(shù)據(jù)的排序等功能模 塊。圖3-1程序主體5 / 32員工信息管理系統(tǒng)（數(shù)據(jù)結(jié)構(gòu)）3.2 數(shù)據(jù)結(jié)構(gòu)依據(jù)給定的數(shù)據(jù)格式，個(gè)人信息由九個(gè)字段來組成，即編號(hào)、姓名、性別、 生日、學(xué)歷、職務(wù)、電話和住址，外加一個(gè)判斷關(guān)鍵字。本課程設(shè)計(jì)根據(jù)功能需求，使用線性結(jié)構(gòu)來組織數(shù)據(jù)，因?yàn)閿?shù)據(jù)占據(jù)空間比 較大，要對(duì)表中某項(xiàng)數(shù)據(jù)進(jìn)行操作，所以使用鏈表比較方便。結(jié)構(gòu)體定義:typedef struct Stuff char number10;/編號(hào)cha

8、r name10;/姓名char sex8;/性別char birthday10;/生日char degree20;/學(xué)歷char business20;/職務(wù)char phone15;/電話char place50;/住址char con50;/判斷關(guān)鍵字struct Stuff *next;/指針域 Stuff;7 / 32Head指針域信息存儲(chǔ)：信息存儲(chǔ)結(jié)構(gòu)如圖3-2數(shù)據(jù)域指針域圖3-2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)數(shù)據(jù)域 指針域 一* NULL員工信息管理系統(tǒng)(數(shù)據(jù)結(jié)構(gòu))第 4 章 程序詳細(xì)設(shè)計(jì)及實(shí)現(xiàn)4.1 輸入函數(shù)函數(shù)原型：Stuff *App(Stuff *head);函數(shù)功能：通過輸入各項(xiàng)數(shù)據(jù)給數(shù)

9、據(jù)元素，來建立一個(gè)數(shù)據(jù)表。算法要點(diǎn)：(1) 用循環(huán)控制輸入記錄；(2) 為每一結(jié)構(gòu)體數(shù)據(jù)項(xiàng)輸入數(shù)據(jù)；4.2 排序函數(shù)函數(shù)原型：voidvoid int(3) 返回輸入記錄數(shù)。Sort(Stuff *head);Scpy(char *p,char *q);Sel(char ch,Stuff *p,Stuff *q);函數(shù)功能：按照指定關(guān)鍵字對(duì)員工信息進(jìn)行排序。算法要點(diǎn)：(1) 比較法對(duì)信息進(jìn)行排序；(2) 使用交換函數(shù)，對(duì)每項(xiàng)信息進(jìn)行交換。4.3 顯示函數(shù)函數(shù)原型：voidShow(Stuff *head);函數(shù)功能：輸出表中所有節(jié)點(diǎn)的信息。算法要點(diǎn)：使用循環(huán)輸出所有信息。程序清單：4.4 查找

10、函數(shù)函數(shù)原型：Stuff *Search(Stuff *head);函數(shù)功能：按照指定關(guān)鍵字，對(duì)相應(yīng)員工信息進(jìn)行查找。算法要點(diǎn)：（ 1） 輸入字段和信息相應(yīng)字段的比較；9 / 32員工信息管理系統(tǒng)(數(shù)據(jù)結(jié)構(gòu))（ 2） 函數(shù)中調(diào)用刪除和更改函數(shù)。4.5 更改函數(shù)函數(shù)原型：Stuff *Change（Stuff *head,char n10）;函數(shù)功能：輸入員工編號(hào)，查找到員工信息，對(duì)其信息進(jìn)行更新。算法要點(diǎn)：（ 1） 信息查找；（ 2） 信息重新錄入及保存。4.6 刪除函數(shù)函數(shù)原型：Stuff *Del（Stuff *head,char n10）;函數(shù)功能：查找到要?jiǎng)h除員工的相應(yīng)信息，并將其從表

11、中永久的刪除。算法要點(diǎn)：（ 1） 按關(guān)鍵字查找信息；（ 2） 鏈表中刪除節(jié)點(diǎn)信息，并釋放節(jié)點(diǎn)空間。4.7 主函數(shù)主函數(shù)主要是調(diào)用以上的子函數(shù)，用開關(guān)語句進(jìn)行選擇性的調(diào)用。大致程序如下：switch（Menu（）case 1: 調(diào)用函數(shù)語句；break;case 2: 調(diào)用函數(shù)語句；break;case 0:退出程序語句；default:printf（"輸入錯(cuò)誤，請(qǐng)重新輸入!n"）;4.8其他函數(shù)其他函數(shù)主要起到輔助功能，如菜單函數(shù)，主要起到引導(dǎo)作用；釋放空間函 數(shù)，主要用于釋放已經(jīng)刪除節(jié)點(diǎn)的信息，或者釋放整個(gè)鏈表的節(jié)點(diǎn)信息。菜單函數(shù)原型：charMenu();釋放函數(shù)原型：

12、voidFre(Stuff *head);第5章系統(tǒng)功能測(cè)試5.1 系統(tǒng)主界面圖mpnK andgcAdmEr£ 建立1 Oebuti Ceo l.ere"口1 x|12 3 4 5 6 0息信排信信信信 自型工息工工工工 員一加工找出改峪 ，一誨火世輸更刪退話輸入你要選擇的操作:圖5-1系統(tǒng)主界面5.2 輸入數(shù)據(jù)(1)輸入操作字符1;(2)輸入員工信息；(3)輸入“#"字符結(jié)束輸入11 / 32員工信息管理系統(tǒng)（數(shù)據(jù)結(jié)構(gòu)）15 / 32巔八第2聲員工； 半節(jié)：腕【性別汪nt鐘鍵繼續(xù)2- - - -加工找日改除出法R宜輸M刪退言單工息工工工丁息自3息息息信=111

13、信信信青輸入醫(yī)工值息 百揩輸入中結(jié)束 事應(yīng)疊翳利：1 li n出生年月：學(xué)歷i職務(wù)!電話2010-6 CMes 110出生年月：學(xué)歷t職務(wù)；電話：住址：*bc：住址：圖5-2輸入操作5.3 顯示數(shù)據(jù)方諭入你巽選擇的操作;4員工信息如下:1號(hào)；編號(hào)：姓名；性別i出生年月S學(xué)歷：職務(wù):電話；住址1. 01 li 皿2B1B-6 CHas 113 ahc按Enter鍵繼續(xù)-圖5-3顯示信息5.4 信息排序請(qǐng)輸入你要選祥的操作工2請(qǐng)選擇排序條件：1.褊號(hào)姓名退出員工信息如下:序號(hào)I編號(hào)1.31S姓名li:性別FII出生年月學(xué)歷1989-10 C職務(wù)!電話Nas 110:住址a be序號(hào)f編號(hào)2-02i

14、姓名 工e，性別請(qǐng)選擇排序條件編號(hào)姓名;d退出0核Ent”肄繼續(xù)共；出生年月?學(xué)歷1993-11 H；聘務(wù)；電話Nas 110:住址 abc圖5-4信息排序5.5更改信息謂輸入你要選擇的操作;入?yún)^(qū)工編號(hào)® .?i建商”翻年月T歷t職務(wù)I曷T信息如下：序痔；編號(hào)；姓名1. WZ Li技EM”鍵轉(zhuǎn)去mas:性別：出生年月J學(xué)歷5.6刪除信息人人成為宜 請(qǐng)Mm珊信投你口琴冬隔唇丐 選編 要口，練 即 士一電話I12Q；職務(wù)即等圖5-5更正信息住址41 heJ老話：住址12&a be6 佑 操20 二圖5-6刪除信息員工信息管理系統(tǒng)（數(shù)據(jù)結(jié)構(gòu)）第 6 章 課設(shè)總結(jié)如何才能真正的去掌握

15、編程的方法，如何才能真正的去理解書上的理論信息， 理論知識(shí)用于實(shí)踐才是最終的目的。通過本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我對(duì)數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)有了更為直接的認(rèn)識(shí)，從實(shí)際中獲得了很多寶貴的經(jīng)驗(yàn)，這些對(duì)我以后做程序開發(fā)將是一筆很寶貴的財(cái)富。我有以下兩點(diǎn)感觸：（ 1）沒有解決不了的問題。這個(gè)程序在課設(shè)前一周就開始著手編寫，中間遇到了不少的問題，由于以前寫過類似的程序，所以對(duì)其中的一些錯(cuò)誤很是敏感，也通過不少的途徑來解決了問題。比如， 通過和網(wǎng)上的一些程序代碼的對(duì)比，解決了自己程序中輸出亂碼的問題。（ 2）注重團(tuán)隊(duì)協(xié)作。雖然此次課設(shè)是完全個(gè)人完成的，但是我還是要強(qiáng)調(diào)團(tuán)隊(duì)的重要性，因?yàn)槲覀円院笞唔?xiàng)的程序開發(fā)的道路上

16、，沒有單槍匹馬的，都是一個(gè)團(tuán)隊(duì)協(xié)作完成的，所以今后的程序開發(fā)過程中，盡可能的和他人合作。萬事開頭難，學(xué)好編程，我還有很長的路要走。第 7 章 程序清單#include "stdio.h"/ 清屏函數(shù)頭文件#include "stdlib.h"#include "windows.h#include "string.h" typedef struct Stuff char number10;/ 編號(hào)char name10;/ 姓名char sex8;/ 性別char birthday10;/ 生日char degree20;/

17、學(xué)歷37 / 32char business20;/ 職務(wù)char phone15;/ 電話char place50;/ 住址char con50;/ 判斷關(guān)鍵字struct Stuff *next;Stuff;charMenu();/ 菜單函數(shù)Stuff*App(Stuff *head);/ 添加函數(shù)voidSort(Stuff *head);/ 排序函數(shù)Stuff*Search(Stuff *head);/ 查找函數(shù)Stuff*Change(Stuff *head,char n10);/ 更改函數(shù)voidScpy(char *p,char *q);/ 排序中用于交換員工信息Stuff*De

18、l(Stuff *head,char n10);/ 刪除函數(shù)intSel(char ch,Stuff *p,Stuff *q);/ 判斷排序及關(guān)鍵字專用函數(shù)voidShow(Stuff *head);/ 輸出函數(shù)voidFre(Stuff *head);/ 釋放函數(shù)intn=1;/ 定義全局變量，實(shí)現(xiàn)人數(shù)統(tǒng)計(jì)/ 菜單函數(shù)char Menu（void）int ch;printf（" 菜單 n"）;printf（"1.添加員工信息n"）;printf（"2.員工信息排序n"）;printf（"3.查找員工信息n"）;p

19、rintf（"4.輸出員工信息n"）;printf（"5.更改員工信息n"）;printf（"6.刪除員工信息n"）;printf（"0.退出 n"）;printf（"n"）;printf（ “請(qǐng)選擇你的操作：”）;scanf（" %d",&ch）;return ch;/ 添加成員函數(shù)Stuff *App（Stuff *head）Stuff *p=NULL,*q=head;while(n)p=(Stuff *)malloc(sizeof(Stuff);/ 申請(qǐng)結(jié)構(gòu)體空

20、間if(p=NULL)printf(" 空間不足，自動(dòng)退出系統(tǒng)!n");exit(0);p->next =NULL;/ 指針域?yàn)榭誴rintf(" 請(qǐng)輸入第%d 名員工 :n",n);printf(" 編號(hào) | 姓名 | 性別 | 出生年月| 學(xué)歷 | 職務(wù) | 電話 | 住址 :n");getchar();scanf("%s",p->number );if(strcmp(p->number,"#")+n;scanf("%s%s%s%s%s%s%s",p-&

21、gt;name ,p->sex ,p->birthday ,p->degree ,p->bu siness ,p->phone ,p->place );p->con0='0'/ 防止后面判斷出現(xiàn)隨機(jī)值if(head=NULL)head=p;elsewhile(q->next !=NULL)q=q->next ;q->next =p;q=p;/ 尾插法if(!strcmp(p->number ,"#")free(p);/ 完成添加，釋放多余空間break;return head;/ 排序函數(shù)vo

22、id Sort(Stuff *head)char ch;Stuff *p,*q,*r;while(1)printf（" 請(qǐng)選擇排序條件:1.編號(hào) |2.姓名 |0.退出 n"）;getchar();scanf("%c",&ch);if(ch='0') break;if(ch<'1'|ch>'2')printf（" 輸入錯(cuò)誤，請(qǐng)重新輸入!n"）;continue;/ 選擇排序p=head;while(p->next!=NULL)q=p->next;r=p;w

23、hile(q!=NULL)if(Sel(ch,r,q)/ 調(diào)用判斷函數(shù)r=q;q=q->next;if(r!=p)/ 交換信息Scpy(r->number,p->number);Scpy(r->name,p->name);Scpy(r->sex,p->sex);Scpy(r->birthday,p->birthday);Scpy(r->degree,p->degree);Scpy(r->business,p->business);Scpy(r->phone,p->phone);Scpy(r->pla

24、ce,p->place);p=p->next;Show(head);/ 輸出/ 交換函數(shù)void Scpy(char *p,char *q)char c50;strcpy(c,p);strcpy(p,q);strcpy(q,c);/ 判斷函數(shù)int Sel(char ch,Stuff *p,Stuff *q)switch(ch)/ 實(shí)現(xiàn)各個(gè)關(guān)鍵字查找case '1':return)=0)=0 ;strcmp(q->number ,p->number )<0|strcmp(q->con ,p->numbercase '2'

25、:return strcmp(q->name ,p->name )<0|strcmp(q->con ,p->namedefault :exit(0);/ 查找函數(shù)Stuff *Search(Stuff *head)/ 查找判斷/ 兩個(gè)控制變量Stuff *p=NULL,*q;intflag;charch,sh;q=&a;while(1)printf(" 請(qǐng)輸入要查找的條件:1.編號(hào) 2.姓名0.退出n");scanf(" %c",&ch);if(ch='0')break;if(ch<&#

26、39;1'|ch>'2')printf(" 輸入錯(cuò)誤，請(qǐng)重新輸入!n");continue;getchar();printf(" 請(qǐng)輸入 :");gets(q->con);p=head;/ 指向表頭flag=0;while(p!=NULL)if(strcmp(q->con,p->number)=0|strcmp(q->con,p->name)=0)printf(" 員工信息如下:n");printf(" 編號(hào) | 姓名 | 性別 | 出生年月| 學(xué)歷 | 職務(wù) |

27、電話 | 住址n%st%st%st%st%st%st%st%sn",p->number ,p->name ,p->sex ,p->birthday ,p->degree ,p->business ,p-> phone ,p->place );printf(" 是否需要:1.更改2.刪除3.繼續(xù) n");scanf(" %c",&sh);if(sh='1')Change(head,p->number);/ 調(diào)用更改函數(shù)else if(sh='2')hea

28、d=Del(head,p->number);/ 調(diào)用刪除函數(shù)flag=1;break;p=p->next ;if(flag=0)printf(" 沒有找到該員工信息!n");return head;/ 更改函數(shù)Stuff *Change(Stuff *head,char n10)Stuff *p=head;int flag=0;if(head=NULL)printf(" 信息表為空，請(qǐng)先建立信息表!n");elsewhile(p!=NULL)if(!strcmp(p->number,n)printf(" 找到員工，請(qǐng)輸入新的信

29、息:n 編號(hào) | 姓名 | 性別 | 出生年月|學(xué)歷 | 職務(wù) | 電話 | 住址 n");scanf("%s%s%s%s%s%s%s%s",p->number ,p->name ,p->sex ,p->birthday ,p->degree ,p->business ,p->phone ,p->place );printf(" 員工信息如下:n");flag=1;p=p->next;if(flag=0)printf(" 未找到該員工信息!n");Show(head);r

30、eturn head;/ 刪除函數(shù)Stuff *Del(Stuff *head,char n10)Stuff *p,*pr;int flag;flag=0;p=head,pr=head;if(head=NULL)printf(" 未找到員工信息!n");elsewhile(strcmp(p->number ,n)&&p->next !=NULL)pr=p;p=p->next ;if(!strcmp(p->number ,n)if(p=head)head=p->next ;elsepr->next=p->next ;free(p);printf(" 刪除成功!n");n-;elseprintf(" 未找到員工信息!n");Show(head);return head;/ 輸出函數(shù)void Show(Stuff *head)Stuff *p=head;int i=1;if(head!=NULL)printf(" 員工信息如下:n");while(p!=NULL)printf(