職工工作量統(tǒng)計(jì)系統(tǒng)

1、一、課程設(shè)計(jì)的內(nèi)容職工工作量統(tǒng)計(jì)系統(tǒng) 編寫有一個(gè)程序， 該程序輸入職工工號(hào)和完成的產(chǎn)品數(shù)量， 程序允許同一 職工有多次輸 入，由程序?qū)ζ渫瓿傻漠a(chǎn)品數(shù)量實(shí)現(xiàn)累計(jì)。 程序按完成數(shù)量對(duì)他們排序， 弁確定他們的名次。 按完成的產(chǎn)品數(shù)量由多到少的順序，輸出名次、同一名次的職工人數(shù)及他們的工號(hào)（工號(hào)由小到大順序輸出）。要求程序用有序鏈表存儲(chǔ)數(shù)據(jù)信息。二、課程設(shè)計(jì)的要求與數(shù)據(jù)1、進(jìn)一步掌握和利用 C語(yǔ)言進(jìn)行程設(shè)計(jì)的能力；2、進(jìn)一步理解和運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)的思想和方法；3、初步掌握開發(fā)一個(gè)小型實(shí)用系統(tǒng)的基本方法；4、學(xué)會(huì)調(diào)試一個(gè)較長(zhǎng)程序的基本方法；5、學(xué)會(huì)利用流程圖或 N-S圖表示算法；6、掌握書寫程序設(shè)計(jì)開

2、發(fā)文檔的能力。三、課程設(shè)計(jì)應(yīng)完成的工作1、編寫完成相應(yīng)題目的程序；2、編寫課程設(shè)計(jì)報(bào)告，課程設(shè)計(jì)報(bào)告的內(nèi)容應(yīng)包括以下 6個(gè)部分：1）需求分析：包括設(shè)計(jì)題目、設(shè)計(jì)要求以及系統(tǒng)功能需求分析；2）總體設(shè)計(jì)：包括系統(tǒng)總體設(shè)計(jì)框架和系統(tǒng)功能模塊圖；3）詳細(xì)設(shè)計(jì)：包括主要功能模塊的算法設(shè)計(jì)思路以及對(duì)應(yīng)的工作流程圖；4）調(diào)試分析過(guò)程描述：包括測(cè)試數(shù)據(jù)、測(cè)試輸出結(jié)果，以及對(duì)程序調(diào)試過(guò)程中存在問(wèn)題的思考（列出主要問(wèn)題的出錯(cuò)現(xiàn)象、出錯(cuò)原因、解決方法及效果等，適當(dāng)?shù)陌Y(jié)果截圖）；5）總結(jié)：課程設(shè)計(jì)完成了哪些功能，有沒(méi)有什么擴(kuò)展功能？還有哪些地方需要改進(jìn)？課程設(shè)計(jì)過(guò)程中的學(xué)習(xí)體會(huì)與收獲、對(duì)本次課程設(shè)計(jì)的認(rèn)識(shí)以及自己

3、的建議等內(nèi)容；6）附錄：主要源程序代碼，含必要的注釋。3、答辯：在實(shí)驗(yàn)室建立程序運(yùn)行的環(huán)境，并在指導(dǎo)教師的監(jiān)督下，獨(dú)立解決問(wèn)題、運(yùn)行程序和回答教師提出的問(wèn)題。四、課程設(shè)計(jì)進(jìn)程安排序號(hào)設(shè)計(jì)各階段內(nèi)容地點(diǎn)起止日期1下達(dá)任務(wù)書，說(shuō)明設(shè)計(jì)要求；收集資料實(shí)驗(yàn)3#5176.182總體方案設(shè)計(jì)、詳細(xì)設(shè)計(jì)實(shí)驗(yàn)3#5176.193編寫程序，調(diào)試分析實(shí)驗(yàn)3#5176.204撰寫報(bào)告并上交，答辯實(shí)驗(yàn)3#5176.21五、應(yīng)收集的資料及主要參考文獻(xiàn)1 譚浩強(qiáng).C程序設(shè)計(jì)（第三版）M,北京：清華大學(xué)出版社，2005.92 譚浩強(qiáng).C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)（第三版）M，北京：清華大學(xué)出版社，2005.73 宋箭.C語(yǔ)言程

