1、一、判斷1. 隊列中所有的插入操作都發生在表的一端，刪除則發生在表的另一端2. 棧具有先進先出的特性3. 隊列為先進后出的結構4. 棧用于實現子程序調用5. 棧、隊列必須用數組來表示6. 隊列用于操作系統中的作業調度7. 線性表的每個結點只能是一個簡單類型，而鏈表的每個結點可以是一個復雜類型。8. 棧和鏈表是兩種不同的數據結構。9. 棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。二、單項選擇1循環隊列用數組Amaxsize 表示，下面哪個選項表示該循環隊列隊滿(A) rear=maxsize-1 (B) front=(rear+1)%maxsize(C) rear-front=maxsiz

2、e (D) rear-front=maxsize-12元素的入棧序列是a,b,c,d，則棧的不可能的輸出序列是(A) dcba (B)abcd (C) dcab (D) cbad3在用數組queuemaxsize仿真隊列時(temp為int型變量)，假設隊列中至少有一個元素，出隊列操作應執行以下(A) temp=queuerear；rear-； (B) rear+； temp=queuerear；(C) temp=queuefront；front-； (D) front+； temp=queuefront；4下列哪種數據結構常用于函數調用(A) 堆棧 (B) 隊列 (C) 鏈表 (D) 數組5

3、編譯器中通常以哪種數據結構處理遞歸程序調用（A）隊列 （B）數組 （C）堆棧 （D）記錄6下列哪些數據結構可用來實現堆棧（1）鏈表 （2）數組 （3）樹 （4）圖（A）（2），（3） （B）（2），（4） （C）（1），（4） （D）（1），（2）7下列哪種數據結構常用于系統程序的作業調度（A）棧 （B）隊列 （C）鏈表 （D）數組8棧和隊列的共同點是（A）都是先進后出 （B）都是先進先出（C）只允許在端點處插入和刪除元素 （D）沒有共同點9若已知一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為i n=i n-i+1 不確定10判定一個棧ST（最多元素

4、為m0）為空的條件是ST->top<>0 ST->top=0 ST->top<>m0 ST->top=m011數組用來表示一個循環隊列，為當前隊列頭元素的前一位置，為隊尾元素的位置，假定隊列中元素的個數小于，計算隊列中元素的公式為（）rf; （）（nfr）% n; （）nrf （）（nrf）% n12在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數據緩沖區,主機將要輸出的數據依次寫入該緩沖區,而打印機則從該緩沖區中取出數據打印.該緩沖區應該是一個 結構.(A) 堆棧 (B)隊列 (C)數組 (D)線性表13、判斷一個隊列QU（最多元

5、素為m0）為空的條件是A. rear- front=m0B. rear- front-1=m0C. front= rearD. front= rear+114、判斷一個循環隊列QU(最多元素為m0)為滿隊列的條件是A. front= rearB. front!= rearC. front=( rear+1)%m0D. front!=( rear+1)%m015一個隊列（數組仿真，最多元素為MaxSize）下列哪個選項表示了隊列空間全部被利用？A. rear front = MaxSizeB. rear front = MaxSize 1C. rear = frontD. rear + 1 =

6、front16判定一個循環隊列（數組仿真，最多元素為MaxSize）為空的條件是？ A. front = rear B. front != rearC. front = (rear + 1)%MaxSizeD. front != (rear + 1)%MaxSize17、 若用一個大小為6的數組來實現循環隊列，且當rear和front的值分別為0和3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？A 1和5 B 2和4 C 4和2 D 5和118、 設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5、e6依次通過棧S，一個元素出棧后即進入隊列Q，若6

7、個元素出隊的序列是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是a 6 b 4 c 3 d 2三、填空1棧和隊列都是線性結構，對于棧只能在位置插入和刪除元素，對于隊列只能在尾 位置插入元素和 位置刪除元素。2用大小為MaxSize的數組仿真一個循環隊列，front和rear分別記錄該隊列前后端的索引值，則該循環隊列在某一狀態下，隊列中的元素個數為 。3在具有n個單元的環狀隊列中，隊滿時共有4堆棧、隊列的建立可使用兩種結構：結構和結構。5、棧是一種特殊的線性表，允許插入和刪除運算的一端稱為不允許插入和刪除運算的一端稱為 。6表達式求值是（ ）應用的一個典型例子。四、簡答1試寫出執行函

8、數之后的結果。注：此為環狀隊列，且每次執行以上一次執行的結果為基礎addqueue（）結果包含“隊列數據內容”、“front”、“rear”及邊界情況的輸出 delqueue（）結果包含“隊列數據內容”、“front”、“rear”及輸出數據值和邊界情況的輸出3 2 1 0（1） addqueue（30）（2） delqueue（）（3） addqueue(30)2試寫出執行函數之后的結果。注：此為堆棧，且每次執行以上一次執行的結果為基礎push（）結果包含“堆棧數據內容”、“top”及邊界情況的輸出pop（）結果包含“堆棧數據內容”、“top”及輸出數據值和邊界情況的輸出3 21 0（1） push（30）（2） pop（）（3） push(30)3什么是棧？什么是隊列？試分別舉兩個應用實例。4順序隊的“假溢出”是怎樣產生的？如何知道循環隊列是空還是滿？5設循環隊列的容量為40（序號從0到39），現經過一系列的入隊和出隊運算后，有 front=11，rear=19; front=19，rear=11；問在這兩種情況下，循環隊列中各有元素多少個？6、計算表達式 6*3/2-5*1，要求繪出堆棧的處理過程7、