題數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題_ch(編輯修改稿)
2025-07-04 23:36 本頁面
【文章內(nèi)容簡(jiǎn)介】 s1, s2, s3, s4, s5, s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2, s3, s4, s6, s5, s1，則順序棧的容量至少應(yīng)為多少？Key： 3假設(shè)以數(shù)組Q[m]存放循環(huán)隊(duì)列中的元素, 同時(shí)以rear和length分別指示循環(huán)隊(duì)列中的隊(duì)尾位置和隊(duì)列中所含元素的個(gè)數(shù)。試給出該循環(huán)隊(duì)列的隊(duì)空條件和隊(duì)滿條件, 并寫出相應(yīng)的插入（EnQueue）和刪除（DlQueue）元素的操作。 三、算法設(shè)計(jì)題設(shè)順序棧S的元素個(gè)數(shù)最大為MaxSize。試改寫順序棧的進(jìn)棧函數(shù)Push （S, x），要求當(dāng)棧滿時(shí)執(zhí)行一個(gè)stackFull（S） 操作進(jìn)行棧滿處理。其功能是：動(dòng)態(tài)創(chuàng)建一個(gè)比原來的棧元素存放數(shù)組大二倍的新數(shù)組，代替原來的棧元素存放數(shù)組，原來?xiàng)Ｔ卮娣艛?shù)組中的元素占據(jù)新數(shù)組的前MaxSize位置。Key： typedef struct{ elemtype *elements； int top； int maxsize；} stack；void Push（stack *s,elemtype x）{ if（stop == smaxsize 1） { stackFull（s）； } stop =stop+1； *（selements+stop） =x；}void stackFull（stack *s）{ int i； elem
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1