4、序設(shè)計(jì)，上海,上海科學(xué)普及出版社，2005.64周啟海.C語(yǔ)言程序設(shè)計(jì)教程，北京，機(jī)械工業(yè)出版社，2004.1發(fā)出任務(wù)書日期：2007年6月18日指導(dǎo)教師簽名：計(jì)劃完成日期： 2007年6月22日基層教學(xué)單位責(zé)任人簽章：主管院長(zhǎng)簽章：1設(shè)計(jì)目的與要求 頁(yè)碼2總體設(shè)計(jì) 頁(yè)碼3詳細(xì)設(shè)計(jì) 頁(yè)碼3.1 功能模塊設(shè)計(jì) 頁(yè)碼3.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 頁(yè)碼4調(diào)試分析 頁(yè)碼5總結(jié) 頁(yè)碼6附錄 頁(yè)碼6答辯記錄（正文處留出適當(dāng)空白） 頁(yè)碼7指導(dǎo)教師意見（正文處留出十行空白） 頁(yè)碼1 .目的與要求目的：將理論教學(xué)中涉及到的知識(shí)點(diǎn)貫穿起來(lái)，對(duì)不同的數(shù)據(jù)類型、程序控制結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)作一比較和總結(jié)，結(jié)合設(shè)計(jì)題目進(jìn)行綜合性應(yīng)用

5、，對(duì)所學(xué)知識(shí)達(dá)到融會(huì)貫通的程度。利用面向過(guò)程的編程思想以及 C的編程方法完成系統(tǒng)的設(shè)計(jì)；進(jìn)一步培養(yǎng)學(xué)生綜合應(yīng)用C的各種編程知識(shí)和技巧進(jìn)行 Windows應(yīng)用程序編寫的實(shí)際能力，包括： （1）對(duì)C基本語(yǔ)法的 熟練掌 握；（2）訓(xùn)練學(xué)生對(duì)一個(gè)實(shí)際應(yīng)用系統(tǒng)進(jìn)行綜合分析、設(shè)計(jì)、編程及調(diào)試等的能力；（3）培養(yǎng)學(xué)生自主學(xué)習(xí)和獨(dú)立創(chuàng)新的精神。要求：1） 對(duì)于給定的設(shè)計(jì)題目，如何進(jìn)行分析，理清思路，弁給出相應(yīng)的數(shù)學(xué)模型。2） 掌握自頂而下的設(shè)計(jì)方法，將大問(wèn)題進(jìn)行模塊化，領(lǐng)會(huì)結(jié)構(gòu)化程序設(shè)計(jì)的方法。3） 熟練掌握C語(yǔ)言的基本語(yǔ)法，靈活運(yùn)用各種數(shù)據(jù)類型。4） 進(jìn)一步掌握在集成環(huán)境下如何調(diào)試程序（單步調(diào)試，設(shè)置斷點(diǎn)、

6、觀察表達(dá)式，分塊調(diào)試）和修改程序。設(shè)計(jì)的具體內(nèi)容：編寫有一個(gè)程序，該程序輸入職工工號(hào)和完成的產(chǎn)品數(shù)量，程序允許同一職工有多次輸入，由程序?qū)ζ渫瓿傻漠a(chǎn)品數(shù)量實(shí)現(xiàn)累計(jì)。程序按完成數(shù)量對(duì)他們排序，弁確定他們的名次。按完成的產(chǎn)品數(shù)量由多到少的順序，輸出名次、同一名次的職工人數(shù)及他們的工號(hào)（工號(hào)由小到大順序輸出）。要求程序用有序鏈表存儲(chǔ)數(shù)據(jù)信息。2總體設(shè)計(jì)1»準(zhǔn)備.1） 要求對(duì)序鏈表的使用具有較熟練的能力。2） 用到數(shù)組、指針?lè)矫娴闹匾R(shí)。3）函數(shù)的循環(huán)連續(xù)使用。2»概要設(shè)計(jì).1,插入鏈表的節(jié)點(diǎn)先按照產(chǎn)品數(shù)量的多少排序（從多到少），如果產(chǎn)品的數(shù)量相等，就按照員工編號(hào)來(lái)排序（從小到大

