數(shù)據(jù)結(jié)構(gòu)課程設(shè)計工資管理系統(tǒng)（word）可編輯

1、海南大學(xué)信息科學(xué)技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 題 目: 工資管理系統(tǒng) 學(xué) 院：信息科學(xué)技術(shù)學(xué)院 專 業(yè)：09 通信工程 姓 名： 學(xué) 號： 指導(dǎo)老師：吳澤暉 二零一一年十二月目錄1、 設(shè)計目的42、 功能描述43、 總體設(shè)計63.1功能模塊設(shè)計61. 主控函數(shù)執(zhí)行流程72. 輸入記錄模塊83. 查詢記錄模塊84. 更新記錄模塊91) 修改記錄92) 刪除記錄93) 插入記錄94) 排序記錄105. 統(tǒng)計記錄模塊116. 輸出記錄模塊123.2數(shù)據(jù)結(jié)構(gòu)設(shè)計123.3函數(shù)功能描述134、 程序?qū)崿F(xiàn)151. 程序預(yù)處理152. 主函數(shù)main()173. 主菜單界面184. 表格形式顯示記錄185. 記

2、錄查找定位196. 格式化輸入數(shù)據(jù)207. 增加記錄218. 查詢記錄229. 刪除記錄2310. 修改記錄2511. 插入記錄2612. 統(tǒng)計記錄2813. 排序記錄2914. 存儲記錄315.運行結(jié)果1. 主界面312. 輸入記錄323. 顯示記錄334. 刪除記錄345. 查詢記錄356. 修改記錄367. 插入記錄368. 統(tǒng)計記錄379. 排序記錄3710. 保存記錄386 心得體會397 參考文獻(xiàn)391、 設(shè)計目的本程序旨在訓(xùn)練基本的編程能力，了解管理信息系統(tǒng)的開發(fā)流程，熟悉c語言的文件和結(jié)構(gòu)數(shù)組的各種基本操作。本程序中涉及結(jié)構(gòu)體、數(shù)組、文件等方面的知識。通過本程序的訓(xùn)練，使我對c

3、語言的文件操作有了一個更深刻的了解，掌握利用數(shù)組存儲結(jié)構(gòu)實現(xiàn)工資管理的原理，為進(jìn)一步開發(fā)出高質(zhì)量的信息管理管理系統(tǒng)打下堅實的基礎(chǔ)。2、 功能描述如后圖所示，與利用單鏈表實現(xiàn)的學(xué)生管理系統(tǒng)不同的是，此工資管理系統(tǒng)主要利用數(shù)組來實現(xiàn)，其數(shù)組元素是結(jié)構(gòu)體類型。整個系統(tǒng)由如下幾大功能模塊組成。（1） 輸入記錄模塊。輸入記錄模塊主要完成將數(shù)據(jù)存入數(shù)組中的工作。在此工資管理系統(tǒng)中，記錄可以從以二進(jìn)制形式存儲的數(shù)據(jù)文件中讀入，也可以從鍵盤逐個輸入記錄。記錄由職工的基本信息和工資信息字段構(gòu)成。當(dāng)從數(shù)據(jù)文件中讀入記錄時，它就是在以記錄為單位存儲的數(shù)據(jù)文件中，將記錄逐條復(fù)制到數(shù)組元素中。（2） 查詢記錄模塊。查詢

4、記錄主要完成在數(shù)組中查詢滿足相關(guān)條件的記錄。在此工資管理系統(tǒng)中，用戶可以按照職工編號或姓名在數(shù)組中進(jìn)行查找。若找到該記錄，則以表格形式打印出此記錄的信息；否則，返回一個-1的值，并打印出未找到該記錄的提示信息。（3） 更新記錄模塊。更新記錄模塊主要完成對記錄的維護(hù)。在此工資管理系統(tǒng)中，實現(xiàn)對記錄的修改、刪除、插入、和排序操作。一般而言，系統(tǒng)進(jìn)行了這些操作之后，需要將修改的的數(shù)據(jù)存入源數(shù)據(jù)文件。（4） 統(tǒng)計記錄模塊。統(tǒng)計記錄模塊主要完成對公司員工的工資在各等級的人數(shù)統(tǒng)計。（5） 輸出記錄模塊。輸出記錄模塊主要完成兩個任務(wù)。第一，它實現(xiàn)對記錄的存盤操作，即將數(shù)組中各元素中存儲的記錄信息寫入數(shù)據(jù)文件

