員工管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、鄭州輕工業(yè)學(xué)院課 程 設(shè) 計(jì) 任 務(wù) 書(shū)題目 員工管理系統(tǒng) 專(zhuān)業(yè)、班級(jí) 電子商務(wù)082學(xué)號(hào) 200812030201姓名 陳超 主要內(nèi)容、基本要求、主要參考資料等：主要內(nèi)容：在進(jìn)行了專(zhuān)業(yè)基礎(chǔ)課和數(shù)據(jù)結(jié)構(gòu)課程的基礎(chǔ)上，設(shè)計(jì)一個(gè)實(shí)際的應(yīng)用軟件，初步軟件設(shè)計(jì)的基本方法，提高進(jìn)行工程設(shè)計(jì)的基本技能及分析、解決實(shí)際問(wèn)題的能力，為畢業(yè)設(shè)計(jì)和以后的工程實(shí)踐打下良好的基礎(chǔ)?；疽螅红柟毯图由顚?duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。培養(yǎng)學(xué)生選用參考書(shū)，查閱手冊(cè)及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考，深入研究，分析問(wèn)題、解決問(wèn)題的能力。過(guò)實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法

2、。夠按要求編寫(xiě)課程設(shè)計(jì)報(bào)告書(shū)，能正確闡述設(shè)計(jì)和實(shí)驗(yàn)結(jié)果，正確繪制系統(tǒng)和程序框圖。通過(guò)課程設(shè)計(jì)，培養(yǎng)學(xué)生嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。主要參考資料：1 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu):C語(yǔ)言版. 清華大學(xué)出版社,2007.完 成 期 限： 2011年7月1日 指導(dǎo)教師簽名： 課程負(fù)責(zé)人簽名： 2011年 6月 27日鄭州輕工業(yè)學(xué)院本科數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié)報(bào)告設(shè)計(jì)題目：?jiǎn)T工管理系統(tǒng)學(xué)生姓名：陳超系 別：國(guó)際教育學(xué)院專(zhuān) 業(yè)：電子商務(wù)班 級(jí)：08-02學(xué) 號(hào)：200812030201指導(dǎo)教師：王捷 2011年6月30日目 錄第一章 設(shè)計(jì)題目1第二章 運(yùn)行環(huán)境1第一節(jié) 硬件

3、1第二節(jié) 軟件1第三章 算法設(shè)計(jì)的思想2第四章 算法的流程圖2第五章 算法設(shè)計(jì)分析2第六章 源代碼2第一節(jié) 頭文件2第二節(jié) 主程序8第七章 運(yùn)行結(jié)果分析11第八章 收獲及體會(huì)17第九章 參考文獻(xiàn)18第一章 設(shè)計(jì)題目員工管理系統(tǒng)。每個(gè)員工的信息包括：編號(hào)、姓名、性別、出生年月、學(xué)歷、職務(wù)、電話、住址等。系統(tǒng)能夠完成員工信息的查詢(xún)、更新、插入、刪除、排序等功能。（1） 排序：按不同關(guān)鍵字，對(duì)所有員工的信息進(jìn)行排序。（2） 查詢(xún)：按特定條件查找員工。（3） 更新：按編號(hào)對(duì)某個(gè)員工的某項(xiàng)信息進(jìn)行修改。（4） 插入：加入新員工的信息。（5） 刪除：按編號(hào)刪除已離職的員工的信息。第二章 運(yùn)行環(huán)境第一節(jié) 硬

4、件處理器:Pentium級(jí)處理器；推薦使用Pentium90或更高級(jí)處理器。內(nèi)存:Windows 95或更新版本需32兆內(nèi)存（推薦使用48兆）；Windows NT 4.0需要32兆（推薦使用48兆）。硬盤(pán):VB典型安裝需116兆，最大安裝需135兆；VC需302至403兆；VFP需85兆至90兆；VID需81兆至98兆；VJ 需86兆至104兆；VSS需59兆至141兆；IE需43兆至59兆；MSDN需57兆至 493兆；NT 4.0 Option Pack:Win95需用20兆，WinNT需用200兆；SQL（只用于 NT）需80兆至95兆；SNA（只用于NT）50兆至100余兆；升級(jí)可能

