【正文】 《 算法與 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計 題目 ： 企業(yè)員工信息 管理系統(tǒng) 設(shè)計與實現(xiàn) 院、 系： 計算機信息與技術(shù)系 學(xué)科專業(yè)： 計算機科學(xué)與技術(shù) 學(xué) 號： B10060103 學(xué)生 姓名 ： 陳 緒 杰 指導(dǎo)教師： 王 楠 2020 年 9 月 16 日 目 錄 第一章 設(shè)計要求 .................................. 1 問題描述 ............................................................................................................ 1 需求分析 ............................................................................................................ 1 第二章 概要設(shè)計 .................................. 1 主界面設(shè)計 ......................................................................................................... 1 存儲結(jié)構(gòu)設(shè)計 ..................................................................................................... 2 系統(tǒng)功能設(shè)計 ..................................................................................................... 2 第三章 模塊設(shè)計 .................................. 3 系統(tǒng)子程序及功能設(shè)計 ....................................................................................... 3 系統(tǒng)功能圖 ......................................................................................................... 3 第四章 詳細設(shè)計 .................................. 4 數(shù)據(jù)類型定義 ..................................................................................................... 4 系統(tǒng)主要子程序詳細設(shè)計 .................................................................................... 4 ： ..................................................................................................... 4 ： ..................................................................................................... 5 ： ..................................................................................................... 6 ： ..................................................................................................... 7 ： ..................................................................................................... 8 ： ..................................................................................................... 8 ： ......................................................................................................... 9 ： ................................................................................................... 10 第五章 測試分析 ................................. 10 ： ..................................................................................... 10 系統(tǒng)主界面 ................................................................................................. 10 添加信息 .................................................................................................... 10 排序信息 .....................................................................................................11 查找信息 .....................................................................................................11 輸出信息 .................................................................................................... 12 更改信息 .................................................................................................... 12 刪除信息 .................................................................................................... 13 退出系統(tǒng) .................................................................................................... 13 第六章 源程序清單 ............................... 13 第七章 工作總結(jié) ................................. 13 第八章 參考文獻 ................................. 14 1 第一章 設(shè)計要求 問題描述 在這個企業(yè)員工信息管理系統(tǒng)中， 包括 企業(yè)中所有 員工的信息 ，如 ： 編號、姓名、性別、出生年月、學(xué)歷、職務(wù)、電話 、 住址等。 并且該 系統(tǒng)能夠完成 所有 員工信息的 相應(yīng) 查詢、更新 、 插入、刪除、 以及 排序等功能。 需求分析 （ 1）在相應(yīng)的每條記錄中，應(yīng)該包括該員工的所有信息，譬如：編號、姓名、性別、出生年月、學(xué)歷、職務(wù)、電話、住址等； （ 2） 根據(jù) 不同關(guān)鍵字 （如編號，姓名等） ，對所有員工的信息進行排序 ； （ 3）按 照指定 條件查找 某個 員工 的所有信息； （ 4）按編號對某個員工的信息進行 更 改 ； （ 5） 添加 新員工的信息 ，并實現(xiàn)排序； （ 6）按編號刪除已離職的員工的信息 ； （ 7） 與此同時，除 了以上基本的需求以外，該企業(yè)員工信息管理系統(tǒng)的程序源代碼還應(yīng)具有良好的編程結(jié)構(gòu)和適當?shù)淖⑨專\行界面清晰，提示內(nèi)容明確，易于操作。 第二章 概要設(shè)計 主界面設(shè)計 當輸入相應(yīng)的操作字符（比如： 06 或者 ），通過在主函數(shù)中選擇并調(diào)用對應(yīng)的子函數(shù)程序以及其他函數(shù)（比如：菜單函數(shù)）中的輔助調(diào)用，實現(xiàn)并完成各自的功能操作（比 2 如：添加、查找、更改、排序、刪除、顯示等）。 系統(tǒng)主界面如下： 存儲結(jié)構(gòu)設(shè)計 依據(jù)給定的數(shù)據(jù)格式，個人信息由九個字段來組成，即編號、姓名、性別、生日、學(xué)歷、職務(wù)、電話和住址，外加 一個判斷關(guān)鍵字。 如： 編號 | 姓名 | 性別 | 出生年月 | 學(xué)歷 | 職務(wù) | 電話 | 住址 01 opk n 199110 u q 189 p 本課程設(shè)計根據(jù)功能需求，使用線性結(jié)構(gòu)來組織數(shù)據(jù)， 由于 要對表中某項數(shù)據(jù)進行 插入、刪除 操作，所以使用鏈表比較方便。 系統(tǒng)功能設(shè)計 依據(jù)程序的數(shù)據(jù)結(jié)構(gòu)和功能，遵照“自頂向下”原則，描述該程序的層次結(jié)構(gòu)，在總體上包括數(shù)據(jù)的插入、添加、刪除、查找、更改和數(shù)據(jù)的排序以及數(shù)據(jù)的顯示等功能模塊。 (1)輸入函數(shù)功能：通過輸入各項數(shù)據(jù)給數(shù)據(jù)元素，來建立一個數(shù)據(jù)表。 (2)排序函數(shù)功能：按照指定關(guān)鍵字對員工信息進行排序。 (3)顯示函數(shù)功能：輸出表中所有節(jié)點的信息。 (4)查找函數(shù)功能： 按照指定關(guān)鍵字，對相應(yīng)員工信息進行查找。 (5)更改函數(shù)功能：輸入員工編號，查找到員工信息，對其信息進行更新。 （ 6） 刪除函數(shù)功能：查找到要刪除員工的相應(yīng)信息，并將其從表中永久的刪除。 （ 7） 主函數(shù)功能：調(diào)用以上子函數(shù)，并用開關(guān)語句進行選擇性的調(diào)用。 （ 8） 其它函數(shù)功能：主要起輔助作用，比如：菜單函數(shù)，主要起到引導(dǎo)作用；釋放 空間函數(shù)，主要用于釋放已經(jīng)刪除節(jié)點的信息，或者釋放整個鏈表的節(jié)點信息。 3 第三章 模塊設(shè)計 系統(tǒng)子程序及功能設(shè)計 （ 1） 輸入函數(shù)： Stuff *App(Stuff *head)。 //通過輸入各項數(shù)據(jù)給數(shù)據(jù)元素，來建立一個數(shù)據(jù)表。 (2） 排序函數(shù)： Vo