工程軟件作業(yè)題目(完整版)
【正文】 歷）該鏈表（依次打印出表中元素值）；3）找到鏈表節(jié)點中數(shù)值最小的結(jié)點，并輸出該結(jié)點。六、隊列/鏈隊列基本操作實驗要求：數(shù)據(jù)元素類型ElemType取字符型char。十、稀疏矩陣壓縮存儲的基本操作實現(xiàn)實驗要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入兩個稀疏矩陣A、B的各元素。（行=5,列=5）2）建立稀疏矩陣A、B的三元組鏈表，并依次輸出鏈表中各元素的數(shù)據(jù)域。(提示：前序序列的第一個元素是根結(jié)點，在中序序列中，以此元素為界，前后分別為左右子樹，然后對左右子樹進行遞歸。然后對左、右子樹分別進行遞歸。3）求該二叉樹中葉子結(jié)點的數(shù)目。2）利用非遞歸算法對二叉樹進行中序遍歷，輸出該二叉樹的中序遍歷序列，（其中，棧采取鏈式存儲結(jié)構(gòu)）。二十五、有向圖的存儲實驗1）將右圖按照鄰接表進行存儲2）依次輸出頂點表中，各頂點的數(shù)據(jù)值3）根據(jù)鄰接表判定各頂點之間是否存在邊，若存在，則輸出該邊，如a,b。三十、圖的遍歷實驗要求：數(shù)據(jù)元素類型ElemType取char。三十一、圖的遍歷實驗要求：數(shù)據(jù)元素類型ElemType取char。二十七、有向圖的存儲實驗1）將右圖按照關(guān)聯(lián)矩陣進行存儲2）從關(guān)聯(lián)矩陣出發(fā)，求某個節(jié)點的出度和入度。二十三、二叉樹的穿線實驗要求：數(shù)據(jù)元素類型ElemType取float。二十一、二叉樹的創(chuàng)建及遍歷實驗要求：數(shù)據(jù)元素類型ElemType取float。十九、二叉樹的創(chuàng)建及遍歷實驗要求：數(shù)據(jù)元素類型ElemType取float。十七、二叉樹的創(chuàng)建及遍歷實驗要求：數(shù)據(jù)元素類型ElemType取float。十五、稀疏矩陣壓縮存儲的基本操作實現(xiàn)實驗
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1