程序分析報(bào)告

第PAGE１頁共22頁《管理信息系統(tǒng)》課程設(shè)計(jì)報(bào)告設(shè)計(jì)題目簡(jiǎn)單的職工管理系統(tǒng)專業(yè)工程管理班級(jí)082班姓名許睿龍學(xué)號(hào)04108217完成日期2011年12月31日

目錄1.系統(tǒng)分析………………22.系統(tǒng)設(shè)計(jì)………………43.系統(tǒng)實(shí)施………………64.總結(jié)…………………85.參考文獻(xiàn)………………9附錄程序源代碼…………9簡(jiǎn)單的職工管理系統(tǒng)一、系統(tǒng)分析1.需求分析1.1需求分析1.1.1系統(tǒng)功能對(duì)單位的職工進(jìn)行管理，包括創(chuàng)建職工信息、插入、刪除、查找、排序、修改等功能。1.1.2系統(tǒng)意義該系統(tǒng)的應(yīng)用范圍比較廣泛，我設(shè)計(jì)的系統(tǒng)主要使用線性表對(duì)職工的相關(guān)信息進(jìn)行管理，用C++語音進(jìn)行編程，包含了管理職工信息常進(jìn)行的操作：創(chuàng)建、查找、插入、排序、修改、刪除等，從而實(shí)現(xiàn)了對(duì)職工信息的管理。1.2可行性分析1.2.1設(shè)計(jì)一個(gè)菜單，通過菜單選擇實(shí)現(xiàn)相應(yīng)的操作。對(duì)于輸入的原始信息，使用線性表進(jìn)行存儲(chǔ)。這樣的好處是，可以隨時(shí)增加內(nèi)容，也容易將職工信息刪除、修改等操作。由鍵盤輸入職工對(duì)象，以文件方式保存。程序執(zhí)行時(shí)先將文件讀入內(nèi)存。對(duì)職工對(duì)象中的姓名按字典順序進(jìn)行排序,對(duì)排序后的職工對(duì)象進(jìn)行增、刪、查詢、修改、排序等操作。需顯示原始信息時(shí)，也通過直接顯示鏈表信息的方法實(shí)現(xiàn)。這幾種數(shù)據(jù)的顯示均通過一個(gè)顯示函數(shù)完成。1.3軟件結(jié)構(gòu)1.3.1系統(tǒng)模塊劃分1.3.1功能模塊程序除了主函數(shù)之外，函數(shù)還定義了另外九個(gè)函數(shù)：1.信息創(chuàng)建函數(shù)：LinkCreate(LinkHead);2.修改函數(shù)：LinkModify(LinkHead);3.刪除函數(shù)：LinkDel(LinkHead)4.查找函數(shù)：LinkSearch_Unique(LinkHead);boolSearch(LinkHead);5.文件保存函數(shù)：voidSave_ByFile(LinkHead,fstream&ofile);6.代碼排序函數(shù)：LinkSort(LinkHead);7.輸出函數(shù)：voidDisplay_List(LinkHead);LinkDisplay(LinkHead);voidDisplay_Node(LinkpNode);8."姓名"按字典順序排序函數(shù)：LinkSortName(LinkHead);9.插入函數(shù)：LinkInsert(LinkHead);10.釋放鏈表：voidRelease(LinkHead);菜單設(shè)計(jì)如下：1.載入信息2.修改信息3.刪除信息4.信息查詢5.信息保存6.代碼按升序排列7.信息顯示8.姓名按字典升序排9.插入信息0.退出系統(tǒng)流程圖如下：控制菜單↓創(chuàng)建職工信息↓信息保存↓信息的排序↙↓↓↘信息的插入信息的刪除信息的修改信息的查詢↘↓↙信息的輸出1.3.2相關(guān)數(shù)據(jù)表2-3職工信息表列名數(shù)據(jù)類型長(zhǎng)度可否為空職工代碼intNotnull職工姓名stringNotnull職工出生年份intNotnull職工性別int Notnull職工職務(wù)intNotnull職工部門intNotnull職工工資unsignedintNotnull二、系統(tǒng)設(shè)計(jì)2.1數(shù)據(jù)結(jié)構(gòu)與算法描述2.1.1數(shù)據(jù)結(jié)構(gòu)：structEmployee{//聲明職工的結(jié)構(gòu)作為鏈表節(jié)點(diǎn)。//數(shù)據(jù)域 intm_Code; stringm_Name;intm_Year; intm_Sex; intm_Post; intm_Department; unsignedintm_Wage; //鏈表節(jié)點(diǎn)的指針域 structEmployee*Next;};typedefstructEmployeeNode;typedefNode*Link;2.1.2算法描述：程序除了主函數(shù)之外，函數(shù)還定義了另外九個(gè)函數(shù)：1.職工信息鏈表的建立：首先創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的空鏈表：（1）生成一個(gè)新的結(jié)點(diǎn)；（2）用前插法添加數(shù)據(jù)；（3）while語句實(shí)現(xiàn)建表過程，用一指針指向新生成的接點(diǎn)，讀入一個(gè)通訊者數(shù)據(jù)至新接點(diǎn)的數(shù)據(jù)域，將新接點(diǎn)鏈到尾接點(diǎn)之后，使尾指針指向新接點(diǎn)，結(jié)束建表提示（N\Y）。2.修改：檢索某個(gè)職工對(duì)象，對(duì)其某些相關(guān)信息進(jìn)行修改，按提示輸入職工代碼，調(diào)用查找函數(shù)，如果找到則返回要找的結(jié)點(diǎn)的前驅(qū)，之后進(jìn)行修改，反之，顯示沒找到此職工的記錄,無法修改。3.通訊記錄的刪除：先輸入職工的代碼，再調(diào)用查找函數(shù)，查到要?jiǎng)h除的接點(diǎn)，刪除接點(diǎn)即可。4.在職工信息表中查找指定結(jié)點(diǎn)：首先輸入要查找的通訊者的部門和姓名，從表頭順序訪問表中結(jié)點(diǎn)。成功則返回指向查找到的通訊者信息的接點(diǎn)。失敗，返回。5.載入文件。6.按職工代碼進(jìn)行升序排列：數(shù)據(jù)結(jié)點(diǎn)數(shù)少于兩個(gè)則不用排序，否則依次比較進(jìn)行升序排列。7.鏈表的輸出：將第一個(gè)結(jié)點(diǎn)指針賦給一個(gè)指針變量Ptr，然后用Ptr向后掃描，直至表尾，Ptr為空為止。8.對(duì)職工對(duì)象中的"姓名"按字典順序進(jìn)行升序排列：數(shù)據(jù)結(jié)點(diǎn)數(shù)少于兩個(gè)則不用排序，否則對(duì)姓名字段進(jìn)行比較，進(jìn)行升序排列。9.職工信息的插入：鏈表接點(diǎn)的插入，將一個(gè)職工數(shù)據(jù)結(jié)點(diǎn)按其姓名的字典序插入有序職工信息表的相應(yīng)位置，以保證職工信息表的有序性。插入接點(diǎn)的思想是：使用兩個(gè)指針P1P2分別指向當(dāng)前剛訪問過的接點(diǎn)和下一個(gè)待訪問的接點(diǎn)，循環(huán)順序查找鏈表，尋找插入接點(diǎn)的位置，P1指向待插入位置的前一個(gè)接點(diǎn)。職工信息管理職工信息管理信息創(chuàng)建待查信息信息修改添加數(shù)據(jù)創(chuàng)建空鏈表信息刪除信息排序信息插入查詢函數(shù)調(diào)用刪除結(jié)點(diǎn)輸入待刪信息輸入新信息信息顯示姓名字典序排按代碼排序信息排序查詢函數(shù)調(diào)用查詢函數(shù)調(diào)用圖3-1總體結(jié)構(gòu)設(shè)計(jì)框圖圖3-1總體結(jié)構(gòu)設(shè)計(jì)框圖三、系統(tǒng)實(shí)施3.1調(diào)試體會(huì)3.1.1測(cè)試結(jié)果與分析1.載入職工信息，選擇相應(yīng)的菜單項(xiàng)進(jìn)行相關(guān)操作，選擇菜單項(xiàng)6，排序結(jié)果如圖4-1：圖4-12.選擇菜單項(xiàng)2，對(duì)信息進(jìn)行修改：如圖4-2圖4-2顯示結(jié)果如圖4-3：圖4-33.插入一條信息，操作如圖4-4：圖4-4顯示如圖4-5：圖4-55.查詢剛才添加的信息，顯示結(jié)果如圖4-6：圖4-66.刪除剛才添加的信息，操作如圖4-7：圖4-7信息顯示如圖4-3。7.退出程序，操作0。四、總結(jié)該程序雖然設(shè)計(jì)目標(biāo)明確，但牽涉到的函數(shù)比較多，代碼也相對(duì)較長(zhǎng)，初開始把所有代碼都輸完后，編輯后出現(xiàn)許多錯(cuò)誤，一時(shí)無從下手，雖不是第一次做這么大的程序，自己還是有些迷茫許多錯(cuò)不知怎么改，經(jīng)過老師和同學(xué)的幫助，自己課上及課下多次調(diào)試，慢慢地學(xué)會(huì)了改錯(cuò)，在此過程中，我不斷地翻閱課本，對(duì)一些概念有了更深的了解，也學(xué)會(huì)了許多，最終把參考書上的程序調(diào)試了出來。這時(shí)才發(fā)現(xiàn)，書中代碼還是有很大缺陷的，在此基礎(chǔ)上我修改了很大一部分代碼，之后，我加入了自己的代碼，又加入了幾個(gè)的函數(shù)，經(jīng)過一翻努力，也調(diào)試了出來。該程序的拓展空間很大，但由于時(shí)間緊，沒來得急做更大的改造，只是在時(shí)間允許的條件下，做了自己能做的。以后有時(shí)間我還會(huì)繼續(xù)做，爭(zhēng)取使該程序更加完善?？傊鲞^該程序后，我的感觸很深，雖是短短的一段時(shí)間我卻學(xué)到了許多以前不知道的東西，由于該程序覆蓋面比較廣，也進(jìn)一步加深了我對(duì)課本內(nèi)容的理解。五、參考文獻(xiàn)蘇仕華等.《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》.北京：機(jī)械工業(yè)出版社，2005.5.附錄程序源代碼#include<string>#include<iostream>#include<fstream>#include<iomanip>#include<memory.h>#include<stdio.h>#include<conio.h>#include<stdlib.h>usingnamespacestd;;structEmployee{//聲明職工的結(jié)構(gòu)作為鏈表節(jié)點(diǎn)。//數(shù)據(jù)域 unsignedintm_Code; stringm_Name;unsignedintm_Year; unsignedintm_Sex; unsignedintm_Post; unsignedintm_Department; unsignedintm_Wage; //鏈表節(jié)點(diǎn)的指針域 structEmployee*Next;};typedefstructEmployeeNode;typedefNode*Link;//函數(shù)聲明LinkCreate(LinkHead);voidRelease(LinkHead);boolSearch(LinkHead);LinkSearch_Unique(LinkHead);LinkDisplay(LinkHead);voidDisplay_List(LinkHead);voidDisplay_Node(LinkpNode);LinkModify(LinkHead);LinkDel(LinkHead);voidSave_ByFile(LinkHead,fstream&ofile);LinkSort(LinkHead);LinkInsert(LinkHead);LinkSortName(LinkHead);//函數(shù)實(shí)現(xiàn)LinkCreate(LinkHead){//創(chuàng)建一個(gè)帶頭節(jié)點(diǎn)的空鏈表。 Head=(Link)newNode; if(!Head) { cout<<"分配內(nèi)存失??！"<<endl; returnNULL; } Head->m_Code=0; Head->m_Name=""; Head->m_Year=0; Head->m_Sex=0; Head->m_Post=0; Head->m_Department=0; Head->m_Wage=0; Head->Next=NULL; returnHead;}voidRelease(LinkHead){//釋放鏈表。 Linkptr;//聲明一個(gè)操作用的指針。 while(Head!=NULL) { ptr=Head; Head=Head->Next; deleteptr;//釋放節(jié)點(diǎn)資源。 }}LinkInsert(LinkHead)//插入一個(gè)職工的相關(guān)信息{ intn; LinkpNew,p1,p2;//聲明一個(gè)新節(jié)點(diǎn)。 p1=Head;p2=p1->Next; charagain; fstreamiofile; intcode,year,sex,post,department; stringname; unsignedintwage; do { pNew=(Link)newNode; //數(shù)據(jù)域。 cout<<"請(qǐng)輸入職工代碼："; cin>>code; cout<<endl<<"請(qǐng)輸入職工姓名："; cin>>name; cout<<endl<<"請(qǐng)輸入職工出生年份："; cin>>year; while(year<1900||year>2000) { cout<<"請(qǐng)輸入正確的出生年份。"<<endl; cin.clear(); fflush(stdin); cin>>year; } cout<<endl<<"請(qǐng)輸入職工性別："<<"1--男2--女"<<endl; cin>>sex; while(sex<1||sex>2) { cout<<"請(qǐng)輸入正確的性別。"<<"1--男2--女"<<endl; cin.clear(); fflush(stdin); cin>>sex; } cout<<endl<<"請(qǐng)輸入職工職稱："<<"11--助理漫畫師12--漫畫師13--編輯14--知名編輯"<<endl; cin>>post; while(post<11||post>14) { cout<<"請(qǐng)輸入正確的職稱代碼。"<<"11--助理漫畫師12--漫畫師13--編輯14--知名編輯"<<endl; cin.clear(); fflush(stdin); cin>>post; } cout<<endl<<"請(qǐng)輸入職工部門："<<"21--集英社22--小學(xué)館23--講談社"<<endl; cin>>department; while(department<21||department>23) { cout<<"請(qǐng)輸入正確的部門代碼"<<"21--集英社22--小學(xué)館23--講談社"<<endl; cin.clear(); fflush(stdin); cin>>department; } cout<<endl<<"請(qǐng)輸入職工工資："; cin>>wage; while(cin.fail()) { cout<<"請(qǐng)輸入正確的工資數(shù)據(jù)。"<<endl; cin.clear(); fflush(stdin); cin>>wage; } cout<<endl; pNew->m_Code=code; pNew->m_Name=name; pNew->m_Year=year; pNew->m_Sex=sex; pNew->m_Post=post; pNew->m_Department=department; pNew->m_Wage=wage; //指針域。 while(p2!=NULL&&(p2->m_Name<pNew->m_Name)) { p1=p2; p2=p2->Next; } p1->Next=pNew; pNew->Next=p2; n++; cout<<"數(shù)據(jù)插入成功！返回(輸入N)"<<endl; cin>>again; }while(again=='Y'||again=='y'); returnHead; }boolSearch(LinkHead){//查詢同時(shí)滿足"姓名"和"部門"的職工信息。 Linkptr; intdepartment,code; ptr=Head->Next; cout<<endl<<"請(qǐng)輸入職工部門："<<"21--集英社22--小學(xué)館23--講談社"<<endl; cin>>department; while(department<21||department>23) { cout<<"請(qǐng)輸入正確的部門代碼"<<"21--集英社22--小學(xué)館23--講談社"<<endl; cin.clear(); fflush(stdin); cin>>department; } cout<<endl<<"請(qǐng)輸入職工代碼："; cin>>code; cout<<endl<<"查詢結(jié)果"<<endl; while(ptr) { if((ptr->m_Department==department)&&(ptr->m_Code==code)) { Display_Node(ptr);//打印滿足條件的節(jié)點(diǎn)。 returntrue; } ptr=ptr->Next;//查詢下一節(jié)點(diǎn)。 } cout<<"無此職工的信息。"<<endl; returnfalse;}LinkSearch_Unique_Front(LinkHead){//查詢滿足"職工代碼"的職工信息（職工代碼必需唯一）。 Linkptr; intcode; ptr=Head; cout<<"請(qǐng)輸入職工代碼："; cin>>code; cout<<endl<<"查詢結(jié)果"<<endl; while(ptr->Next) { if(ptr->Next->m_Code==code){ returnptr;//注意，是返回的查詢到的節(jié)點(diǎn)的直接前趨節(jié)點(diǎn)。 } ptr=ptr->Next;//查詢下一節(jié)點(diǎn)。 } cout<<"該職工不存在！"<<endl; returnptr;}voidDisplay_List(LinkHead){ Linkptr; ptr=Head->Next; cout<<"================所有職工信息=================="<<endl; if(ptr==NULL) { cout<<"沒有信息！"<<endl; } while(ptr) { Display_Node(ptr); ptr=ptr->Next; }}LinkDisplay(LinkHead){LinkpNew;//聲明一個(gè)新節(jié)點(diǎn)。 intn=6; charstr[11]; FILE*fp; intsex,post,department,code,year,wage;stringname;if((fp=fopen("iofile.txt","rt"))==NULL) { printf("\n沒有文件！"); getchar(); exit(1); } for(inti=0;i<n;i++) { pNew=(Link)newNode; fread(str,10,1,fp); str[10]=0; code=atoi(str); fread(str,10,1,fp);name=str; fread(str,10,1,fp);year=atoi(str); fread(str,10,1,fp);sex=atoi(str); fread(str,10,1,fp);post=atoi(str); fread(str,10,1,fp);department=atoi(str); fread(str,10,1,fp); wage=atoi(str); //cout<<code<<""<<name<<""<<year<<""<<sex<<""<<post<<""<<department<<post<<""<<wage<<endl;// pNew->m_Code=code; pNew->m_Name=name; pNew->m_Year=year; pNew->m_Sex=sex; pNew->m_Post=post; pNew->m_Department=department; pNew->m_Wage=wage; //指針域。 pNew->Next=Head->Next; Head->Next=pNew;fread(str,1,1,fp);Display_Node(pNew); } returnHead;}voidDisplay_Node(LinkpNode){//在標(biāo)準(zhǔn)輸出設(shè)備上輸出。 cout<<setw(10)<<left<<pNode->m_Code <<setw(10)<<left<<pNode->m_Name <<setw(10)<<left<<pNode->m_Year <<setw(10)<<left<<pNode->m_Sex <<setw(10)<<left<<pNode->m_Post <<setw(10)<<left<<pNode->m_Department <<setw(10)<<left<<pNode->m_Wage<<endl;//setw(10)表示占10個(gè)字符位置。}LinkModify(LinkHead){//修改單一個(gè)節(jié)點(diǎn)。 Linkptr; fstreamiofile; intcode,year,sex,post,department; stringname; unsignedintwage;ptr=Search_Unique_Front(Head); if(ptr->Next) { cout<<"你現(xiàn)在可以修改此職工的信息了"<<endl; //數(shù)據(jù)域。 cout<<"請(qǐng)輸入職工代碼："; cin>>code; cout<<endl<<"請(qǐng)輸入職工姓名："; cin>>name; cout<<endl<<"請(qǐng)輸入職工出生年份："; cin>>year; while(year<1900||year>2000) { cout<<"請(qǐng)輸入正確的出生年份。"<<endl; cin.clear(); fflush(stdin); cin>>year; } cout<<endl<<"請(qǐng)輸入職工性別："<<"1--男2--女"<<endl; cin>>sex; while(sex<1||sex>2) { cout<<"請(qǐng)輸入正確的性別。"<<"1--男2--女"<<endl; cin.clear(); fflush(stdin); cin>>sex; } cout<<endl<<"請(qǐng)輸入職工職稱："<<"11--助理漫畫師12--漫畫師13--編輯14--知名編輯"<<endl; cin>>post; while(post<11||post>14) { cout<<"請(qǐng)輸入正確的職稱代碼。"<<"11--助理漫畫師12--漫畫師13--編輯14--知名編輯"<<endl; cin.clear(); fflush(stdin); cin>>post; } cout<<endl<<"請(qǐng)輸入職工部門："<<"21--集英社22--小學(xué)館23--講談社"<<endl; cin>>department; while(department<21||department>23) { cout<<"請(qǐng)輸入正確的部門代碼"<<"21--集英社22--小學(xué)館23--講談社"<<endl; cin.clear(); fflush(stdin); cin>>department; } cout<<endl<<"請(qǐng)輸入職工工資："; cin>>wage; while(cin.fail()) { cout<<"請(qǐng)輸入正確的工資數(shù)據(jù)。"<<endl; cin.clear(); fflush(stdin); cin>>wage; } cout<<endl; ptr->Next->m_Code=code;//因ptr是前趨節(jié)點(diǎn)，所以要用ptr->Next; ptr->Next->m_Name=name; ptr->Next->m_Year=year; ptr->Next->m_Sex=sex; ptr->Next->m_Post=post; ptr->Next->m_Department=department; ptr->Next->m_Wage=wage; cout<<"修改成功！"<<endl; } else cout<<"沒找到此職工的記錄,無法修改。"<<endl; returnHead;}LinkDel(LinkHead){ Linkptr; fstreamiofile; Linkptr_front; ptr_front=Search_Unique_Front(Head); ptr=ptr_front->Next; if(ptr) { ptr_front->Next=ptr->Next; deleteptr;//刪除此節(jié)點(diǎn)。 cout<<"成功刪除信息！"<<endl; } else cout<<"沒找到此職工的記錄,無法刪除。"<<endl; returnHead;}voidSave_ByFile(LinkHead,fstream&ofile){ LinkpNode; pNode=Head->Next; ofile.clear();//清除文件結(jié)束狀態(tài)。 while(pNode) { ofile<<setw(10)<<left<<pNode->m_Code <<setw(10)<<left<<pNode->m_Name <<setw(10)<<left<<pNode->m_Year <<setw(10)<<left<<pNode->m_Sex <<setw(10)<<left<<pNode->m_Post <<setw(10)<<left<<pNode->m_Department <<setw(10)<<left<<pNode->m_Wage<<endl;//setw(10)表示占10個(gè)字符位置。 pNode=pNode->Next; } cout<<"數(shù)據(jù)文件保存成功！"<<endl;}LinkSort(LinkHead){//創(chuàng)建的是帶頭節(jié)點(diǎn)的鏈表。用直接插入法。 if((Head->Next==NULL)||(Head->Next->Next==NULL))//此步條件判斷非常有價(jià)值。 { cout<<"數(shù)據(jù)節(jié)點(diǎn)數(shù)少于2個(gè)，不用排序！"<<endl; returnHead; } //第二步； Linkptr; Linkptr_F; Linkptr_N; ptr=Head->Next->Next; ptr_F=Head; Head->Next->Next=NULL;//到此，分成了兩個(gè)鏈表。 //第三步。 while(ptr) { ptr_N=ptr->Next; ptr_F=Head;//ptr_F的歸位。 while(ptr_F->Next) { if(ptr->m_Code<ptr_F->Next->m_Code) { ptr->Next=ptr_F->Next; ptr_F->Next=ptr; break; }//if else { ptr_F=ptr_F->Next; } }//while(ptr_F->Next) if(ptr_F->Next==NULL) { ptr->Next=ptr_F->Next; ptr_F->Next=ptr;//表示插到有序鏈表的最后面了。 } ptr=ptr_N;//歸位，準(zhǔn)備下一次排序。 }//while(ptr) cout<<"代碼從低到高，排序成功！"<<endl; Display_List(Head); returnHead;}LinkSortName(LinkHead){//創(chuàng)建的是帶頭節(jié)點(diǎn)的鏈表。用直接插入法。 if((Head->Next==NULL)||(Head->Next->Next==NULL))//此步條件判斷非常有價(jià)值。 { cout<<"數(shù)據(jù)節(jié)點(diǎn)數(shù)少于2個(gè)，不用排序！"<<endl; returnHead; } //第二步； Linkptr; Linkptr_F; Linkptr_N; ptr=Head->Next->Next;//ptr指向第二個(gè)結(jié)點(diǎn) ptr_F=Head; Head->Next->Next=NULL;//到此，分成了兩個(gè)鏈表。 //第三步。 while(ptr) { ptr_N=ptr->Next; ptr_F=Head;//ptr_F的歸位。 while(ptr_F->Next) { if(ptr->m_Name<ptr_F->Next->m_Name) { ptr->Next=ptr_F->Next; ptr_F->Next=ptr; break; }//if else { ptr_F=ptr_F->Next; } }//while(ptr_F->Next) if(ptr_F->Next==NULL)//第一個(gè)結(jié)點(diǎn)值為空 { ptr->Next=ptr_F->Next; ptr_F->Next=ptr;//表示插到有序鏈表的最后面了