工程軟件作業(yè)題目-文庫(kù)吧在線文庫(kù)
【正文】 創(chuàng)建此二叉樹。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。3）從關(guān)聯(lián)矩陣出發(fā)，將此關(guān)聯(lián)矩陣，轉(zhuǎn)換為鄰接表進(jìn)行存儲(chǔ)，并輸出每個(gè)頂點(diǎn)的所有后件。1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）對(duì)該圖進(jìn)行BFS遍歷，并輸出遍歷序列。1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）對(duì)該圖進(jìn)行DFS遍歷，并輸出遍歷序列。二十四、無(wú)向圖的存儲(chǔ)實(shí)驗(yàn)1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）依次輸出頂點(diǎn)表中，各頂點(diǎn)的數(shù)據(jù)值3）根據(jù)鄰接表判定各頂點(diǎn)之間是否存在邊，若存在，則輸出該邊，如(A,B)。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。2）對(duì)二叉樹進(jìn)行中序遍歷，輸出該二叉樹的中序遍歷序列。(提示：后序序列的最后一個(gè)元素是根結(jié)點(diǎn)元素，中序序列中以此元素為界，前后分別為左、右子樹。1）從鍵盤輸入某二叉樹的前序序列和中序序列(中間無(wú)標(biāo)識(shí)空結(jié)點(diǎn)的標(biāo)識(shí)符)，創(chuàng)建此二叉樹。1）從鍵盤輸入兩個(gè)稀疏矩陣A、B的各元素。十二、稀疏矩陣壓縮存儲(chǔ)的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。九、鏈表的應(yīng)用：要求：設(shè)多項(xiàng)式利用單循環(huán)鏈表輸出上述兩個(gè)多項(xiàng)式，并完成多項(xiàng)式的加法。完成棧/鏈棧的入棧和退棧運(yùn)算，直到退為空棧，分別打印出每入棧和退棧一個(gè)元素后棧內(nèi)的元素。二/三、單鏈表（帶頭結(jié)點(diǎn)/不帶頭結(jié)點(diǎn)）基本操作實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取字符型char。按照動(dòng)態(tài)單鏈表結(jié)構(gòu)實(shí)現(xiàn)如下算法（各算法邊界條件適當(dāng)給出）：1）按照后插法（帶頭結(jié)點(diǎn)）、前插法 （不帶頭結(jié)點(diǎn)）、創(chuàng)建任意有序單循環(huán)鏈表（即鏈表的元素隨機(jī)在鍵盤上輸入），長(zhǎng)度限定在15之內(nèi)；2）打印（遍
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1