數(shù)據(jù)結(jié)構(gòu)實驗題目2016

1、數(shù)據(jù)結(jié)構(gòu)實驗內(nèi)容及要求數(shù)據(jù)結(jié)構(gòu)實驗內(nèi)容及要求201612要求 獨立完成獨立完成 實驗課前自主完成部分實驗或?qū)嶒灥牟糠謨?nèi)容實驗課前自主完成部分實驗或?qū)嶒灥牟糠謨?nèi)容 檢查：實驗課內(nèi)由指導(dǎo)教師現(xiàn)場檢查檢查：實驗課內(nèi)由指導(dǎo)教師現(xiàn)場檢查 查看程序代碼查看程序代碼 回答回答指導(dǎo)教師提出的問題指導(dǎo)教師提出的問題 每人提交一份打印版實驗報告每人提交一份打印版實驗報告 雙面雙面打印，格式及內(nèi)容見模板打印，格式及內(nèi)容見模板 模板中所有紅色文字為提示或解釋作用，請在提交報告前將所有紅模板中所有紅色文字為提示或解釋作用，請在提交報告前將所有紅色文字刪除色文字刪除 未提交實驗報告者實驗成績?yōu)槲刺峤粚嶒瀳蟾嬲邔嶒灣煽優(yōu)?

2、 實驗實驗成績根據(jù)現(xiàn)場檢查的完成情況和實驗報告成績根據(jù)現(xiàn)場檢查的完成情況和實驗報告進(jìn)行綜合評定進(jìn)行綜合評定3實驗1：鏈表的應(yīng)用題目：求相鄰題目：求相鄰k個節(jié)點數(shù)值之和最大的第一節(jié)點個節(jié)點數(shù)值之和最大的第一節(jié)點輸入數(shù)據(jù)（設(shè)為整型）建立單鏈表，并求輸入數(shù)據(jù)（設(shè)為整型）建立單鏈表，并求相鄰相鄰k個節(jié)點個節(jié)點data值之和為最大值之和為最大的第一節(jié)點。例如的第一節(jié)點。例如輸入輸入k = 2，數(shù)據(jù)為，數(shù)據(jù)為2 6 4 7 3 #（#為為結(jié)束符結(jié)束符），建立），建立下面下面鏈表，運行結(jié)果輸出（序號鏈表，運行結(jié)果輸出（序號3，data值值4）：）： 程序結(jié)構(gòu)：程序結(jié)構(gòu)： 類型說明類型說明； 建表函數(shù)：建表函

3、數(shù)：Creatlist(L); 求值函數(shù)：求值函數(shù)：Adjmax(L, k); main( ) 變量說明；變量說明； 調(diào)用調(diào)用Creatlist(L)建表；調(diào)用建表；調(diào)用Adjmax(L, k)求值；求值； 打印數(shù)據(jù)；釋放鏈表空間；打印數(shù)據(jù)；釋放鏈表空間； Y 繼續(xù)？繼續(xù)？ N 停止停止 H26473實驗2：棧的應(yīng)用題目：題目：算術(shù)表達(dá)式求值算術(shù)表達(dá)式求值輸入中綴算術(shù)表達(dá)式，如：輸入中綴算術(shù)表達(dá)式，如：5+(4-2)*3，將其轉(zhuǎn)換成后綴表達(dá)式并輸出：，將其轉(zhuǎn)換成后綴表達(dá)式并輸出：542-3*+，再再對后綴表達(dá)式求值（本例結(jié)果為對后綴表達(dá)式求值（本例結(jié)果為11）并并將結(jié)果將結(jié)果輸出。輸出。 操作

4、數(shù)支持多位數(shù)和小數(shù)；操作數(shù)支持多位數(shù)和小數(shù)； 運算符僅考慮運算符僅考慮+、-、*、/、（、）、（、）、#（#可用作結(jié)束符）；可用作結(jié)束符）； 中綴表達(dá)式從鍵盤輸入中綴表達(dá)式從鍵盤輸入或或從文件輸入。對輸入的中綴表達(dá)式要進(jìn)行合法性從文件輸入。對輸入的中綴表達(dá)式要進(jìn)行合法性檢查（表達(dá)式頭尾以及運算符左右可以包含若干空格）。檢查（表達(dá)式頭尾以及運算符左右可以包含若干空格）。 程序結(jié)構(gòu)：程序結(jié)構(gòu)： 類型說明及子函數(shù)定義；類型說明及子函數(shù)定義； main（）（） 變量說明；變量說明； 輸入中綴表達(dá)式，存入輸入中綴表達(dá)式，存入En； 調(diào)用調(diào)用Mid-post(E, B)； 調(diào)用調(diào)用Postcount(B)

