題數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題_ch-展示頁(yè)
2025-06-16 23:36本頁(yè)面
【正文】 selements = temp； }}假設(shè)以數(shù)組Q[m]存放循環(huán)隊(duì)列中的元素, 同時(shí)設(shè)置一個(gè)標(biāo)志tag，以tag = 0和tag = 1來(lái)區(qū)別在隊(duì)頭指針（front）和隊(duì)尾指針（rear）相等時(shí)，隊(duì)列狀態(tài)為“空”還是“滿”。試改寫(xiě)順序棧的進(jìn)棧函數(shù)Push （S, x），要求當(dāng)棧滿時(shí)執(zhí)行一個(gè)stackFull（S） 操作進(jìn)行棧滿處理。試給出該循環(huán)隊(duì)列的隊(duì)空條件和隊(duì)滿條件, 并寫(xiě)出相應(yīng)的插入（EnQueue）和刪除（DlQueue）元素的操作。 出棧序列325641，135426可以得到。因?yàn)槿粼?，3，5，6之后再將1，2出棧，則1，2必須一直在棧中，此時(shí)1先進(jìn)棧，2后進(jìn)棧，2應(yīng)壓在1上面，不能1先于2出棧。若想摘除鏈?zhǔn)綏５臈ｍ斀Y(jié)點(diǎn)，并將被摘除結(jié)點(diǎn)的值保存到x中，則應(yīng)執(zhí)行下列哪一個(gè)操作？（1） x= topdata； top = toplink； （2） top = toplink； x = topdata；（3） x = top； top = toplink； （4） x = topdata；Key： （1）設(shè)循環(huán)隊(duì)列的結(jié)構(gòu)是 const int MaxSize = 100； typedef int DataType；typedef struct { DataType data[MaxSize]； int front, rear； } Queue； 若有一個(gè)Queue類型的隊(duì)列Q，試問(wèn)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1