數據結構考研分類復習真題 第三章 棧和隊列[17]

　　 對下面過程寫出調用P()的運行結果【西北大學 三】

　　PROCEDURE p（winteger）;
　　BEGIN
　　IF w> THEN
　　BEGIN
　　p(w);
　　writeln(w);{輸出W}
　　p(w）
　　END
　　END

　　 用一個數組S（設大小為MAX）作為兩個堆棧的共享空間請說明共享方法棧滿/棧空的判斷條件並用C或PASCAL設計公用的入棧操作push（ix）其中i為或用於表示棧號x為入棧值【浙江大學 五 (分)】

　　 簡述下列程序段的功能【山東科技大學 一（分）】

　　PROC  algo(VAR S : stack;  k:integer);
　　VAR   T: stack; temp: integer;
　　WHILE NOT  empty(S) DO
　　[temp:=POP(S); IF temp<>k  THEN PUSH(Ttemp)];
　　WHILE NOT  empty(T)  DO   [temp:=POP(T);PUSH(Stemp)];

　　 用棧實現將中綴表達式(+)*(/)轉換成後綴表達式畫出棧的變化過程圖【南京航空航天大學 五 （分）】

　　 在表達式中有的運算符要求從右到左計算如A**B**C的計算次序應為(A**(B**C))這在由中綴生成後綴的算法中是怎樣實現的?(以**為例說明)【東南大學一(分)   一(分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23235.html