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