5、中。第二，它實現(xiàn)將數(shù)組中存儲的記錄信息以表格的形式在屏幕上打印出來。工資管理系統(tǒng)輸出至屏幕輸出至文件統(tǒng)計公司員工工資在各等級的人數(shù)排序記錄插入記錄刪除記錄修改記錄按姓名查詢按編號查尋從鍵盤輸入從文件讀入輸出記錄模塊統(tǒng)計模塊更新記錄模塊查詢記錄模塊輸入記錄模塊3、 總體設(shè)計1、 功能模塊設(shè)計1. 主控main()函數(shù)執(zhí)行流程工資管理系統(tǒng)執(zhí)行流程如后圖所示。它先以可讀寫的方式打開數(shù)據(jù)文件，此文件默認(rèn)為“c:zggz”，如該文件不存在，則新建此文件。當(dāng)打開文件操作成功后，則從文件中一次讀出一條記錄，添加到新建的數(shù)組中，然后執(zhí)行顯示主菜單和進(jìn)入主循環(huán)操作，進(jìn)行按鍵判斷。在判斷鍵值時，有效的輸入為09之

6、間的任意數(shù)值，其他輸入都被視為錯誤按鍵。若輸入為0（即變量select=0），則會繼續(xù)判斷是否在對記錄進(jìn)行更新操作之后進(jìn)行了存盤操作，若未存盤，則全局變量saveflag=1,系統(tǒng)會提示用戶是否需要進(jìn)行數(shù)據(jù)存盤操作，用戶輸入y或y，系統(tǒng)會進(jìn)行存盤操作。最后，系統(tǒng)執(zhí)行退出工資管理系統(tǒng)的操作。若選擇1，則調(diào)用add()函數(shù)，執(zhí)行增加記錄操作；若選擇2，則調(diào)用del()函數(shù)，執(zhí)行刪除記錄操作；若選擇3，則調(diào)用qur()函數(shù)，執(zhí)行查詢記錄操作；若選擇4，則調(diào)用modify()函數(shù)，執(zhí)行修改記錄操作；若選擇5，則調(diào)用insert()函數(shù)，執(zhí)行插入記錄操作；若選擇6，則調(diào)用tongji()函數(shù)，執(zhí)行統(tǒng)計記

7、錄操作；若選擇7，則調(diào)用sort()函數(shù)，執(zhí)行按降序排序記錄的操作；若選擇88，則調(diào)用save()函數(shù)，執(zhí)行將記錄記錄存入磁盤中的數(shù)據(jù)文件的操作；若選擇9，則調(diào)用disp()函數(shù)，執(zhí)行將記錄以表格形式打印輸出至屏幕的操作；若輸入09之外的值，則調(diào)用wrong()函數(shù)，給出按鍵錯誤的提示。開 始將此文件的內(nèi)容讀出，并存入一個新的結(jié)構(gòu)體類型的數(shù)組中以可讀寫的方式打開一個數(shù)據(jù)文件調(diào)用menu()菜單函數(shù)進(jìn)入while（1）主循環(huán)輸入09中的一個數(shù)值，選擇相應(yīng)操作輸入是否為0 是 否 是否已對修改進(jìn)行了存盤結(jié)束調(diào)用save()函數(shù)，進(jìn)行寫數(shù)據(jù)文件操作判斷鍵值，調(diào)用相應(yīng)函數(shù)，完成相應(yīng)功能. 主控函數(shù)流程

8、圖2. 輸入記錄模塊輸入記錄模塊主要實現(xiàn)將數(shù)據(jù)存入數(shù)組中。當(dāng)從數(shù)據(jù)文件中讀出記錄時，它調(diào)用fread(&gzcount,sizeof(zggz),1,fp)文件讀取函數(shù)，執(zhí)行一次從文件中讀取一條工資記錄信息存入某個數(shù)組元素中的操作，并且這個操作在main()中調(diào)用執(zhí)行，即在工資管理系統(tǒng)進(jìn)入顯示菜單界面時，該操作已經(jīng)執(zhí)行了。若該文件中沒有數(shù)據(jù)，系統(tǒng)會提示數(shù)組為空，沒有任何記錄可操作，此時，用戶應(yīng)選擇1，調(diào)用add()函數(shù)，進(jìn)行記錄輸入，即完成在數(shù)組中添加元素的操作。3. 查詢記錄模塊查詢記錄模塊主要實現(xiàn)在數(shù)組中按職工編號或姓名查找滿足相關(guān)條件的記錄。在查詢函數(shù)qur()中，為了遵循模塊化編程的原

