數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)任務(wù)書(shū)某年(編輯修改稿)
2025-09-28 14:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 nd（：查詢(xún)某人的信息，如果找到了，則顯示該人的信息，如果沒(méi)有則提示通訊錄中沒(méi)有此人的信息，并返回選單。alter（的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒(méi)有此人的信息，并返回選單。delete（的功能：刪除某人的信息，如果未找到要?jiǎng)h除的人，則提示通訊錄中沒(méi)有此人的信息，并返回選單。list（的功能：顯示通訊錄中的所有記錄。save（的功能：保存通訊錄中的所有記錄到指定文件中。load（的功能：從指定文件中讀取通訊錄中的記錄。 哈夫曼編碼/譯碼器【問(wèn)題描述】 設(shè)計(jì)一個(gè)哈夫曼編碼/譯碼系統(tǒng)，對(duì)一個(gè)文本文件中的字符進(jìn)行哈夫曼編碼，生成編碼文件（壓縮文件，）；反過(guò)來(lái)，可將一個(gè)壓縮文件譯碼還原為一個(gè)文本文件（.txt。【基本要求】 （1輸入一個(gè)待壓縮的文本文件名，統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值，生成哈夫曼樹(shù)；（2將文本文件利用哈夫曼樹(shù)進(jìn)行編碼，生成壓縮文件（后綴名cod），（3輸入一個(gè)待解壓的壓縮文件名稱(chēng)，并利用相應(yīng)的哈夫曼樹(shù)將編碼序列譯碼；（4顯示指定的壓縮文件和文本文件；（5界面友好，易與操作。采用菜單方式進(jìn)行選擇?！具x做內(nèi)容】 （1把哈夫曼編碼用二進(jìn)制位緊縮到一個(gè)變量中，利用位運(yùn)算進(jìn)行真正的數(shù)據(jù)壓縮，并求壓縮比。（2顯示哈夫曼樹(shù)；（3使用漢字顯示。愚昧從來(lái)沒(méi)有給人帶來(lái)幸福；幸福的根源在于知識(shí)?！罄? 二叉樹(shù)遍歷算法集成功能要求：（1）界面友好，易于操作?？刹捎貌藛位蚱渌藱C(jī)對(duì)話(huà)方式進(jìn)行選擇。（2）實(shí)現(xiàn)各種二叉樹(shù)的遍歷。包括先序遍歷、中序遍歷、后序遍歷的遞歸或非遞歸算法。（3）要求能查找任一結(jié)點(diǎn)在某種遍歷序列中的前驅(qū)和后繼。（4）演示程序以人機(jī)對(duì)話(huà)的形式進(jìn)行。每次測(cè)試完畢正確顯示各種遍歷序列。在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法； 航班信息的查詢(xún)與檢索功能要求：（1 ）界面友好，易于操作。可采用菜單或其它人機(jī)對(duì)話(huà)方式進(jìn)行選擇。（2）實(shí)現(xiàn)對(duì)飛機(jī)航班信息進(jìn)行排序與查找?？砂春桨嗟暮桨嗵?hào)、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢(xún)。每個(gè)航班記錄包括八項(xiàng)：航班號(hào)、起點(diǎn)站、到達(dá)站、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號(hào)以及票價(jià)。除了票價(jià)為數(shù)值型外，其它的均定義為字符串。 學(xué)生成績(jī)管理系統(tǒng)（圖書(shū)管理系統(tǒng)、個(gè)人賬簿管理系統(tǒng)）功能要求：（1）界面友好，易于操作?？刹捎貌藛位蚱渌藱C(jī)對(duì)話(huà)方式進(jìn)行選擇。（2）實(shí)現(xiàn)對(duì)學(xué)生成績(jī)信息進(jìn)行排序與查找?？砂磳W(xué)生學(xué)號(hào)、姓名等信息進(jìn)行查詢(xún)。每個(gè)學(xué)生信息包含：學(xué)號(hào)，姓名，班級(jí)，語(yǔ)文，數(shù)學(xué)，英語(yǔ)，物理，化學(xué)等項(xiàng)。學(xué)生信息的存儲(chǔ)結(jié)構(gòu)可以選擇順序結(jié)構(gòu)，也可以選擇鏈?zhǔn)浇Y(jié)構(gòu)。 表達(dá)式求值功能要求： 當(dāng)用戶(hù)輸入一個(gè)合法的表達(dá)式后，能夠返回正確的結(jié)果。能夠計(jì)算
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1