【正文】 職工 信 息職 工 信息 排 序修 改 職工 信 息結(jié) 束 系 統(tǒng)選 1選2選 3選4選 5選 0選 除上 述數(shù) 字之 外的 操作 圖 3 主函數(shù)程序流程圖 查找算法設(shè)計(jì) 在查詢算法中，職工管理系統(tǒng)提供了七種查詢操作，實(shí)現(xiàn)了系統(tǒng)的人性化查詢操作。 }SLNode。如對職工對象中的 姓名 按字典順序進(jìn)行排序；對排序后的職工對象進(jìn)行增、刪、查詢、修改、排序等操作。 ③ 查詢：從職工管理文件中查詢符合某些條件的職工。雖然在一定程度上較為簡單，但也能體現(xiàn)在出在人員管理上的方便快捷。數(shù)據(jù)結(jié)構(gòu)就是為著實(shí)現(xiàn)這樣的目標(biāo)而設(shè)立的核心問題解決方法。 經(jīng)過本次課程設(shè)計(jì)，我們對于數(shù)據(jù)結(jié)構(gòu)基本理論和存儲結(jié)構(gòu)及算法設(shè)計(jì)將有更加深入的理解，并提高我們在實(shí)際設(shè)計(jì)操作中系統(tǒng)分析、結(jié)構(gòu)確定、算法選擇、數(shù)學(xué)建模和信息加工的能力，提高我們的 C/C++語言程序設(shè)計(jì)能力，以及培養(yǎng)學(xué)我們編寫程序設(shè)計(jì)文檔的能力。 系統(tǒng)管理員根據(jù)公司的人員流動情況，選擇系統(tǒng)提供的各項(xiàng)功能進(jìn)行操作，并輸出相應(yīng)的結(jié)果。由鍵盤輸入職工對象，以文件方式保存。 表 1 函數(shù)功能表 模塊 函數(shù)或數(shù)據(jù)結(jié)構(gòu) 功能 鏈表數(shù)據(jù)類型 typedef struct Node 定義鏈表結(jié)點(diǎn) typedef struct Datatype 定義職工信息 ListInitiate(SLNode *head) 初始化鏈表 系統(tǒng)處理模塊 SLNode *ListInsert(SLNode *head,DataType x) 插入職工信息 ListDelete(SLNode *head) 刪除職工信息 ListModify(SLNode *head) 修改職工信息 put(SLNode *head,FILE *fp) 保存職工信息 Listfind(SLNode head) 查詢職工信息 Listpaixu(SLNode *head) 職工信息排序 輸出模塊 print(SLNode *head) 顯示職工信息 職工管理系統(tǒng) 第三章 詳細(xì)設(shè)計(jì)分析 5 第三章 詳細(xì)設(shè)計(jì)分析 抽象數(shù)據(jù)類型定義 （ 1）定義表結(jié)點(diǎn)（ typedef struct Node） typedef struct Node{ long int born_time,work_time,tele_num。//動態(tài)分配存儲空間 (*head)next=NULL。排序算法中，利用鏈表的指針的移動掃描整個職工信息表，利用 strcmp()函數(shù)判斷字符串是否匹配。 } else { pnext=qnext。根據(jù)問題描述可知，需要解決問題并不復(fù)雜，整個問題只需要實(shí)現(xiàn)一個職工管理系統(tǒng)功能，那就是在這個系統(tǒng)中實(shí)現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存。 當(dāng)我們面對一個實(shí)際問題，應(yīng)該迅速根據(jù)問題性質(zhì)和特點(diǎn)抽象成特定的數(shù)據(jù)結(jié)構(gòu)，當(dāng)然每個問題都有可能能夠抽象成多種數(shù)據(jù)結(jié)構(gòu)，每種數(shù)據(jù)結(jié)構(gòu)適應(yīng)于不同的算法。 string m_Sex。 //函數(shù)聲明 Link Create(Link Head)。 職工管理系統(tǒng) 附錄 14 Link Del(Link Head)。 } Headm_Code=。 return Head。 } } Link Add(Link Head) {//前插法添加數(shù)據(jù)。 //數(shù)據(jù)域。 endl。 coutendl請輸入職工部門： 。 cinwage。 pNewm_Wage=wage。||again==39。 ptr=HeadNext。amp。 return false。 coutendl職工代碼、姓名、出生年份、性別、職稱、部門、工資 endl。 } void Display_List(Link Head) { Link ptr。//setw(10)表示占 10 個字符位置。 coutendl職工代碼、姓名、出生年份、性別、職稱、部門、工資 endl。 while(()) { cout請輸入正確的年份格式。 cinpost。 fflush(stdin)。 ptrNextm_Post=post。 ptr_front=Search_Unique_Front(Head)。 } void Save_ByFile(Link Head,fstreamamp。 } cout數(shù)據(jù)文件保存成功！ endl。 Link ptr_N。//ptr_F 的歸位。 } ptr=ptr_N。//文件以三種方式打開。 cout ★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆☆★ endl。 cout ☆ ☆ endl。 endl。 case 2: Head=Modify(Head)。 case 6: Sort(Head)。 return 0。 case 7: Display_List(Head)。 case 3: Head=Del(Head)。 fflush(stdin)。 cout ☆ ☆ endl。 cout ☆ ============================= ☆ endl。 return 1。 }//while(ptr) cout從高到低，排序成功！ endl。 ptr_FNext=ptr。 ptr_F=Head。用直接插入法。 pNode=HeadNext。 if(ptr) { 職工管理系統(tǒng) 附錄 19 ptr_frontNext=ptrNext。 ptrNextm_Wage=wage。 } coutendl。 cindepartment。 ()。 cout請輸入職工代碼： 。 Link ptr。 cout==================所有職工信息 ==================endl。//打印滿足條件的節(jié)點(diǎn)。 Link ptr。//打印滿足條件的節(jié)點(diǎn)。 cindepartment。)。 pNewNext=HeadNext。 pNewm_Code=code。 coutendl請輸入職工工資： 。 fflush(stdin)。 cincode。// 聲明一個新節(jié)點(diǎn)。 Link ptr。 Headm_Year=0。 ofile)。 Link Add(Link Head)。 string m_Department。 此外，對程序的測試應(yīng)該要仔細(xì)，根據(jù)模塊的特點(diǎn)和測試階段，采用各種軟件測試方法對程序進(jìn)行測試，確保各個模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實(shí)現(xiàn)了問題描述中要求的功能。把職工信息存儲在一個單鏈表中，利用指針實(shí)現(xiàn)對職工信息的各項(xiàng)基本操作。 snext=q。q。系統(tǒng)需要輸入職工的基本信息：姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等。 struct Node *next。 （ 2）系統(tǒng)處理功能的實(shí)現(xiàn)：系統(tǒng)管理員根據(jù)公