數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單的職工管理系統(tǒng)-在線瀏覽
2024-11-13 09:38本頁面
【正文】 電話進(jìn)行查詢對(duì)姓名進(jìn)行查詢對(duì)工作年月進(jìn)行查詢對(duì)住址進(jìn)行查詢對(duì)出生年月進(jìn)行查詢對(duì)學(xué)歷進(jìn)行查詢對(duì)性別進(jìn)行排序?qū)Τ錾暝逻M(jìn)行排序?qū)ぷ髂暝逻M(jìn)行排序?qū)π彰M(jìn)行排序 圖 2 系統(tǒng)功能結(jié)構(gòu)圖 模塊函數(shù)構(gòu)造 根據(jù)系統(tǒng)功能結(jié)構(gòu)圖的描述，可以構(gòu)造出該 系統(tǒng)的抽象數(shù)據(jù)類型和相對(duì)應(yīng)的函數(shù)，其方法名和功能如表 1 所示。 char sex,name[ALLMAX],degree[ALLMAX],job[ALLMAX],address[ALLMAX]。 }SLNode。 char name[ALLMAX],sex,degree[ALLMAX],job[ALLMAX],address[ALLMAX]。 （ 3）初始化鏈表（ ListInitiate(SLNode **head)） void ListInitiate(SLNode **head)//鏈表初始化 { if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1)。 } 主函數(shù)設(shè)計(jì) （ 1）根據(jù) 詳細(xì)設(shè)計(jì)要求，可以得到主函數(shù)代碼及其對(duì)應(yīng)的程序流程圖 :在主函數(shù)中，實(shí)現(xiàn)了友好的界面設(shè)計(jì)。這個(gè)系統(tǒng)還利用鍵盤輸入提供的主菜單服務(wù)，在主菜單中，有七種操作的調(diào)用： 新增職工信息： SLNode *ListInsert(SLNode *head,DataType x) 查詢職工信息： Listfind(SLNode head) 刪除職工信息： ListDelete(SLNode *head) 職工管理系統(tǒng) 第三章 詳細(xì)設(shè)計(jì)分析 6 修改職工信息： ListModify(SLNode *head) 職工信息排序： Listpaixu(SLNode *head) 保存職工信息： put(SLNode *head,FILE *fp) 顯示職工信息： print(SLNode *head) （ 2）主函數(shù)程序流程圖如圖 3 所示： 開 始輸 入 職 工 人 數(shù)和 對(duì) 應(yīng) 的 信 息顯 示 主 菜 單 提示選 擇 操 作新 增 職工 信 息刪 除 職工 信 息查 詢 職工 信 息職 工 信息 排 序修 改 職工 信 息結(jié) 束 系 統(tǒng)選 1選2選 3選4選 5選 0選 除上 述數(shù) 字之 外的 操作 圖 3 主函數(shù)程序流程圖 查找算法設(shè)計(jì) 在查詢算法中，職工管理系統(tǒng)提供了七種查詢操作，實(shí)現(xiàn)了系統(tǒng)的人性化查詢操作。查找算法中，利用鏈表的指針的移動(dòng)掃描整個(gè)職工信息表，利用strcmp()函數(shù)判斷字符串是否匹配。這些排序操作分別為： 對(duì)姓名進(jìn)行排序，對(duì)性別進(jìn)行排序，對(duì)出生年月進(jìn)行排序，對(duì)工作年月進(jìn)行排序，等一些列 操作。 職工管理系統(tǒng) 第三章 詳細(xì)設(shè)計(jì)分析 8 排序的核心代碼： for(q=headnext,p=head,s=p。s=p,p=q,q=qnext) { if(pborn_timeqborn_time)//對(duì)出生年月進(jìn)行排序 { if(head==p) { headnext=qnext。 qnext=p。 p=head。 qnext=p。 p=q。 } flag=1。 圖 10 退出職工管理系統(tǒng)職工管理系統(tǒng) 第五章 課程設(shè)計(jì)總結(jié) 11 第五章 課程設(shè)計(jì)總結(jié) 本次課程設(shè)計(jì)是圍繞數(shù)據(jù)結(jié)構(gòu)進(jìn)行。但是，為了實(shí)現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結(jié)構(gòu)以保證實(shí)現(xiàn)的時(shí)間和空間效率。 雖然設(shè)計(jì)的程序完成了題目描述所需要實(shí)現(xiàn)的功能，但是仍然存在不 如 人意的地方。實(shí)現(xiàn)多角度排序。 經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我們不僅及時(shí)鞏固的了數(shù)據(jù)結(jié)構(gòu)、算法、以及軟件工程的知識(shí)，并 明白 數(shù)據(jù)結(jié)構(gòu)和算法對(duì)于程序時(shí)間和空間性能的影響 ， 及軟件工程提供的開發(fā)流程和工具對(duì)于實(shí)現(xiàn)特定功能程序的重要意義。因此應(yīng)該綜合考慮這 樣的數(shù)據(jù)結(jié)構(gòu)、算法以及它們的空間和時(shí)間效率，然后從中選擇一個(gè)作為實(shí)現(xiàn)程序的基礎(chǔ)。 職工管理系統(tǒng) 參考文獻(xiàn) 12 參考文獻(xiàn) [1]李云清，楊慶紅，揭安全 .數(shù)據(jù)結(jié)構(gòu)（ C 語言版） [M].北京 :人民郵電大學(xué)出版社 , [2]潘彥 .算法設(shè)計(jì)與分析基礎(chǔ) [M].北京 :清華大學(xué)出版社 , [3]肖夢(mèng)強(qiáng)，曲秀清 .軟件工 程 —— 原理、方法與應(yīng)用 [M].北京 :中國(guó)水利水電出版社 , [4] 呂鳳翥 .C++語言程序設(shè)計(jì)（第 2 版） [M].北京 :電子工業(yè)出版社 , [5] 嚴(yán)蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C 語言版） [M].北京 :清華大學(xué)出版社 , 職工管理系統(tǒng) 附錄 13 附錄 include string include iostream include fstream include iomanip include include include include using namespace std。 //數(shù)據(jù)域 string m_Code。 unsigned short int m_Year。 string m_Post。 unsigned int m_Wage。 }。 typedef Node* Link。 void Release(Link Head)。 bool Search(Link Head)。 void Display_List(Link Head)。 Link Modify(Link Head)。 void Save_ByFile(Link Head,fstreamamp。 Link Sort(Link Head)。 Head=(Link)new Node。 return NULL。 Headm_Name=。 Headm_Sex=。 Headm_Department=。 HeadNext=NULL。 } void Release(Link Head) {//釋放鏈表。//聲明一個(gè)操作用的指針。 Head=HeadNext。//釋放節(jié)點(diǎn)資源。 Link pNew。 char again。 unsigned short int year。 do { 職工管理系統(tǒng) 附錄 15 pNew=(Link)new Node。 cou
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1