9、則，我們將在數(shù)組中進(jìn)行的記錄定位操作設(shè)計成了一個單獨的函數(shù)int locate(zggz tp,char findmess,char nameornum),參數(shù)findmess保存要查找的具體內(nèi)容，nameornum保存要查找的字段，若找到該記錄，則返回指向該記錄的數(shù)組元素的下標(biāo)，否則：返回一個-1的值。4. 更新記錄模塊更新記錄模塊主要實現(xiàn)對記錄的修改、刪除、插入和排序操作。因為記錄是以數(shù)組的結(jié)構(gòu)形式存儲的，所以這些操作都在數(shù)組中完成。下面分別介紹這4個功能模塊。1) 修改記錄操作修改記錄操作需要對數(shù)組中目標(biāo)元素的數(shù)據(jù)域中的值進(jìn)行修改，它分兩步完成。第一步，輸入要修改的職工編號，輸入后調(diào)用定

10、位函數(shù)locate()在數(shù)組中逐個對職工編號或姓名字段的值進(jìn)行比較，直到找到該職工編號的紀(jì)錄；第二步，若找到該記錄，則修改除職工編號之外的各字段的值，并將存盤標(biāo)記變量saveflag置1，表示已經(jīng)對記錄進(jìn)行了修改，但還未執(zhí)行存盤操作。2) 刪除記錄刪除記錄操作完成刪除指定職工編號或姓名的記錄，它也分兩步完成。第一步，輸入要修改的職工編號，輸入后調(diào)用定位函數(shù)locate()在數(shù)組中逐個對職工編號或姓名字段的值進(jìn)行比較，直到找到該職工的編號或姓名的記錄，并返回指向該記錄的數(shù)組元素小標(biāo)；第二步，若找到記錄，則從該記錄所在元素的后續(xù)元素起，依次向前移動一個元素位置，有值的數(shù)組元素個數(shù)減1.3) 插入記

11、錄插入記錄操作完成在指定職工編號的隨后位置插入新的記錄。首先，它要求用戶輸入某個員工的職工編號，新的紀(jì)錄將插入在該記錄之后；然后，提示用戶輸入一條新的紀(jì)錄的信息，這些信息保存在新結(jié)構(gòu)體類型的數(shù)組元素的各字段中；最后，將該元素插入在已經(jīng)確認(rèn)位置的職工編號之后。它的具體插入執(zhí)行過程如后圖所示，新元素b1準(zhǔn)備插入至已有5個元素的數(shù)組中，插入位置為元素a2之后。具體過程為：現(xiàn)調(diào)用locate()函數(shù)找到a2在數(shù)組中的下標(biāo)，從a4開始，往后移動，至a2停止移動，然后再遠(yuǎn)a3的位置插入元素b1。4) 排序記錄冒泡排序法屬于內(nèi)部排序法中的一種，這是運用數(shù)值比較后，依據(jù)判斷規(guī)則對數(shù)據(jù)位置進(jìn)行交換，以達(dá)到排序的

