工程軟件作業(yè)題目(存儲(chǔ)版)
【正文】 歷，并輸出遍歷后的序列。二十九、圖的遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取char。(其中，隊(duì)列采取鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))。二十八、無向圖的存儲(chǔ)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取char。2）對(duì)輸入的二叉樹進(jìn)行中序穿線，得到中序穿線二叉樹。2）利用非遞歸算法對(duì)二叉樹進(jìn)行前序遍歷，輸出該二叉樹的前序遍歷序列，（其中，棧采取順序存儲(chǔ)結(jié)構(gòu)）。2）按照某種遍歷方法對(duì)二叉樹進(jìn)行遍歷的同時(shí)，將二叉樹的各結(jié)點(diǎn)的左右子樹對(duì)調(diào)，并對(duì)調(diào)后和對(duì)調(diào)前的遍歷序列。2）對(duì)該二叉樹進(jìn)行層次遍歷，并輸出遍歷后的序列。（行=5,列=5）2）建立稀疏矩陣的十字鏈表。（行=5,列=5）2）建立稀疏矩陣的三元組鏈表，并依次輸出鏈表中各元素的數(shù)據(jù)域。十一、稀疏矩陣壓縮存儲(chǔ)的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。(負(fù)整數(shù)采取補(bǔ)碼的形式輸出。4） 刪除鏈表第i個(gè)位置的元素，并打印新鏈表。一、順序表的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取整型int。按照動(dòng)態(tài)雙向循環(huán)鏈表結(jié)構(gòu)實(shí)現(xiàn)如下算法（各算法邊界條件適當(dāng)給出）：1）按照前插法創(chuàng)建任意雙向循環(huán)鏈表（即鏈表的元素隨機(jī)在鍵盤上輸入），長度限定在15之內(nèi)；2）打?。ū闅v）該鏈表（依次打印出表中元素值）；3）在鏈表的第i個(gè)位置插入新元素，并打印新鏈表。七、棧的應(yīng)用：要求：從鍵盤輸入一個(gè)10進(jìn)制整型變量，利用鏈棧將其轉(zhuǎn)化為2進(jìn)制數(shù)數(shù)，并打印。3）完成矩陣的轉(zhuǎn)置和快速轉(zhuǎn)置運(yùn)算，并輸出。1）從鍵盤輸入稀疏矩陣的各元素。1）從鍵盤輸入稀疏矩陣的各元素。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1