熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:19:34  來源: 數據結構 

   對下面過程寫出調用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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.