【正文】 6. 從供選擇的答案中，選出應填入下面敘述 ？ 內的最確切的解答，把相應編號寫在答卷的對應欄內。供選擇的答案：A，B：①空 ② 滿 ③ 上溢 ④ 下溢C： ①n1 ② n ③ n+1 ④ n/2D： ① 長度 ②深度 ③ 棧頂 ④ 棧底E：①兩個棧的棧頂同時到達棧空間的中心點 ②其中一個棧的棧頂到達?？臻g的中心點 ③兩個棧的棧頂在達?？臻g的某一位置相遇 ④兩個棧均不空，且一個棧的棧頂到達另一個棧的棧底答案：ABCDE＝2, 1, 2, 4, 3四、簡答題（每小題4分，共20分）、棧與隊的異同點。我們常采用法②，即隊頭指針、隊尾指針中有一個指向實元素，而另一個指向空閑元素。 Push(S,’s’)。 DeQueue (Q,x)。 EnQueue (Q,d)。else tag=0。) push(s,*p)。 if(*p==39。 }//AllBrackets_Test 答案（已上機通過）includeincludevoid push(char x)。s data has not been initialized!! correct(tag)。 char y。amp。)) push(y)。試編寫相應的入隊和出隊的算法。)||(y==39。(39。 free(p)。 headdata=39。{39。amp。||*p==39。amp。while(!QueueEmpty(Q)){ DeQueue (Q,d)。 EnQueue (Q,’r’)。Pop(S,x)。“假溢出”是怎樣產生的？如何知道循環(huán)隊列是空還是滿？答：一般的一維數組隊列的尾指針已經到了數組的上界，不能再有入隊操作，但其實數組中還有空位置，這就叫“假溢出”。8. 從供選擇的答案中，選出應填入下面敘述 ？ 內的最確切的解答，把相應編號寫在答卷的對應欄內。由于約定滿隊時隊首指針與隊尾指針相差1，所以不必再減1了，應當選A。 錯，不一定吧？調用子程序或函數常用，CPU中也用隊列。不允許插入和刪除運算的一端稱為 棧底 。 錯，棧是邏輯結構的概念，是特殊殊線性表，而鏈表是存儲結構概念，二者不是同類項。設有4個數據元素aaa3和a4，對他們分別進行棧操作或隊操作。劉答：相同點：都是線性結構，都是邏輯結構的概念。判斷循環(huán)隊列隊空標志是： f=rear 隊滿標志是：f=(r+1)%N（序號從0到39），現經過一系列的入隊和出隊運算后，有① front=11，rear=19。while(!StackEmpty(S)){ Pop(S,y)。 EnQueue (Q,’a’)。 }}答：該算法的功能是：利用堆棧做輔助，將隊列中的數據元素進行逆置。if (exp[i]= =’ )’ ) /*遇到’ ]’ ，若棧頂是‘[‘，則繼續(xù)處理，否則以不配對返回*/ if(st[top]= =‘[ ‘] top。 else if(*p==39。]39。void pop()。 if(tag) printf(Right!)。 printf(Please enter a bds:)。headdata==39。/*調試程序顯示，y并沒有被推入堆棧中。InitStack(S)。}若要使這m個分量都得到利用，則需另一個標志tag，以tag為0或1來區(qū)分尾指針和頭指針值相同時隊列的狀態(tài)是“空”還是“滿”。(39。headdata==39。 head=headnext。void main(){ head=(struct Stack*)malloc(sizeof(struct Stack))。c!=39。amp。(39。while (i=m0 amp。InitStack(S)。EnQueue (Q,’h’)。 Push(S,y)。（但堆棧是先減后壓還是……）若正文是單鏈表形式存儲，則等同于隊列，需開輔助空間，可以從鏈首開始入棧，全部壓入后再依次輸出。供選擇的答案：A： ①