第3章 棧和佇列
一 選擇題1. 對於棧運算元據的原則是（ ）。a. 先進先出 b. 後進先出 c. 後進後出 d. 不分順序2. 有六個元素6，5，4，3，2，1 的順序進棧，問下列哪乙個不是合法的出棧序列？（ ）a. 5 4 3 6 1 2 b. 4 5 3 1 2 6 c. 3 4 6 5 2 1 d. 2 3 4 1 5 6 3. 設棧的輸入序列是1，2，3，4,則（ ）不可能是其出棧序列。a. 1，2，4，3， b. 2，1，3，4， c. 1，4，3，2， d. 4，3，1，2， e. 3，2，1，4，4. 乙個棧的輸入序列為1 2 3 4 5，則下列序列中不可能是棧的輸出序列的是（ ）。 a. 2 3 4 1 5 b. 5 4 1 3 2 c. 2 3 1 4 5 d. 1 5 4 3 25. 設乙個棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（ ）。a. 5 1 2 3 4 b. 4 5 1 3 2 c. 4 3 1 2 5 d. 3 2 1 5 46. 輸入序列為abc，可以變為cba時，經過的棧操作為（ ）a. push,pop,push,pop,push,pop b. push,push,push,pop,pop,pop c. push,push,pop,pop,push,pop d. push,pop,push,push,pop,pop7. 表示式a*(b+c)-d的字尾表示式是( )。a．abcd*± b. abc+d- c. abc+d- d. -+*abcd8. 設計乙個判別表示式中左，右括號是否配對出現的演算法，採用（ ）資料結構最佳。a．線性表的順序儲存結構 b. 佇列 c. 線性表的鏈式儲存結構 d. 棧9. 用鏈結方式儲存的佇列，在進行刪除運算時（ ）。a. 僅修改頭指標 b. 僅修改尾指標 c. 頭、尾指標都要修改 d. 頭、尾指標可能都要修改10. 假設以陣列a[m]存放迴圈佇列的元素,其頭尾指標分別為front和rear，則當前佇列中的元素個數為（ ）。a．(rear-front+m)%m b．rear-front+1 c．(front-rear+m)%m d．(rear-front)%m11. 迴圈佇列儲存在陣列a[0…m]中，則入隊時的操作為（ ）。a. rear=rear+1 b. rear=(rear+1) mod (m-1) c. rear=(rear+1) mod m d. rear=(rear+1)mod(m+1) 12. 若用乙個大小為6的陣列來實現迴圈佇列，且當前rear和front的值分別為0和3，當從佇列中刪除乙個元素，再加入兩個元素後，rear和front的值分別為多少？( )【浙江大學1999 四、1(4分)】a. 1和 5 b. 2和4 c. 4和2 d. 5和1 13. 棧和佇列的共同點是（ ）。a. 都是先進先出 b. 都是先進後出 c. 只允許在端點處插入和刪除元素 d. 沒有共同點14. 棧和隊都是（ ）a．順序儲存的線性結構 b. 鏈式儲存的非線性結構c. 限制訪問點的線性結構 d. 限制訪問點的非線性結構二 判斷題1. 棧與佇列是一種特殊操作的線性表。（ ）2. 棧和佇列都是限制訪問點的線性結構。（ ）3. 任何乙個遞迴過程都可以轉換成非遞迴過程。（ ）4. 佇列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進後出型結構。（ ）5. 迴圈佇列也存在空間溢位問題。（ ）6. 棧和佇列的儲存方式，既可以是順序方式，又可以是鏈式方式。（ ）三 填空題 1．是限定僅在表尾進行插入或刪除操作的線性表。2．在作進棧運算時應先判別棧是否
;在作退棧運算時應先判別棧是否
；當棧中元素為n個，作進棧運算時發生上溢，則說明該棧的最大容量為
。 3．用s表示入棧操作，x表示出棧操作，若元素入棧的順序為1234，為了得到1342出棧順序，相應的s和x的操作串為
。4. 迴圈佇列的引入，目的是為了克服_______。 5．________又稱作先進先出表。6．表示式求值是_______應用的乙個典型例子。四 應用題1. 有5 個元素，其入棧次序為：a，b，c，d，e，在各種可能的出棧次序中，以元素c，d最先出棧（即c第乙個且d第二個出棧）的次序有哪幾個？2. 如果輸入序列為1 2 3 4 5 6,試問能否通過棧結構得到以下兩個序列:4 3 5 6 1 2和1 3 5 4 2 6;請說明為什麼不能或如何才能得到。3. 舉例說明順序隊的「假溢位」現象，並給出解決方案。4. 怎樣判定迴圈佇列的空和滿？ 5. 簡要敘述迴圈佇列的資料結構，並寫出其初始狀態、佇列空、佇列滿時的隊首指標與隊尾指標的值。6. 給出迴圈佇列中元素個數的計算式(設隊最大長度為n,隊首指標front，隊尾指標rear)
資料結構第三章棧和佇列
第四章 棧和佇列 1.棧 限定僅在表尾進行插入或刪除操作的線性表，表尾端稱為棧頂，表頭端稱為棧底。棧頂移動，棧底固定。特點 先進後出 後進先出 typedef struct sqstack status push sqstack s,selemtype e status pop sqstack s,...
資料結構 第三章 棧和佇列
目錄 3.1 堆疊的基本概念 3.2 堆疊的順序儲存結構 一 構造原理 二 實現 三.多棧共享連續空間問題 3.3 堆疊的鏈式儲存結構 一.構造原理 二 實現 3.4 佇列的基本概念 3.5佇列的順序儲存結構 一.構造原理 二 實現 三.迴圈佇列 3.5 佇列的鏈式儲存結構 一.構造原理 二 實現 ...
資料結構 第三章 棧和佇列
3.1特殊的線性表 棧 3.2特殊的線性表 佇列 3.1特殊的線性表 棧 3.1.1棧的邏輯結構 棧 限定僅在表尾進行插入和刪除操作的線性表。空棧 不含任何資料元素的棧。允許插入和刪除的一端稱為棧頂，另一端稱為棧底。棧的操作特性 後進先出。3.1.2棧的順序儲存結構及實現 順序棧類 順序棧類的宣告 ...