7、）2,如果產(chǎn)品數(shù)量相等的，他們的序號(hào)是相同的 系統(tǒng)菜單/選才i J1.改變員工信息|2?刪除員工編號(hào)3.退出系統(tǒng)4?查詢輸入員工編號(hào)讀取員工編號(hào)輸入員工編號(hào)實(shí)現(xiàn)產(chǎn)品數(shù)量累加調(diào)用刪除函數(shù)輸出員工工作量/系統(tǒng)菜單3詳細(xì)設(shè)計(jì)整個(gè)系統(tǒng)除了主函數(shù)外，另外還有多個(gè)函數(shù)，實(shí)現(xiàn)五大功能：輸入功能、顯示功能、排序功 能、累加功能、插入功能、。各個(gè)函數(shù)的詳細(xì)設(shè)計(jì)說(shuō)明分別如下：1.主函數(shù)main()利用無(wú)限次循環(huán)for(;)和swithch()實(shí)現(xiàn)各函數(shù)的調(diào)用，系統(tǒng)根據(jù)輸入的數(shù)字選項(xiàng)來(lái)調(diào)用相應(yīng)的函數(shù)。2?初始化函數(shù) STUDENT *in it()這是一個(gè)無(wú)參函數(shù)，里面只有一個(gè)語(yǔ)句，它的作用是使鏈表初始化，使hea

8、d的值為NULL。比如：沒(méi)有這個(gè)函數(shù)的話，在你沒(méi)有輸入任何數(shù)據(jù)的情況下，去執(zhí)行顯示功能的時(shí)候會(huì)顯示一些亂碼！3 .輸入t己錄函數(shù) STUDENT *create()這是一個(gè)無(wú)參函數(shù)，用來(lái)執(zhí)行職工工作量的輸入，當(dāng)職工為0時(shí)停止輸入，函數(shù)結(jié)束后，帶同一個(gè)指向鏈表頭的指針 head。算法：先聲明一個(gè)首節(jié)點(diǎn) head ,弁將head-next設(shè)為NULL。每輸入一個(gè)數(shù)據(jù)就聲明一個(gè) 新節(jié)點(diǎn) p,把p->next設(shè)為NULL,弁且鏈接到之前列表的尾端。N-S流程head=NULLfor(；)指針pl指向新開辟的單元指針pl是否為空八iTE 否輸出內(nèi)存 溢出輸入工號(hào) p1->nump1->

9、num是否為0八否停止輸 入返回 菜單輸入工作量11p1->productscount=atoi(temp) ； p1-> next=NULL;4 .插入函數(shù) TS *lnsertIntoLink(empnumber,productscount)這是一個(gè)有參函數(shù)，形參有兩個(gè)，一個(gè)是“鏈表頭的指針”，一個(gè)是“待插入指針”，插入后會(huì)重新進(jìn)行排序，弁返回。 算法：先將職工工作量進(jìn)行排序，再插入一個(gè)新的結(jié)點(diǎn)。先用指針變量p2指向待插入的結(jié)點(diǎn)，p3指向第一個(gè)結(jié)點(diǎn)。如果 p2->p1<p3->p1 ,則待插入的結(jié)點(diǎn)不應(yīng)插在p3所指的結(jié)點(diǎn)之 前。此時(shí)將p3后移，弁使p2指向剛才

10、pl所指的結(jié)點(diǎn)。重復(fù)以上的步驟，直到p24P1>=p3->p1為止。這時(shí)將p0指向的結(jié)點(diǎn)插到pl所指結(jié)點(diǎn)之前。如果插入位置為第一個(gè)結(jié)點(diǎn)之前，貝U將 p2賦給head ,將p3賦給p2->next。如果要插到表尾之后，應(yīng)將 p2賦給p3->next , NULL賦給 p2->next 。最后再調(diào)用排序的函數(shù),重新排序？N-S流程圖如下:P1=head, p2=new原來(lái)的鏈表是空表是一否將p0所指的 結(jié)點(diǎn)作為唯 一結(jié)點(diǎn)當(dāng)p2->p1<p3->p1 ,以及p1所指向的不是表尾結(jié)占八、p2手曰問(wèn) p1 RJil p1 向后侈-，結(jié)刀、L->p1&