12、目的。針對數(shù)組結(jié)構(gòu)的特點，這里采用這種排序法來實現(xiàn)按實發(fā)工資字段的值從高到低對記錄進(jìn)行排序。冒泡排序法的基本思想為：將相鄰的兩個數(shù)組元素的實發(fā)工資字段的值進(jìn)行比較，若左邊的值小于右邊的值，則將此兩個元素的值進(jìn)行交換；若左邊的值大于等于右邊的值，則此兩個值的位置不變。右邊的值繼續(xù)和下一個值做比較，重復(fù)此動作，直到比較到最后一個值。用偽代碼描述如下：if(左邊的值=右邊的值*/此兩個元素的位置不變；右邊的元素繼續(xù)和下一個元素比較； 插入b1a0 a1 a2 a3 a4 插入b1前a4a0 a1 a2 b1 a3插入b1后如下圖所示，假設(shè)共有n個zggz結(jié)構(gòu)數(shù)組元素gz0至gzn-1,其具體比較過程

13、如下。第一輪：從gz0比到gzn-1,實發(fā)工資字段值最小的元素存放在gzn-1中。第二輪：從gz0比到gzn-2,實發(fā)工資字段值最小的元素存放在gzn-2中。.第n輪：從gz0比到gz1,實發(fā)工資字段值最小的元素存放在gz1中。gzn-1gz0 gz1 gz2 . gz3 gzn-2 gzn-1 gzn 數(shù)組中對記錄排序示意圖因為是按實發(fā)工資的降序排序，所以每進(jìn)行一輪比較都會以交換位置的方式將該輪的最小者移向數(shù)組的尾端。冒泡排序法的優(yōu)點是，若數(shù)組元素已有部分排好序，則使用冒泡排序法可以快速排序。其缺點則是會反復(fù)掃描數(shù)據(jù)，比較相鄰的兩個元素，速度不快且沒有效率。它屬于穩(wěn)定的快速排序法。5. 統(tǒng)計

14、記錄模塊該模塊的實現(xiàn)比較簡單，它主要通過依次讀取數(shù)組中元素的數(shù)據(jù)域中的實發(fā)工資的值進(jìn)行比較判斷的形式，完成工資在各個等級的人數(shù)統(tǒng)計。6. 輸出記錄模塊當(dāng)把記錄輸出至文件時，調(diào)用fwrite(&tpi,sizeof(zggz),1,fp)函數(shù)，將數(shù)組元素tpi中各字段的值，寫入文件指針fp所指的文件；當(dāng)把記錄輸出至屏幕時，調(diào)用void disp()函數(shù)，將數(shù)組中的存儲的記錄信息以表格的形式在屏幕上打印出來。二、數(shù)據(jù)結(jié)構(gòu)設(shè)計本程序定義了結(jié)構(gòu)體emplyee ,用于存放職工的基本信息和工資信息。typedef struct emplyee char num10;char name15;float j

15、bgz;float jj;float kk;float yfgz;float sk;float sfgz; zggz;其各字段的值的含義如下。l num10:保存職工編號。l name15:保存職工姓名。l jbgz：保存職工獎金。l kk：保存職工扣款。l yfgz:保存職工稅款l sfgz: 保存職工實發(fā)工資。3、 函數(shù)功能描述1) printheader()函數(shù)原型：void printheader()printheader()函數(shù)用于在以表格形式顯示記錄時，打印輸出表頭信息。2) printdata()函數(shù)原型: void printdata(zggz pp)printdata()函數(shù)

16、用于以表格顯示的方式，打印輸出單個數(shù)組元素pp中的記錄信息。3) disp()函數(shù)原型： void disp(zggz tp,int n)disp()函數(shù)用于顯示tp數(shù)組中存儲的n條記錄，內(nèi)容為emplyee結(jié)構(gòu)中定義的內(nèi)容。4) numberinput()函數(shù)原型：float numberinput(char *notice)numberinput()函數(shù)用于輸入數(shù)值型數(shù)據(jù)，notice用于保存printf()中輸出的提示信息。該函數(shù)返回用戶輸入的浮點類型數(shù)據(jù)值。5) stringinput()函數(shù)原型 ：void stringinput(char*t,int lens,char*notic

17、e)stringinput()函數(shù)用于輸入字符串，并進(jìn)行字符串長度驗證（長度num,p-name,p-jbgz,p-jj,p-kk,p-yfgz,p-sk,p-sfgz#define end - n#define n 60int saveflag=0; /*是否需要存盤的標(biāo)志變量*/*定義與職工有關(guān)的數(shù)據(jù)結(jié)構(gòu)*/typedef struct employee /*標(biāo)記為employee*/char num10; /*職工編號*/char name15; /*職工姓名*/float jbgz; /*基本工資*/float jj; /*獎金*/float kk; /*扣款*/float yfgz;