5、； 打印表達(dá)式結(jié)果；打印表達(dá)式結(jié)果； Y 繼續(xù)？繼續(xù)？ N 停止停止 4實驗3：隊列的應(yīng)用題目：鏈?zhǔn)疥犃械幕静僮黝}目：鏈?zhǔn)疥犃械幕静僮鲗逆I盤輸入的一系列字符存儲到鏈?zhǔn)疥犃兄?，?dāng)輸入的字符為將從鍵盤輸入的一系列字符存儲到鏈?zhǔn)疥犃兄?，?dāng)輸入的字符為0時，執(zhí)行出隊操作并將出時，執(zhí)行出隊操作并將出隊元素打印到屏幕上；當(dāng)輸入的字符為隊元素打印到屏幕上；當(dāng)輸入的字符為時，隊列中剩余所有元素依次出隊并打印到屏幕時，隊列中剩余所有元素依次出隊并打印到屏幕上；當(dāng)輸入其他字符時，字符入隊。上；當(dāng)輸入其他字符時，字符入隊。程序結(jié)構(gòu)：程序結(jié)構(gòu)：類型說明；類型說明； Clearqueue(q)、Emptyqueu

6、e(q)、Enqueue(q)、Dequeue(q)； main（）（） 變量說明；變量說明； 建空隊列；建空隊列； 是是 否否 X=？鍵盤輸入字符鍵盤輸入字符 X停止停止Xand X 0X入隊入隊X =打印隊中各元素打印隊中各元素X =0出隊出隊繼續(xù)繼續(xù)5實驗4：二叉樹的應(yīng)用題目：二叉排序樹的構(gòu)建與遍歷題目：二叉排序樹的構(gòu)建與遍歷 輸入一個英文句子，按照字典順序構(gòu)造一輸入一個英文句子，按照字典順序構(gòu)造一棵棵二叉排序樹；二叉排序樹；例如：英文句子：例如：英文句子：“everyone round you can hear you when you speak.”，依次讀，依次讀入句中各單詞，構(gòu)造

7、其二叉排序樹如下：入句中各單詞，構(gòu)造其二叉排序樹如下： 采用非遞歸算法采用非遞歸算法對此二叉排序樹進(jìn)行中序遍歷，將遍歷序列輸出到屏幕對此二叉排序樹進(jìn)行中序遍歷，將遍歷序列輸出到屏幕： LDR： can everyone hear round speak when you everyonecanroundspeakhearyouwhen6實驗5：圖的應(yīng)用題目：圖的存儲結(jié)構(gòu)及拓?fù)渑判蝾}目：圖的存儲結(jié)構(gòu)及拓?fù)渑判?從鍵盤或文件讀入從鍵盤或文件讀入有向圖的頂點信息和弧信息有向圖的頂點信息和弧信息（輸入格式自擬輸入格式自擬）；）； 建立有向圖的十字鏈表存儲結(jié)構(gòu)建立有向圖的十字鏈表存儲結(jié)構(gòu)； 利用拓?fù)渑判?/p>

8、方法判斷該圖是否為有向無環(huán)圖。利用拓?fù)渑判蚍椒ㄅ袛嘣搱D是否為有向無環(huán)圖。程序結(jié)構(gòu)：程序結(jié)構(gòu)： 類型說明及子函數(shù)定義；類型說明及子函數(shù)定義；main（）（） 變量說明；變量說明； 函數(shù)調(diào)用及處理；函數(shù)調(diào)用及處理； 輸出結(jié)果；輸出結(jié)果； Y 繼續(xù)？繼續(xù)？ N 停止停止 7實驗6：綜合應(yīng)用題目：題目：統(tǒng)計若干個大型英文統(tǒng)計若干個大型英文txt文件（如英文小說）中所有單詞出現(xiàn)的次數(shù)，文件（如英文小說）中所有單詞出現(xiàn)的次數(shù)，并輸出出現(xiàn)次數(shù)最多的前并輸出出現(xiàn)次數(shù)最多的前10個單詞及其出現(xiàn)次數(shù)。個單詞及其出現(xiàn)次數(shù)。 單詞字符定義為大小寫字母、數(shù)字和下劃線，單詞字符定義為大小寫字母、數(shù)字和下劃線，其他字符均看作單詞分隔符；其他字符均看作單詞分隔符； 自行自行設(shè)計合適的數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法設(shè)計合適的數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法； 程序運行結(jié)束時將程序運行結(jié)束時將txt文件名以及統(tǒng)計結(jié)果寫入磁盤；文件名以及統(tǒng)計結(jié)果寫入磁盤； 每次