5、需要更多空間。第二節(jié) 軟件操作系統(tǒng)：Win9x/NT/2000/XP編譯軟件：Mrosoft Visual C+6.0/ Mrosoft Visual Studio 6.0第三章 算法設(shè)計(jì)的思想構(gòu)造鏈表存儲(chǔ)用戶(hù)記錄。操作界面添加更改刪除查詢(xún)排序顯示所有退出其他編號(hào)姓名性別生日學(xué)歷職務(wù)電話地址編號(hào)姓名選擇編號(hào)編號(hào)排序操作完成返回操作界面輸入錯(cuò)誤第四章 算法的流程圖圖4.1算法的流程圖第五章 算法設(shè)計(jì)分析（1）構(gòu)造鏈表存儲(chǔ)用戶(hù)記錄。（2）利用冒泡法對(duì)用戶(hù)名和號(hào)碼分別進(jìn)行排序（3）利用直接查找法進(jìn)行查找第六章 源代碼第一節(jié) 頭文件/*Linklist.h*/#includestdio.h#inclu

6、destdlib.h#include string.h#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct LNodechar id20;char name10;char sex10;char birth10;char edu10;char duty10;char phone20;char address30;struct LNode *next;LNode,*Linklist;/定義節(jié)點(diǎn)類(lèi)型int CreatList(Linklist &L)Linklist p;p=

