數(shù)據(jù)結構習題匯編03-第三章-棧和隊列-試題(編輯修改稿)
2025-08-31 23:15 本頁面
【文章內容簡介】 和隊尾指針分別為front和rear，隊列的最大容量為MaxSize， == ，則判斷隊滿的條件為________。14. 向一個循環(huán)隊列中插入元素時，需要首先移動________，然后再向所指位置寫入新插入的元素。15. 在一個鏈式隊列中，若隊頭指針與隊尾指針的值相同，則表示該隊列為_______或該隊列________。16. 假定front和rear分別為鏈式隊列的隊頭和隊尾指針，則該隊列中只有一個結點的條件為______。17. 雙端隊列是限定插入和刪除操作在表的________進行的線性表。18. 中綴表達式3*(x+2)5所對應的后綴表達式為________。19. 后綴表達式“4 5 * 3 2 + ”的值為________。20. 設有一個順序棧S，元素s1, s2, s3, s4, s5, s6依次進棧，如果6個元素的出棧順序為s2, s3, s4, s6, s5, s1，則順序棧的容量至少應為________。三、判斷題1. 每次從隊列中取出的應是具有最高優(yōu)先權的元素，這種隊列就是優(yōu)先級隊列。2. 鏈式棧與順序棧相比，一個明顯的優(yōu)點是通常不會出現(xiàn)棧滿的情況。3. 在一個順序存儲的循環(huán)隊列中，隊頭指針指向隊頭元素的后一個位置。4. 棧和隊列都是順序存取的線性表，但它們對存取位置的限制不同。5. 在使用后綴表示實現(xiàn)計算器類時使用了一個棧的實例，它起的作用是暫存運算對象和計算結果。6. 在向順序棧壓入新元素時，要先按棧頂指針指示的位置存入新元素再移動棧頂指針。7. 在用單鏈表表示的鏈式隊列中，隊頭在鏈表的鏈尾位置。8. 在用循環(huán)單鏈表表示的鏈式隊列中，可以不設隊頭指針，僅在鏈尾設置隊尾指針。9. 在一個循環(huán)隊列Q中， % MaxSize+1 == 。10. 在一個循環(huán)隊列Q中，+1 == 。11. 若讓元素1, 2, 3依次進棧，則出棧次序1, 3, 2是不可能出現(xiàn)的情況。12. 若讓元素1, 2, 3依次進棧，則出棧次序3, 1, 2是不可能出現(xiàn)的情況。13. 在循環(huán)隊列中，進隊時隊尾指針進一，出隊時隊頭指針減一。14. 在循環(huán)隊列中，進隊時隊尾指針進一，出隊時隊頭指針進一。15. 在用單鏈表表示的鏈式隊列Q中，隊空條件為Qfront == Qrear。16. 如果進棧序列是1, 2, 3, 4, 5, 6, 7, 8。則可能的出棧序列有8！種。四、運算題1. 試利用運算符優(yōu)先數(shù)法，畫出對中綴算術表達式a + b * c d / e 求值時運算符棧OPTR和運算對象棧OPND的變化。運算符優(yōu)先數(shù)如下表所示： 運算符(*, /, %+, )isp（棧頂運算符優(yōu)先級）01537icp（棧外運算符優(yōu)先級）074212. 試利用運算符優(yōu)先數(shù)法，畫出將中綴算術表達式a + b * c d / e 改為后綴表達式時運算符棧OPTR的變化。運算符優(yōu)先數(shù)如下表所示： 運算符(*, /, %+,
醫(yī)療健康相關推薦
鄂ICP備17016276號-1