職工管理家譜數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)電子版報(bào)告(編輯修改稿)
2024-10-16 14:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 } } int main() {EmpType emp[MaxSize]。 int choose,n=0。 printf(〓※※※※※※※※※※※※★※※※※※※※※※※※※※〓 \n)。 printf(〓※※ 菜單選頂 ※※〓 \n)。 printf(〓※※ 1:增加一個(gè)職工記錄 2:輸出全部職工記錄 ※※〓 \n)。 printf(〓※※ 3:按職工號(hào)排序 4:按職工號(hào)排序輸出 ※※〓 \n)。 printf(〓※※ 5:按部門(mén)號(hào)排序 6:按部門(mén)號(hào)輸出 ※※〓 \n)。 printf(〓※※ 7:按工資排序 8:按工資輸出 ※※〓 \n)。 printf(〓※※ 9:刪除職工文件中的全部記錄 ※※〓 \n)。 printf(〓※※ 0:將單鏈表中的全部結(jié)點(diǎn)存儲(chǔ)到職工文件中 ※※〓 \n)。 printf(〓※※※※※※※※※※※※★※※※※※※※※※※※※※〓 \n)。 cout請(qǐng)按鍵選擇進(jìn)行相應(yīng)的操作 endl。 coutchoose=。 cinchoose。 while(choose) {switch(choose) { case 9: DelAll(emp,n)。break。 case 1: InputEmp(emp,n)。 break。 case 2: OutputFile(emp,n)。break。 case 3: Sortno(emp,n)。break。 case 4: Dispno(emp,n)。break。 case 5: Sortdepno(emp,n)。break。 case 6: Dispdepno(emp,n)。break。 case 7: Sortsalary(emp,n)。break。 case 8: Dispsalary(emp,n)。break。 case 0: SaveFile(emp,n)。break。 default: printf(Invalid input,input again)。 } coutendlplease choose again:endl。 coutthe choose =。 cinchoose。 } return 0。 } 11 測(cè)試數(shù)據(jù)： 上機(jī)調(diào)式運(yùn)行共錄入 5 個(gè)職工數(shù)據(jù)，運(yùn)行程序，各功能得以實(shí)現(xiàn)。 程序運(yùn)行截圖： 12 設(shè)計(jì)任務(wù) （ 2 ） 任務(wù) 名稱 實(shí)驗(yàn) 14— 2 設(shè)計(jì)一個(gè)用二叉樹(shù)表示一個(gè)家譜關(guān)系的程序 班級(jí) 08 級(jí) 1 班 指導(dǎo) 教師 許海成 地點(diǎn) 紅河學(xué)院 成績(jī) 學(xué)年 20202020 開(kāi)始 日期 20201220 結(jié)束 日期 2020225 組員 設(shè)計(jì)目的及要求： 目的： （ 1） 加深對(duì)二叉樹(shù)的表示，存儲(chǔ)、定義的理解，并能夠熟悉的掌握二叉樹(shù)的應(yīng)用，以及它在程序中的使用方法。 （ 2）掌握軟件設(shè)計(jì)的基本內(nèi)容和設(shè)計(jì)方法，并能培養(yǎng)進(jìn)行規(guī)范化軟件設(shè)計(jì)能力。 要求： （ 1）分析題目，查閱相關(guān)資料進(jìn)行輔助設(shè)計(jì)。 （ 2）確定程序函數(shù)功能模塊，清晰的設(shè)計(jì)出整個(gè)程序的思路。 （ 3）按題目要求編寫(xiě)出完整的程序。 （ 4）規(guī)范程序，調(diào)式運(yùn)行程序，并寫(xiě)出運(yùn)行結(jié)果及分析結(jié)果。 13 設(shè)計(jì)內(nèi)容及基本要求： 內(nèi)容： 設(shè)計(jì)一個(gè)程序，采用二叉樹(shù)表示一個(gè)家譜關(guān)系。 基本要求： （ 1）文件操作功能：記錄輸入、記錄輸出，清除全部文件記錄和將家譜記錄存盤(pán)。 （ 2）家譜操作功能：用括號(hào)表示法輸出家譜二叉樹(shù)，查找某人所有的兒 子，查找某人所有的祖先。 （ 3）要給出整個(gè)設(shè)計(jì)的框架說(shuō)明，及程序的各個(gè)函數(shù)功能的描述。 （ 4）要求能全面的測(cè)試所設(shè)計(jì)程序的各項(xiàng)功能；同時(shí)給出程序的測(cè)試情況，并分析運(yùn)行結(jié)果。 （ 5）要求程序清單中應(yīng)有充分的注釋語(yǔ)句。 （ 6）書(shū)寫(xiě)整潔規(guī)范。 14 采用的設(shè)計(jì)方法、設(shè)計(jì)技術(shù)路線：（包括本任務(wù)的 總體安排和進(jìn)度、采用的設(shè)計(jì)方法和步驟以及任務(wù)流程圖 、 可能遇到的問(wèn)題和解決的方法） 設(shè)計(jì)方法及步驟： （ 1）定義頭文件及宏定義命令，再定義表示家譜的二叉樹(shù)的結(jié)構(gòu)體，且結(jié)構(gòu)體變量為 BTNode。 （ 2）根據(jù) 題目要求實(shí)現(xiàn)的功能，編寫(xiě)各個(gè)函數(shù)功能模塊。包括文件操作功能模塊和家譜操作功能模塊。 （ 3）建立家譜二叉樹(shù)方法的選取，本程序選取以括號(hào)輸入法建樹(shù)。 （ 4）進(jìn)行查找運(yùn)算時(shí)，應(yīng)考慮用何種遍歷算法，本程序選用先序遍歷。 （ 5）定義主函數(shù)。主函數(shù)中包括：打印程序能實(shí)現(xiàn)的各功能的菜單選項(xiàng)；調(diào)用各函數(shù)功能模塊；結(jié)束程序運(yùn)行的語(yǔ)句。 任務(wù)總 體 安排： 20201220～ 202031 完成課程設(shè)計(jì)所要求的全部任務(wù)。 進(jìn)度安排： 20201220～ 20201231：圖書(shū)館查閱及上網(wǎng)搜索相關(guān)資料，并溫習(xí)閱讀課本上的 相關(guān)知識(shí)。 20200101～ 20200120：對(duì)問(wèn)題進(jìn)行抽象分析，確定描述編寫(xiě)程序的算法，并編寫(xiě)出程序。 20200125～ 20200210：設(shè)計(jì)完整的程序進(jìn)行調(diào)式及運(yùn)行演示。 20200217～ 20200220：對(duì)設(shè)計(jì)好的程序進(jìn)行總結(jié)分析。 20200220～ 20200225：填寫(xiě)課程設(shè)計(jì)報(bào)告，并提交指導(dǎo)教師。 任務(wù)流程圖： 定義頭文件 定義家譜結(jié)構(gòu)體 各函數(shù)功能模塊 主函數(shù) 運(yùn)行程序。 可能遇到的問(wèn)題： （ 1）由于參考資料有限，知識(shí)面不全，學(xué)的程度較淺，自身思維考慮局限，程序邏輯結(jié)構(gòu)混亂，程序中對(duì)某些方面的定義不符合。 （ 2）程序中的算法結(jié)構(gòu)單一，考慮不全，可能不能處理一些特殊、復(fù)雜的問(wèn)題且不能處理亂字符。 解決的方法： （ 1）多看程序設(shè)計(jì)方面的書(shū)籍，多研究經(jīng)典例題，多進(jìn)行練習(xí)，掌握其算法及運(yùn)用。， （ 2）認(rèn)真學(xué)好離散數(shù)學(xué)相關(guān)知識(shí)，加強(qiáng)自身邏輯思維的訓(xùn)練鍛煉。 15 設(shè)計(jì)成果及總結(jié)分析：（設(shè)計(jì)成果包括 程序清單 、 測(cè)試數(shù)據(jù) 、 指定的功能模塊 說(shuō)明、設(shè)計(jì)說(shuō)明， 程序清單 可打印） 函數(shù)功能模塊說(shuō)明： 該程序主要由以 下函數(shù)構(gòu)成： （ 1） InputBTNode（） ： 記錄輸入創(chuàng)建家譜二叉樹(shù) （ 2） OutputBTNode（） ： .記錄輸出 （ 3） Store（） ： 家譜記錄存盤(pán) （ 4） DispTree（） ： .用括號(hào)法輸出家譜 （
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1