11、gt;=p3->p1是？否指向頭結(jié)點(diǎn)p24n ext=p1 p1-> next=NULL （插至U表尾之后）head=p2 p2 ->next=p1 （插到表頭之前）p1- >n ext=p2p2->n ext=p1（插到表中間）n=n+1 ；（結(jié)點(diǎn)加 1） head=sort （hear）；（重新排序）4調(diào)試分析結(jié)果反（1）剛開始沒(méi)有那個(gè)初始化函數(shù)，程序運(yùn)行后，沒(méi)有輸入任何數(shù)據(jù)就試得去執(zhí)行顯示功能，顯示的是一些亂碼！加入初始化函數(shù)后，這種現(xiàn)象也隨之消失。（2）剛開始執(zhí)行輸入函數(shù)，輸入多個(gè)職工的工作量，輸完后執(zhí)行，職工的工作量是按工號(hào)的順序顯示的，試著在其中增加一

12、些語(yǔ)句，希望能把工號(hào)按正常順序顯示in put employee nu mber and the counts of productsexit: Double times 0 !112the head is n ull,so,the lin klist head in serted success!retur n the head of the lin klist!in put employee nu mber and the counts of productsexit: Double times ENTER216the head is NOT n ull,so,the lin klist

13、head in serted success!retur n the head of the lin klist!in put employee nu mber and the counts of productsexit: Double times ENTER3 11 the end of linklist inserted success! return the head of the linklist!input employee number and the counts of products exit: Double times ENTER 00Pleas Make you cho

14、ice1. Change Employee Information2. Delet Employee Number3. Print the linklist0.Exityour choice:3output the result:orderporductscountempnumber11621165212121243113496Pleas Make you choice1. Change Employee Information2. Delet Employee Number3. Print the linklist0.Exit your choice:1Please Input you Em

15、ployee Number And Products Count you are to change! the employee Number :5Searching for the number,Please wait Find it!print the nod of temp: temp.empnumber= 5print the nod of temp: ductscount= 16print the nod of temp: temp.empnumber= 5print the nod of temp: ductscount= 16print the n

16、od of temp: t2.empnumber= 5 printthe nod of temp: ductscount= 16 befor Delete the temp node output the result:order porductscount empnumber11621165212121243113496delets employee Number :5after delete the temp node .output the result:order12234porductscount161212119empnumber21436Would you like

17、to input more products count? if not,please type 0 your Input: 16Would you like to input more products count? if not,please type 0 your Input: 14Would you like to input more products count? if not,please type 0 your Input: 20Would you like to input more products count? if not,please type 0 your Inpu

18、t: 0the head is NOT null,so,the linklist head inserted success! return the head of the linklist!empnumber521436output the result:orderporductscount21631231241159Pleas Make you choice1. Change Employee Information2. Delet Employee Number3. Print the linklist0.Exityour choice:2input the Employee Numbe

19、r you wanna delete:3 delets employee Number :3Pleas Make you choice1. Change Employee Information2. Delet Employee Number3. Print the linklist0.Exityour choice:3output the result:orderporductscountempnumber1 6652 1623 12131244 96Pleas Make you choice 1.Change Employee Information2. Delet Employee Nu

