a、qu.front==qu.rear b、qu.front!=qu.rear
c、qu.front==(qu.rear+1)%m0 d、qu.front!=(qu.rear+1)%m0
14、迴圈佇列用陣列存放其元素值a[0，m-1]，已知其頭尾指標分別是rear和front，則當前佇列的元素個數是（）
a、(rear-front+m)%m b、rear-front+1 c、rear-front-1 d、rear-front
15、棧和佇列的共同特點是（）
a、都是先進後出 b、都是先進先出 c、只允許在端點處插入和刪除 d、沒有共同點
二、填空題
1、設長度為n的鏈佇列用單迴圈鍊錶表示，若只設頭指標，則入隊和出隊操作的時間複雜度分別為（o(n)）和（o(1)）；若又設尾指標，則入隊和出隊操作的時間複雜度分別為（o(1)）和（o(1)）。
2、線性表、棧和佇列均是（線性）結構，可以**性表的（n+1）位置上插入和刪除元素；對於棧只能在（第n+1）插入和和在（第n）位置上刪除元素；對於佇列只能在（第n+1）位置上插入元素和在（第1）位置上刪除元素。
3、棧中訪問資料遵從的原則是（後進先出）。
4、佇列中訪問資料遵從的原則是（先進先出）。
第三章棧和佇列
考點一 棧的定義 只允許在表的末端進行插入和刪除的線性表。考點二 進棧 退棧 重點 p.90.只考順序棧，鏈式棧不考 1 動態順序儲存表示 結點進棧 首先將資料元素儲存到棧頂 top所指的當前位置 然後執行top加1，使top指向棧頂的下乙個儲存位置 結點出棧 首先執行top減1，使top指向棧頂元...
資料結構練習題之棧和佇列
第三章棧和佇列習題 一 選擇題 1.乙個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是 a.edcba b.decba c.dceab d.abcde 2.乙個佇列的入隊順序是1,2,3,4，則佇列的輸出順序是 a.4321 b.1234 c.1432 d.3241 3.若已知乙個棧的入棧...
資料結構1800題第三章
第3章棧和佇列 一選擇題 1.對於棧運算元據的原則是 青島大學 2001 五 2 2分 a.先進先出 b.後進先出 c.後進後出 d.不分順序 2.在作進棧運算時,應先判別棧是否 在作退棧運算時應先判別棧是否 當棧中元素為n個,作進棧運算時發生上溢,則說明該棧的最大容量為 為了增加記憶體空間的利用率...