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