20、mber3. Print the linklist0.Exit your choice:05 總結(jié)經(jīng)過(guò)幾天的C 語(yǔ)言課程設(shè)計(jì)，感覺(jué)自己收獲不少！首先是：鏈表本來(lái)上課是沒(méi)有上的，但這個(gè)課程設(shè)計(jì)里面主要都是用鏈表，因?yàn)橐_(dá)到這樣的功能， 使用鏈表相當(dāng)方便，但不容易理解，所以在這方面我很了很多的時(shí)間看課本和參考課外書，使 C 語(yǔ)言的知識(shí)強(qiáng)化了不少。其次， 在做課程設(shè)計(jì)的過(guò)程中，發(fā)現(xiàn)了平時(shí)很多沒(méi)有注意到的問(wèn)題，例如：返回值函數(shù)和不返回值函數(shù)兩者在主函數(shù)中的調(diào)用是不同的, 更重要的是，這次課程設(shè)計(jì)雖然花了我不少時(shí)間，但正是這些時(shí)間，讓我見識(shí)到了C 語(yǔ)言 的重要性。由于這是第一次進(jìn)行設(shè)計(jì)，寫文檔，難免會(huì)寫

21、得不好！6 .附錄代碼設(shè)計(jì).#include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h>#include <string.h>typedef struct STRUCT/* 定義結(jié)構(gòu)體*/int empnumber;/* 員工編號(hào)*/int productscount; /* 產(chǎn)品數(shù)量*/struct STRUCT *next;/* 指向下一個(gè)節(jié)點(diǎn)的指針*/TS;/* 結(jié)構(gòu)體的別名*/ main()TS *CreateLink(TS*); /*