18、 /*應(yīng)發(fā)工資*/float sk; /*稅款*/float sfgz; /*實發(fā)工資*/zggz;2. 主函數(shù)main()main()函數(shù)主要實現(xiàn)了對整個程序的運行控制，以及相關(guān)功能模塊的調(diào)用。void main() zggz gzn; /*定義zggz結(jié)構(gòu)體*/ file *fp; /*文件指針*/ int select; /*保存選擇結(jié)果變量*/ char ch; /*保存（y,y,n,n）*/ int count=0; /*保存文件中的記錄條數(shù)(或元素個數(shù))*/ fp=fopen(c:zggz,ab+);/*以追加方式打開二進(jìn)制文件c.zggz,可讀可寫，若次文件不存在，會創(chuàng)建此文件*

19、/ if(fp=null) printf(n=can not open file!n); exit(0); while(!feof(fp) if(fread(&gzcount,sizeof(zggz),1,fp)=1) /*一次從文件中讀取一條職工工資記錄*/ count+; fclose(fp); /*關(guān)閉文件*/ printf(n=open file success,the total records number is :%d.n,count); getchar(); menu(); while(1) system(cls); menu(); printf(n please enter

20、your choice(09):); scanf(%d,&select); if(select=0) if(saveflag=1) /*若對數(shù)組的數(shù)據(jù)有修改且未進(jìn)行存盤操作，此標(biāo)志為1*/ getchar(); printf(n=whether save the modified record to file?(y/n):); scanf(%c,&ch); if(ch=y|ch=y) save(gz,count); printf(n=thank you for useness!); getchar(); break; switch (select) case 1:count=add(gz,co

21、unt);break; /*增加職工工資記錄*/ case 2:count=del(gz,count);break; /*刪除職工工資記錄*/ case 3:qur(gz,count);break; /*查詢職工工資記錄*/ case 4:modify(gz,count);break; /*修改職工工資記錄*/ case 5:count=insert(gz,count);break; /*插入職工工資記錄*/ case 6:tongji(gz,count);break; /*統(tǒng)計職工工資記錄*/ case 7:sort(gz,count); break; /*排序職工工資記錄*/ case 8

22、:save(gz,count);break; /*保存職工工資記錄*/ case 9:system(cls);disp(gz,count);break; /*顯示職工工資記錄*/ default: wrong();getchar();break; /*按鍵有誤，必須數(shù)值 09*/ 3. 主菜單界面用戶進(jìn)入工資管理系統(tǒng)時，需要顯示主菜單，提示用戶進(jìn)行選擇，完成相應(yīng)任務(wù)。此代碼main()函數(shù)調(diào)用。void menu() /*主菜單*/ system(cls); /*調(diào)用dos命令清屏*/ textcolor(8); /*在文本模式中選擇新的字符顏色*/ gotoxy(8,5); cprintf(

23、 the employee salary management system n); gotoxy(8,8); cprintf(*menu*n); gotoxy(8,9); cprintf( * 1 input record 2 delete record * n); gotoxy(8,10); cprintf( * 3 search record 4 modify record * n); gotoxy(8,11); cprintf( * 5 insert record 6 count record * n); gotoxy(8,12); cprintf( * 7 sort record 8

24、 save record * n); gotoxy(8,13); cprintf( * 9 display record 0 quit system * n); gotoxy(8,14); cprintf( *n); /*cprintf()送格式化輸出至文本窗口屏幕中*/ 4. 表格形式顯示記錄由于記錄顯示操作經(jīng)常進(jìn)行，所以我們將這部分有獨立的函數(shù)來實現(xiàn)，以減少代碼的重復(fù)。過程如下。(1) 調(diào)用disp(zggz tp,int n)函數(shù)，它將顯示從數(shù)組tp第一個元素開始的n條記錄。(2) 調(diào)用printdata(zggz pp)函數(shù)，它將顯示數(shù)組元素pp中的記錄信息。void printhea

25、der() /*格式化輸出表頭*/ printf(header1); printf(header2); printf(header3); void printdata(zggz pp) /*格式化輸出表中的數(shù)據(jù)*/ zggz* p; p=&pp; printf(format,data); void disp(zggz tp, int n) /*顯示數(shù)組tp中存儲的記錄，內(nèi)容為employee結(jié)構(gòu)中定義的內(nèi)容*/ int i; if(n=0) /*表示沒有職工工資記錄*/ printf(n=not employee record!n); getchar(); return; printf(nn)