7、(Linklist)malloc(sizeof(LNode);if(!p)return (0);elseprintf(請(qǐng)輸入員工編號(hào)n);scanf(%s,p-id); printf(請(qǐng)輸入員工姓名n);scanf(%s,p-name); printf(請(qǐng)輸入員工性別n); scanf(%s,p-sex); printf(請(qǐng)輸入員工生日n);scanf(%s,p-birth); printf(請(qǐng)輸入員工學(xué)歷n); scanf(%s,p-edu); printf(請(qǐng)輸入員工職務(wù)n);scanf(%s,p-duty);printf(請(qǐng)輸入員工電話n);scanf(%s,p-phone); prin

8、tf(請(qǐng)輸入員工地址n);scanf(%s,p-address);p-next=L-next;L-next=p;/頭插法生成單鏈表int Initlist(Linklist &L)L=(Linklist)malloc(sizeof(LNode);if(!L)return (0);L-next=NULL;return OK;/初始化單鏈表void Display(Linklist &L)Linklist p;for(p=L-next;p;p=p-next)printf(編號(hào) %sn,p-id);printf(姓名 %sn,p-name);printf(性別 %sn,p-sex);printf(生

9、日 %sn,p-birth);printf(學(xué)歷 %sn,p-edu);printf(職務(wù) %sn,p-duty);printf(電話 %sn,p-phone);printf(地址 %sn,p-address); printf(=n);/顯示所有員工信息int SearchID(Linklist &L,char id20)LNode *p;p=L;while(p)if(strcmp(p-id,id)=0)printf(編號(hào) %sn,p-id);printf(姓名 %sn,p-name);printf(性別 %sn,p-sex);printf(生日 %sn,p-birth);printf(學(xué)歷

10、%sn,p-edu);printf(職務(wù) %sn,p-duty);printf(電話 %sn,p-phone);printf(地址 %sn,p-address);p=p-next;return OK;/查詢(xún)IDint SearchName(Linklist &L,char name10)LNode *p;p=L;while(p)if(strcmp(p-name,name)=0)printf(編號(hào) %sn,p-id);printf(姓名 %sn,p-name);printf(性別 %sn,p-sex);printf(生日 %sn,p-birth);printf(學(xué)歷 %sn,p-edu);pri

11、ntf(職務(wù) %sn,p-duty);printf(電話 %sn,p-phone);printf(地址 %sn,p-address);p=p-next;return OK;/查詢(xún)姓名void Sort(Linklist &L) Linklist La;Linklist p,q,m; La=(Linklist)malloc(sizeof(LNode);La-next =NULL;while(L-next) for(q=L-next ,p=L-next ;p-next ;p=p-next )if(strcmp( p-next-id,q-id )0 )m=p;q=p-next ; if(q=L-ne

12、xt)L-next =L-next-next ;elsem-next =q-next ;q-next =La-next ;La-next =q ;L=La;Display(L);/排序int Alter(Linklist &L,char id20)LNode *p;p=L;while(p)if(strcmp(p-id,id)=0)printf(請(qǐng)輸入員工編號(hào)n);scanf(%s,p-id); printf(請(qǐng)輸入員工姓名n);scanf(%s,p-name);printf(請(qǐng)輸入員工性別n);scanf(%s,p-sex);printf(請(qǐng)輸入員工生日n);scanf(%s,p-birth)

13、;printf(請(qǐng)輸入員工學(xué)歷n);scanf(%s,p-edu);printf(請(qǐng)輸入員工職務(wù)n);scanf(%s,p-duty);printf(請(qǐng)輸入員工電話n);scanf(%s,p-phone);printf(請(qǐng)輸入員工地址n);scanf(%s,p-address);p=p-next;return OK;/更改int Del(Linklist &L,char id20)LNode *p;LNode *r;p=L-next;r=L;while(!(strcmp(p-id,id)=0)&p)r=p;p=p-next;if(!p)printf(n刪除位置不合理n);elser-next=

14、p-next; free(p);printf(刪除成功n);return OK;/按ID刪除第二節(jié) 主程序#includeLinklist.h/主函數(shù)void main()Linklist L;int a;char m;char name10; char id20;Initlist(L);int y;int x=1;while(x)printf(*n);printf(歡迎進(jìn)入陳超的員工管理系統(tǒng)！n);printf(*n);printf(1-添加員工信息n);printf(2-查詢(xún)員工信息n);printf(3-排序員工信息n);printf(4-顯示所有員工信息n);printf(5-更改員工

15、信息n);printf(6-刪除員工信息n);printf(7-退出n);printf(*n);printf(請(qǐng)選擇操作序號(hào)并按回車(chē):);scanf(%d,&y);switch(y)case 1: CreatList(L);doprintf(是否繼續(xù)輸入?(y/n);getchar();scanf(%c,&m);if(m=y)CreatList(L);while(m!=n);break;case 2: printf(請(qǐng)輸入查詢(xún)方式(1按編號(hào)查詢(xún),2按姓名查找);scanf(%d,&a);if(a=1)printf(請(qǐng)輸入查詢(xún)員工編號(hào)n);scanf(%s,&id);SearchID(L,id)

16、;if(a=2)printf(請(qǐng)輸入查詢(xún)員工姓名n);scanf(%s,&name);SearchName(L,name);break;case 3:Sort(L);break;case 4: printf(所有員工信息如下所示n);Display(L);break;case 5: printf(請(qǐng)輸入更改員工編號(hào));getchar();scanf(%s,&id);Alter(L,id);break;case 6: printf(請(qǐng)輸入刪除員工編號(hào));getchar();scanf(%s,&id);Del(L,id);break;case 7: x=0;break;default:printf

17、(請(qǐng)輸入正確序號(hào)！n);break;第七章 運(yùn)行結(jié)果分析圖7.1 員工管理系統(tǒng)主界面圖7.2 添加員工信息圖7.3 按編號(hào)查詢(xún)員工信息圖7.4 按姓名查詢(xún)員工信息圖7.5 排序員工信息圖7.6 顯示所有員工信息圖7.7 更改員工信息圖7.8 刪除員工信息圖7.9 退出員工管理系統(tǒng)圖7.10 操作序號(hào)輸入錯(cuò)誤第八章 收獲及體會(huì)一周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)結(jié)束了，在考試前組織這次課程設(shè)計(jì)是非常有必要的也是很有效的，讓我把數(shù)據(jù)結(jié)構(gòu)這門(mén)課課堂上學(xué)習(xí)的知識(shí)更實(shí)際地運(yùn)用到生活實(shí)踐中，加深了對(duì)相關(guān)知識(shí)的理解，現(xiàn)實(shí)的來(lái)說(shuō)更有助于考試。在本次課程設(shè)計(jì)中我的學(xué)號(hào)01%8+1=2，所以我的題目是第二題員工管理系統(tǒng)。事實(shí)上

18、拿到這個(gè)題目的第一感覺(jué)就是我想用ROSE來(lái)做系統(tǒng)，因?yàn)樵谏现軇倓傋隽讼到y(tǒng)設(shè)計(jì)分析的課程設(shè)計(jì)。在網(wǎng)上搜索了一下這個(gè)課題，發(fā)現(xiàn)有很多相同題目的報(bào)告書(shū)和源代碼，但是這些系統(tǒng)其中不是有界面不美觀的錯(cuò)誤就是有漏洞，但是主體思想都是以鏈表結(jié)構(gòu)來(lái)實(shí)現(xiàn)管理系統(tǒng)的錄入查詢(xún)等功能，所以只能作為參考自己新設(shè)計(jì)一套東西，使之人性化一些。相比較SQL或UML來(lái)講，在我現(xiàn)有的C語(yǔ)言知識(shí)層面下，我的這個(gè)系統(tǒng)與這兩種數(shù)據(jù)庫(kù)和建模語(yǔ)言有很大差距，而且實(shí)現(xiàn)起來(lái)不那么方便，沒(méi)有數(shù)據(jù)庫(kù)來(lái)得直觀。在數(shù)據(jù)錄入時(shí)，我不知道哪個(gè)函數(shù)可以用來(lái)檢驗(yàn)數(shù)據(jù)是否溢出，這對(duì)于我的系統(tǒng)來(lái)講是個(gè)致命的打擊，尤其是在溢出后查詢(xún)時(shí)找不到查詢(xún)項(xiàng)。我不得不把數(shù)據(jù)項(xiàng)的字符數(shù)