工程軟件作業(yè)題目(編輯修改稿)
2025-04-21 01:03 本頁面
【文章內(nèi)容簡介】 利用三元組鏈表，完成矩陣的轉(zhuǎn)置和快速轉(zhuǎn)置運(yùn)算，并輸出。十四、稀疏矩陣壓縮存儲的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入兩個稀疏矩陣A、B的各元素。（行=5,列=5）2）建立稀疏矩陣A、B的三元組鏈表，并依次輸出鏈表中各元素的數(shù)據(jù)域。3）利用三元組鏈表，完成矩陣的加法運(yùn)算，并輸出。十五、稀疏矩陣壓縮存儲的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入稀疏矩陣的各元素。（行=5,列=5）2）建立稀疏矩陣的十字鏈表。3）分別按行、列輸出鏈表中各元素的數(shù)據(jù)域。 十六、二叉樹的創(chuàng)建及遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入某二叉樹的前序序列和中序序列(中間無標(biāo)識空結(jié)點(diǎn)的標(biāo)識符)，創(chuàng)建此二叉樹。(提示：前序序列的第一個元素是根結(jié)點(diǎn)，在中序序列中，以此元素為界，前后分別為左右子樹，然后對左右子樹進(jìn)行遞歸。)2）對該二叉樹進(jìn)行前序、中序、后序遍歷，并輸出遍歷后的序列。十七、二叉樹的創(chuàng)建及遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。2）對該二叉樹進(jìn)行層次遍歷，并輸出遍歷后的序列。(參照圖的廣度優(yōu)先搜索)十八、二叉樹的創(chuàng)建及遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入某二叉樹的中序序列和后序序列(中間無標(biāo)識空結(jié)點(diǎn)的標(biāo)識符)，創(chuàng)建此二叉樹。(提示：后序序列的最后一個元素是根結(jié)點(diǎn)元素，中序序列中以此元素為界，前后分別為左、右子樹。然后對左、右子樹分別進(jìn)行遞歸。)2）依次輸出該二叉樹中的所有葉子結(jié)點(diǎn)。十九、二叉樹的創(chuàng)建及遍歷實(shí)驗(yàn)要求：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1