數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書軟件1242-資料下載頁
2025-06-17 07:05本頁面
【正文】 } p = pnext。 } return true。 }}。void start(){ int n = 0,i。 char str[5]。 scanf(%d,amp。n)。 ALGraph G。 for(i = 0。i n。i++) { scanf(%s,str)。 (str[0])。 if(str[1] == 39。=39。amp。amp。str[2] == 39。=39。) { (str[3])。 (str[0],str[3],true)。 (str[3],str[0],true)。 } else if(str[1] == 39。39。) { if(str[2] == 39。=39。) { (str[3])。 (str[0],str[3],true)。 } else { (str[2])。 (str[0],str[2],false)。 } } else { if(str[2] == 39。=39。) { (str[3])。 (str[3],str[0],true)。 } else { (str[2])。 (str[2],str[0],false)。 } } } if(()) printf(NO\n)。 else printf(YES\n)。}void main(){ start()。 system(pause)。}1哈夫曼編碼/譯碼器問題描述：設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。基本要求：1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中) 2)分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu)3)初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹；4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；5)輸出編碼；6)設(shè)字符集及頻度如下表：字符 空格 A B C D E F G H I J K L M頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 進(jìn)一步完成內(nèi)容：1)譯碼功能；2)顯示哈夫曼樹；3)界面設(shè)計的優(yōu)化括號匹配的檢驗(yàn)[問題描述] 假設(shè)表達(dá)式中允許有三種括號：圓括號和方括號和大括號，其嵌套的順序隨意，即（（）[ ]）或{[（[ ] [ ]）]}等為正確格式，{[（ ]）或（（（]均為不正確的格式。檢驗(yàn)括號是否匹配的方法可用“期待的緊迫程度”這個概念來描述。例如：考慮下列的括號序列： [ ( [ ] [ ] ) ] 1 2 3 4 5 6 7 8 當(dāng)計算機(jī)接受了第1個括號以后，他期待著與其匹配的第8個括號的出現(xiàn)，然而等來的卻是第2個括號，此時第1個括號“[”只能暫時靠邊，而迫切等待與第2個括號相匹配的 第7個括號“）”的出現(xiàn)，類似的，因只等來了第3個括號“[”，此時，其期待的緊迫程度較第2個括號更緊迫，則第2個括號只能靠邊，讓位于第3個括號，顯然第3個括號的期待緊迫程度高于第2個括號，而第2個括號的期待緊迫程度高于第1個括號；在接受了第4個括號之后，第3個括號的期待得到了滿足，消解之后，第2個括號的期待匹配就成了最急迫的任務(wù)了，…… ，依次類推。可見這個處理過程正好和棧的特點(diǎn)相吻合。[基本要求] 讀入圓括號和方括號的任意序列，輸出“匹配”或“此串括號匹配不合法”。[測試數(shù)據(jù)] 輸入{（[ ]（））}，結(jié)果“匹配” 輸入 [（ ）]，結(jié)果“此串括號匹配不合法”[實(shí)現(xiàn)提示] 設(shè)置一個棧，每讀入一個括號，若是左括號，則作為一個新的更急迫的期待壓入棧中；若是右括號，并且與當(dāng)前棧頂?shù)淖罄ㄌ栂嗥ヅ?，則將當(dāng)前棧頂?shù)淖罄ㄌ柾顺?，繼續(xù)讀下一個括號，如果讀入的右括號與當(dāng)前棧頂?shù)淖罄ㄌ柌黄ヅ?，則屬于不合法的情況。在初始和結(jié)束時，棧應(yīng)該是空的。2無向圖應(yīng)用問題 任務(wù)：如果以五向網(wǎng)表示n個城市之間通信網(wǎng)絡(luò)的建設(shè)計劃，頂點(diǎn)表示城市，邊上的權(quán)表示該線路的造價，設(shè)計一個方案，使這個通訊網(wǎng)的總造價最低。 提示：這是一個求最小生成樹的問題。n個城市名和各邊的權(quán)值由用戶輸入，建立圖的鄰接矩陣，然后以Prim或Kruskal算法算法來求最小生成樹，然后輸出方案。2表達(dá)式求值問題基本要求：1）先將算術(shù)表達(dá)式轉(zhuǎn)換成后綴表達(dá)式2）然后對該后綴表達(dá)式求值。 提示：借助棧2已知一棵二叉樹的先序遍歷和中序遍歷序列，設(shè)計一個算法唯一確定一棵二叉樹，并給出后序遍歷序列。四、時間安排一周時間: 2014年2月24日~2014年2月28日。上機(jī)時間： 周一至周五，上午7:50~11:20，下午13:00~16:30，周三下午不設(shè)計。五、基本要求1．明確課程設(shè)計任務(wù)，提高課程設(shè)計認(rèn)識，嚴(yán)格服從教師安排，不遲到，不早退，不曠課，按時上機(jī)；上機(jī)時認(rèn)真做設(shè)計，不得做聊天、上網(wǎng)、玩游戲等與課程設(shè)計無關(guān)的事情，一經(jīng)發(fā)現(xiàn)，經(jīng)警告不改者，取消上機(jī)資格并把其課程設(shè)計成績作零分計。2．認(rèn)真獨(dú)立完成設(shè)計內(nèi)容，上機(jī)前準(zhǔn)備程序，做好資料搜集，能夠上網(wǎng)查詢所需資料；除了上機(jī)，其余時間為查找資料和編寫程序，要充分利用好時間。3．利用數(shù)據(jù)結(jié)構(gòu)及其C++的編程思想來完成系統(tǒng)的設(shè)計，給出詳細(xì)地分析過程，畫出程序流程圖；編寫程序，調(diào)試各模塊。學(xué)會從問題入手，分析研究數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)表示和數(shù)據(jù)處理的特性，以便為應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的操作算法，并初步掌握時間和空間分析技術(shù)。要求學(xué)生書寫符合軟件工程規(guī)范的文件，編寫的程序代碼應(yīng)結(jié)構(gòu)清晰、正確易讀，能上機(jī)調(diào)試并排除錯誤。4．請各位同學(xué)攜帶U盤等存儲設(shè)備，每次編寫完程序作備份，以防源程序丟失。 5．完成答辯，提交課程設(shè)計報告。6．本次課程設(shè)計屬于考查課，沒有補(bǔ)考。上機(jī)程序未通過者或無設(shè)計報告者，成績?yōu)椴患案?。其它情況根據(jù)界面設(shè)計、實(shí)現(xiàn)方法、功能效果、設(shè)計報告來評定優(yōu)、良、中、及格。課程設(shè)計的最后成績可評定為優(yōu)、良、中、及格，不及格。每名學(xué)生獨(dú)立完成課程設(shè)計，不許抄襲，一經(jīng)發(fā)現(xiàn)取消成績。主要從以下幾個方面考察：項目得分備注程序運(yùn)行情況25分程序的結(jié)構(gòu)合理與否15分算法說明的清晰程度20分總結(jié)的深刻程度10分獨(dú)立完成情況20分加分因素10分
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1