資料包含課程設計任務書、程序源代碼、論文,論文共21頁，資料完整，推薦下載！


摘 要
本次我的數(shù)據(jù)結(jié)構(gòu)課程設計題目是“工廠員工管理軟件”。此軟件的主要功能是對工廠員工的基本信息如員工編號、姓名、職務等進行管理。
這個工廠員工管理軟件的主要功能有：對所有員工的信息按姓名關鍵字進行降序排序，按特定條件查找員工，按編號對某個員工的某項信息進行修改，加入新員工，按編號刪除已離職的員工信息，使用堆排序按姓名進行升序排列后輸出所有員工信息。此軟件使用雙向鏈表和文件操作，員工的所有信息保存在磁盤上，下次運行此軟件能讀出磁盤上的信息，方便管理人員進行管理。
此軟件僅僅是一個課程設計，由于本人水平有限，有很多地方還不是很完善，如需要真正為工廠做員工管理軟件，還需要考慮很多因素，需要更為完善的系統(tǒng)。
關鍵字 降序排序；查找；修改；刪除；堆排序；保存



目 錄
引 言 1
1可行性與需求分析 1
1.1可行性研究 1
1.1.1 技術可行性 1
1.1.2 經(jīng)濟可行性 2
1.1.3 操作可行性 2
1.1.4 可行性研究結(jié)論 2
1.2 需求分析 2
1.2.1 系統(tǒng)目的 2
1.2.2 系統(tǒng)功能 3
1.2.3 數(shù)據(jù)流圖 3
2概要設計 4
2.1 設計思路 4
2.2 結(jié)構(gòu)體定義 4
2.3 函數(shù)模塊設計 5
2.4 系統(tǒng)功能模塊 5
2.5 程序流程圖 6
3詳細設計 7
3.1 按姓名降序排序 7
3.2 按編號或姓名查找 8
3.3 增加員工 9
3.4 刪除員工 9
3.5 最大堆的向下調(diào)整算法 10
3.6 堆排序的算法 10
3.7 堆排序升序輸出 11
3.8 保存數(shù)據(jù) 11
4 調(diào)試分析 11
4.1 遇到問題 11
5 軟件測試 12
5.1 測試用例 12
5.2 測試結(jié)果 12
5.3 測試結(jié)果分析 14
6 用戶使用說明 14
結(jié) 論 15
致 謝 16
參考文獻 17


一、設計題目
工廠員工管理軟件
二、主要內(nèi)容
工廠員工的信息包括：編號、姓名、性別、出生年月、學歷、職務、電話、住址等，所有員工的這些信息全部存在指定的一個文件中，編程實現(xiàn)從文件中讀取記錄到一個雙向鏈表中，并完成下列功能：
　　（1） 排序：按姓名關鍵字，對所有員工的信息進行降序排序。
　?。?） 查詢：按特定條件（如輸入員工的某一信息）查找員工。
　　（3） 更新：按編號對某個員工的某項信息進行修改。
　?。?） 插入：加入新員工的信息。
（5） 刪除：按編號刪除已離職的員工的信息。
（6） 輸出：使用堆排序以員工姓名進行升序排列后，輸出所有員工信息。
此數(shù)據(jù)結(jié)構(gòu)課程設計題目是“工廠員工管理軟件”。此軟件的主要功能是對工廠員工的基本信息如員工編號、姓名、職務等進行管理。
這個工廠員工管理軟件的主要功能有：對所有員工的信息按姓名關鍵字進行降序排序，按特定條件查找員工，按編號對某個員工的某項信息進行修改，加入新員工，按編號刪除已離職的員工信息，使用堆排序按姓名進行升序排列后輸出所有員工信息。此軟件使用雙向鏈表和文件操作，員工的所有信息保存在磁盤上，下次運行此軟件能讀出磁盤上的信息，方便管理人員進行管理。