26、; printheader(); /*輸出表頭部*/ i=0; while (inot find this employee record!n);5. 記錄查找定位用戶進(jìn)入工資管理系統(tǒng)時，在對某個記錄進(jìn)行處理前，需要按照條件找到這條記錄，locate()函數(shù)完成了記錄定位的功能。這里可以按照職工編號或職工姓名進(jìn)行記錄查找定位。int locate(zggz tp,int n,char findmess,char nameornum) int i=0; if(strcmp(nameornum,num)=0) /*按職工編號查找*/ while(in) if (strcmp(tpi.num,fin

27、dmess)=0) /*若找到findmess值的職工編號*/ return i; i+; else if(strcmp(nameornum,name)=0) /*按職工姓名查找*/ while(ilens) printf(n exceed the required length! n); while(strlen(n)lens); strcpy(t,n); /*將輸入的字符串拷貝到字符串t中*/ float numberinput(char *notice) float t=0.00; do printf(notice); /*顯示提示信息*/ scanf(%f,&t); if(t=0!n)

28、; while(t0); return t; 7. 增加記錄調(diào)用add(zggz tp,int n)函數(shù)，完成在數(shù)組tp中添加職工工資記錄的功能。若在剛進(jìn)行工資管理系統(tǒng)時數(shù)據(jù)文件為空，則將從數(shù)組的頭部開始增加記錄；否則，將此記錄添加在數(shù)組尾部。 int add(zggz tp,int n) char ch,num10; int i,flag=0; system(cls); disp(tp,n); while(1) while(1) stringinput(num,10,input number (press 0return menu):); flag=0; if(strcmp(num,0)=0

29、) /*輸入為0，則退出添加操作，返回主界面*/ return n; i=0; while (ithe number %s is existing, try again?(y/n):,num); scanf(%c,&ch); if(ch=y|ch=y) continue; else return n; else break; strcpy(tpn.num,num); stringinput(,15,name:); tpn.jbgz=numberinput(jbgz:); tpn.jj=numberinput(jiangjin:); tpn.kk=numberinput(kouk

30、uan:); tpn.yfgz=tpn.jbgz+tpn.jj-tpn.kk; tpn.sk=tpn.yfgz*0.12; tpn.sfgz=tpn.yfgz-tpn.sk; saveflag=1; n+; return n; 8. 查詢記錄調(diào)用qur(zggz tp,int n)函數(shù)，完成在數(shù)組tp中查詢職工工資記錄的功能。當(dāng)用戶執(zhí)行此查詢?nèi)蝿?wù)時，系統(tǒng)會提示用戶進(jìn)行查詢字段的選擇，即按職工編號或姓名進(jìn)行查詢。若此記錄存在，則會以表格形式打印輸出此條記錄信息。 void qur(zggz tp,int n) int select; /*1:按編號查找，2：按姓名查找，其他：返回主界面（菜單）*

31、/ char searchinput20; int p=0; if(nno employee record!n); getchar(); return; system(cls); printf(n =1 search by number =2 search by namen); printf( please choice1,2: ); scanf(%d,&select); if(select=1) stringinput(searchinput,10,input the existing employee number:); p=locate(tp,n,searchinput, num); i

32、f(p!=-1) /*若找到記錄*/ printheader(); printdata(tpp); printf(end); printf(press any key to return); getchar(); else nofind(); getchar(); else if(select=2) /*按姓名查找*/ stringinput(searchinput,15,input the existing employee name:); p=locate(tp,n,searchinput,name); if(p!=-1) printheader(); printdata(tpp); printf(end); printf(press any key to return); getchar(); else nofind(); getchar(); else wrong(); getchar(); 9. 刪除記錄調(diào)用del（zggz tp,int n）函數(shù)，完成在數(shù)組tp中刪除職工工資記錄的功能。在刪除記錄操作中，系統(tǒng)會先按用戶要求先找到該記錄的元素的下標(biāo)值，然后從數(shù)組中刪除該數(shù)組元素。 int del(zggz tp,int n) int sel; char findmess20; int p=0,i=0; if(nno employee record!