數(shù)據結構實驗題目2016

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

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

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

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

5、； 打印表達式結果；打印表達式結果； Y 繼續(xù)？繼續(xù)？ N 停止停止 4實驗3：隊列的應用題目：鏈式隊列的基本操作題目：鏈式隊列的基本操作將從鍵盤輸入的一系列字符存儲到鏈式隊列中，當輸入的字符為將從鍵盤輸入的一系列字符存儲到鏈式隊列中，當輸入的字符為0時，執(zhí)行出隊操作并將出時，執(zhí)行出隊操作并將出隊元素打印到屏幕上；當輸入的字符為隊元素打印到屏幕上；當輸入的字符為時，隊列中剩余所有元素依次出隊并打印到屏幕時，隊列中剩余所有元素依次出隊并打印到屏幕上；當輸入其他字符時，字符入隊。上；當輸入其他字符時，字符入隊。程序結構：程序結構：類型說明；類型說明； Clearqueue(q)、Emptyqueu

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

7、其二叉排序樹如下：入句中各單詞，構造其二叉排序樹如下： 采用非遞歸算法采用非遞歸算法對此二叉排序樹進行中序遍歷，將遍歷序列輸出到屏幕對此二叉排序樹進行中序遍歷，將遍歷序列輸出到屏幕： LDR： can everyone hear round speak when you everyonecanroundspeakhearyouwhen6實驗5：圖的應用題目：圖的存儲結構及拓撲排序題目：圖的存儲結構及拓撲排序 從鍵盤或文件讀入從鍵盤或文件讀入有向圖的頂點信息和弧信息有向圖的頂點信息和弧信息（輸入格式自擬輸入格式自擬）；）； 建立有向圖的十字鏈表存儲結構建立有向圖的十字鏈表存儲結構； 利用拓撲排序

8、方法判斷該圖是否為有向無環(huán)圖。利用拓撲排序方法判斷該圖是否為有向無環(huán)圖。程序結構：程序結構： 類型說明及子函數(shù)定義；類型說明及子函數(shù)定義；main（）（） 變量說明；變量說明； 函數(shù)調用及處理；函數(shù)調用及處理； 輸出結果；輸出結果； Y 繼續(xù)？繼續(xù)？ N 停止停止 7實驗6：綜合應用題目：題目：統(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ù)據結構及相關算法； 程序運行結束時將程序運行結束時將txt文件名以及統(tǒng)計結果寫入磁盤；文件名以及統(tǒng)計結果寫入磁盤； 每次