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

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

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

   已知鏈隊列的頭尾指針分別是f和r則將值x入隊的操作序列是_______【合肥工業大學 分)】

  .區分循環隊列的滿與空只有兩種方法它們是______和______【北京郵電大學分)】

  .設循環隊列用數組A[M]表示隊首隊尾指針分別是FRONT和TAIL判定隊滿的條件為_______【山東工業大學 分)】

   設循環隊列存放在向量sqdata[:M]中則隊頭指針sqfront在循環意義下的出隊操作可表示為_______若用犧牲一個單元的辦法來區分隊滿和隊空(設隊尾指針sqrear)則隊滿的條件為_______【長沙鐵道學院 (分)】

  .表達式求值是_______應用的一個典型例子【重慶大學

  .循環隊列用數組A[m]存放其元素值已知其頭尾指針分別是front和rear 則當前隊列的元素個數是_______【廈門大學 %/分)】

  .設Q[N]為循環隊列其頭尾指針分別為P和R則隊Q中當前所含元素個數為_______【北京科技大學

  .完善下面算法【中山大學 分)】

  後綴表達式求值表達式/+的後綴表達式格式為 / +
  FUNC  compute(a):real;   後綴表達式存儲在數組a[m]中
  BEGIN
  setnull(s)i:=ch:= ()______
  WHILE ch<>@ DO
  BEGIN
  CASE ch OF
  :  x:=;
  WHILE ch<>DO
  BEGIN
  x:=x*+ord(ch)ord();
  i:=i+ch:= ()_______;
  END
  +: x:=pop(s)+pop(s);
  : x:=pop(s);x:=pop(s)x;
  *: x:=pop(s)*pop(s);
  /: x:=pop(s);x:=pop(s)/x;
  ENDCASE
  push(sx)i:=i+ch:=a[i]
  END;
  comput:= ()_______
  END;

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23239.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.