工程軟件作業(yè)題目-wenkub
2023-04-09 01:03:40 本頁面
【正文】 退棧一個元素后棧內(nèi)的元素。按照動態(tài)雙向循環(huán)鏈表結(jié)構(gòu)實現(xiàn)如下算法（各算法邊界條件適當給出）：1）按照前插法創(chuàng)建任意雙向循環(huán)鏈表（即鏈表的元素隨機在鍵盤上輸入），長度限定在15之內(nèi)；2）打?。ū闅v）該鏈表（依次打印出表中元素值）；3）在鏈表的第i個位置插入新元素，并打印新鏈表。二/三、單鏈表（帶頭結(jié)點/不帶頭結(jié)點）基本操作實驗要求：數(shù)據(jù)元素類型ElemType取字符型char。一、順序表的基本操作實現(xiàn)實驗要求：數(shù)據(jù)元素類型ElemType取整型int。按照動態(tài)單鏈表結(jié)構(gòu)實現(xiàn)如下算法（各算法邊界條件適當給出）：1）按照后插法（帶頭結(jié)點）、前插法 （不帶頭結(jié)點）、創(chuàng)建任意有序單循環(huán)鏈表（即鏈表的元素隨機在鍵盤上輸入），長度限定在15之內(nèi)；2）打?。ū闅v）該鏈表（依次打印出表中元素值）；3）找到鏈表節(jié)點中數(shù)值最小的結(jié)點，并輸出該結(jié)點。4） 刪除鏈表第i個位置的元素，并打印新鏈表。六、隊列/鏈隊列基本操作實驗要求：數(shù)據(jù)元素類型ElemType取字符型char。(負整數(shù)采取補碼的形式輸出。十、稀疏矩陣壓縮存儲的基本操作實現(xiàn)實驗要求：數(shù)據(jù)元素類型ElemType取float。十一、稀疏矩陣壓縮存儲的基本操作實現(xiàn)實驗要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入兩個稀疏矩陣A、B的各元素。（行=5,列=5）2）建立稀疏矩陣的三元組鏈表，并依次輸出鏈表中各元素的數(shù)據(jù)域。（行=5,列=5）2）建立稀疏矩陣A、B的三元組鏈表，并依次輸出鏈表中各元素的數(shù)據(jù)域。（行=5,列=5）2）建立稀疏矩陣的十字鏈表。(提示：前序序列的第一個元素是根結(jié)點，在中序序列中，以此元素為界，前后分別為左右子樹，然后對左右子樹進行遞歸。2）對該二叉樹進行層次遍歷
教學課件相關(guān)推薦
鄂ICP備17016276號-1