[工學(xué)]數(shù)據(jù)結(jié)構(gòu)課程設(shè)計大綱計科信管信計(存儲版)
【正文】 個皇后，要求每個皇后兩兩之間不相沖（在每一橫列豎列斜列只有一個皇后）。（3） 輸出二叉樹的后序遍歷序列。特別要注意算法與程序的區(qū)別以及上下層模塊間的接口處理（即參數(shù)的設(shè)置）。4．算法設(shè)計根據(jù)問題分析的結(jié)果，及存儲結(jié)構(gòu)的描述，寫出合理的算法設(shè)計過程，特別要注意所使用函數(shù)間的調(diào)用與被調(diào)用關(guān)系，可以用程序總模塊圖及程序流程圖表示。 【基本要求】（1） 假設(shè)二叉樹T的結(jié)點值是字符?！净疽蟆? (1) 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址； (2) 從鍵盤輸入各記錄，分別以電話號碼為關(guān)鍵字建立散列表； (3)采用拉鏈法解決沖突； (4)查找并顯示給定電話號碼的記錄； (5) 查找并顯示給定用戶名的記錄。【基本要求】 (1)初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； (2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； (3)輸出編碼； (4)設(shè)字符集及頻度如下表： 字符：A B C D E F 頻度：4 9 23 2 17 15 字符：G H I J K 頻度：1 2 3 3 4【選做內(nèi)容】 (1)顯示哈夫曼樹； (2)界面設(shè)計的優(yōu)化。【選做內(nèi)容】 (1)添加在順序結(jié)構(gòu)上實現(xiàn)的部分； (2)界面設(shè)計的優(yōu)化。對于要解決的同一問題，由于所采用的數(shù)據(jù)結(jié)構(gòu)可能不同、所選擇的算法可能不同、編寫的程序也不僅相同，但只要結(jié)果正確且有效（具有較好的時間復(fù)雜度和空間復(fù)雜度）即可，即不要求編寫的算法和程序完全一致，但力求編寫的算法和程序更優(yōu)秀、綜合指標(biāo)更好。學(xué)生雖然可以通過與課堂教學(xué)同步的上機(jī)實驗完成相關(guān)內(nèi)容的練習(xí)，但卻往往局限于一些功能簡單、彼此之間關(guān)系獨立的算法和程序。二、本課程設(shè)計的基本理論《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計中牽涉到本課程中的六個主要章節(jié)的基本理論，包括基本數(shù)據(jù)結(jié)構(gòu)（線性結(jié)構(gòu)（線性表、棧、隊列）、圖、樹）的特點、存儲方式、運算原理和方法、典型應(yīng)用和兩種重要操作查找、排序的基本原理與方法。一開始任選一個正整數(shù)作為報數(shù)的上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下一個開始重新從1報數(shù)，如此下去，直至所有人全部出列為止，設(shè)計一個程序求出出列順序。【選做內(nèi)容】 (1)計算多項式在x處的值； (2)多項式的輸出形式改進(jìn)； (3)求多項式的導(dǎo)函數(shù)； (4)計
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1