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