22、聲明創(chuàng)建鏈表的函數(shù)*/TS *InsertIntoLink(); /* 聲明插入鏈表的函數(shù)*/TS *DeletFromLink(); /* 聲明刪除函數(shù)*/TS *Search();void print();/* 聲明打印鏈表的函數(shù)*/TS *head;TS *temp;TS *t2;char s100;int empnumber=0;int productscount=0;int n;head=NULL;head=CreateLink(head); /* 先創(chuàng)建空鏈表*/temp=(TS*)malloc(sizeof(TS);t2=(TS*)malloc(sizeof(TS);while(

23、1) /* 一個(gè)可控制的循環(huán)*/LOOP: printf("ntPleas Make you choicen");/* 系統(tǒng)菜單*/printf("1.Change Employee Informationn");/* 改變員工信息*/printf("2.Delet Employee Numbern");/* 刪除員工編號(hào)*/printf("3.Print the linklistn");printf("0.Exitn");/* 退出系統(tǒng)*/printf("your choice:&q

24、uot;);gets(s);if(strcmp(s,"1")!=0&&strcmp(s,"2")!=0&&strcmp(s,"3")!=0)return;/* 如果不是1 或者 2 選 項(xiàng)，就退出系統(tǒng)*/if(strcmp(s,"1")=0) /* 選擇選項(xiàng)1 ，進(jìn)行改變員工信息操作*/printf("nPlease Input you Employee Number And Products Count you are to change!ntheemployee Num

25、ber :");gets(s);empnumber=atoi(s); /* 輸入員工編號(hào)*/ printf("nSearching for the number,Please wait n");temp=Search(head,empnumber);printf("nprint the nod of temp: temp.empnumber= %d",temp->empnumber); printf("nprintthe nod of temp: ductscount= %d",temp->pro

26、ductscount);/* */ if(temp=NULL)goto LOOP;else t2->empnumber=temp->empnumber; t2->productscount=temp->productscount;/* memcpy(t2,temp,sizeof(TS);*/ printf("nprint the nod of temp:temp.empnumber= %d",temp->empnumber); printf("nprint the nod of temp: ductscount= %d

27、",temp->productscount);printf("nprint the nod of temp: t2.empnumber= %d",t2->empnumber);printf("nprint the nod of temp: ductscount= %d",t2->productscount);/*/t2->next=NULL; printf("nbefor Delete the temp node n");print(head);head=DeletFromLink(hea

28、d,t2->empnumber); printf("nafter delete the temp node n");print(head);productscount+=t2->productscount; while(1) /* 改循環(huán)實(shí)現(xiàn)產(chǎn)品數(shù)量累加計(jì)算*/ printf("Would you like to input more products count? if not,please type 0nyour Input: ");gets(s); if(strcmp(s,"0")!=0) productscount

29、+=atoi(s);/* 累加操作*/else break; /* 停止累加*/ t2->productscount=productscount;head=InsertIntoLink(head,t2->empnumber,t2->productscount);/* 把員 工編號(hào)和產(chǎn)品數(shù)量插入到鏈表中*/print(head); /* 打印改鏈表*/ else if(strcmp(s,"2")=0)printf("input the Employee Number you wanna delete:"); /* 選擇選項(xiàng)2，進(jìn)行了刪除員

30、工信息操作*/gets(s);empnumber=atoi(s); /* 讀取員工編號(hào)*/*Search(head,empnumber); */ head=DeletFromLink(head,empnumber); /* 調(diào)用刪除函數(shù) */ else print(head);TS *CreateLink(TS *head) /* 創(chuàng)建鏈表函數(shù)*/char temp100;TS *p1;p1=(TS*)malloc(sizeof(TS); /* 為一個(gè)鏈表節(jié)點(diǎn)分配存儲(chǔ)空間*/printf(" input employee number and the counts of produc

31、tsn"); printf("exit: Double times 0 !n");/*兩次輸入0，表示退出*/gets(temp);p1->empnumber=atoi(temp); /* 輸入員工編號(hào)*/gets(temp); p1->productscount=atoi(temp);/* 輸入產(chǎn)品數(shù)量*/ p1->next=NULL; /* 鏈表節(jié)點(diǎn)的尾指針賦值為NULL*/while(p1->empnumber>0)/* 當(dāng)輸入的員工編號(hào)不為0*/*if(head=NULL)head=p1; 第一次插入，插在表頭*/head=I

32、nsertIntoLink(head,p1->empnumber,p1->productscount);/* 調(diào)用插入函數(shù)，進(jìn)行節(jié)點(diǎn)插入 */p1=(TS*)malloc(sizeof(TS); /* 為 p1 節(jié)點(diǎn)分配存儲(chǔ)空間*/printf(" input employee number and the counts of productsn"); printf("exit: Double timesENTERn");gets(temp);p1->empnumber=atoi(temp); /* 為 p1 的成員變量empnumbe

33、r 賦值 */ gets(temp);p1->productscount=atoi(temp); /* 為 p1 的成員變量賦值*/ p1->next=NULL;return head; /* 返回首指針*/TS *InsertIntoLink(TS* head,int empnumber,int productscount) /* 插入函數(shù)，有序插入*/TS *p1,*p2,*p3;p1=(TS*)malloc(sizeof(TS); /* 新建一個(gè)節(jié)點(diǎn)*/ p1->empnumber=empnumber; /* 為節(jié)點(diǎn)賦值*/p1->productscount=pr

34、oductscount;p2=head; /*p2 指向首節(jié)點(diǎn)*/if(head=NULL) /* 首節(jié)點(diǎn)為空*/ head=p1;p1->next=NULL;/* 新節(jié)點(diǎn)插入在表頭*/ printf("the head is null,so,the linklist headinserted success!n");else /* 首節(jié)點(diǎn)不為空*/while(productscount<p2->productscount&&p2->next!=NULL)*/* 插入產(chǎn)品數(shù)量少于當(dāng)前節(jié)點(diǎn)的產(chǎn)品數(shù)量p3=p2;p2=p2->nex

35、t; /* 指針下移，繼續(xù)搜索*/ if(productscount>=p2->productscount)if(productscount=p2->productscount)while(productscount=p2->productscount&&empnumber>p2->empnumber&&p2->next!=NULL)/* 員工編號(hào)從小到大排序，如果要插入的員工編號(hào)比當(dāng)前節(jié)點(diǎn)大，就繼續(xù)往下搜索*/p3=p2;p2=p2->next;if(head=p2) /* 插在表頭*/head=p1;p1-&g

36、t;next=p2;printf("the head is NOT null,so,the linklist head inserted success!n"); else /* 插在表中間*/p3->next=p1;p1->next=p2;printf("the midle of linklist inserted success!n"); else /* 插在表尾*/p2->next=p1;p1->next=NULL;printf("the end of linklist inserted success!n");printf("return the head of the linklist!n");return(head);void print(TS *head) /* 打印函數(shù)*/TS *temp,*p1;int i=1;temp=head;/* 頭指針賦值給temp,temp 指向鏈表頭*/printf("n output