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