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