工程軟件作業(yè)題目(已修改)
2025-04-06 01:03 本頁面
【正文】 一、順序表的基本操作實現(xiàn)實驗要求：數(shù)據(jù)元素類型ElemType取整型int。按照順序存儲結(jié)構(gòu)實現(xiàn)如下算法（各算法邊界條件和返回結(jié)果適當(dāng)給出）：1）創(chuàng)建任意整數(shù)線性表（即線性表的元素值隨機在鍵盤上輸入），長度限定在20之內(nèi)；2）打印（遍歷）該線性表（依次打印出表中元素值）；3）在線性表的第i個位置插入新元素，并打印線性表。4）找到線性表中數(shù)值值最小的結(jié)點，輸出該值；5） 將第4）步中找到的結(jié)點刪除，并輸出打印剩下的線性表。二/三、單鏈表（帶頭結(jié)點/不帶頭結(jié)點）基本操作實驗要求：數(shù)據(jù)元素類型ElemType取字符型char。按照動態(tài)單鏈表結(jié)構(gòu)實現(xiàn)如下算法（各算法邊界條件適當(dāng)給出）：1）按照后插法（帶頭結(jié)點）、前插法 （不帶頭結(jié)點）、創(chuàng)建任意有序單循環(huán)鏈表（即鏈表的元素隨機在鍵盤上輸入），長度限定在15之內(nèi)；2）打印（遍歷）該鏈表（依次打印出表中元素值）；3）找到鏈表節(jié)點中數(shù)值最小的結(jié)點，并輸出該結(jié)點。4） 將第3）步中找到的結(jié)點刪除，并輸出打印剩下的鏈表。四、雙向循環(huán)鏈表的基本操作實驗要求：數(shù)據(jù)元素類型ElemType取float。按照動態(tài)雙向循環(huán)鏈表結(jié)構(gòu)實現(xiàn)如下算法（各算法邊界條件適當(dāng)給出）：1）按照前插法創(chuàng)建任意雙向循環(huán)鏈表（即鏈表的元素隨機在鍵盤上輸入），長度限定在15之內(nèi)；2）打?。ū闅v）該鏈表（依次打印出表中元素值）；3）在鏈表的第i個位置插入新元素，并打印新鏈表。4） 刪除鏈表第i個位置的元素，并打印新鏈表。五、棧/鏈?；静僮鲗嶒炓螅簲?shù)據(jù)元素類型ElemType取字符型char。從鍵盤隨機輸入字符元素，長度限制在10個字符之內(nèi)。完成棧/鏈棧的入棧和退棧運算，直到退為空棧，分別打印出每入棧和退棧一個元素后棧內(nèi)的元素。六
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1