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

數據結構考研分類復習真題 第五章 數組和廣義表[37]

2022-06-13   來源: 數據結構 

   廣義表的結點結構如下:(TAGDATALINK)其中LINK為指向表中下一元素的指針;TAG為標志域DATA為數據域具體含義如下: TAG=表示該結點為原子結點DATA為其數據TAG=表示該結點為一個子表DATA為指向該子表的指針

  ()說明下列算法A的功能(注:算法中ptmnrq為指針;算法中的NIL對應圖中的^)

  PROCEDURE  A(pt)
  BEGIN
  q:=NIL;
  WHILE  p<>NIL DO
  BEGIN
  IF p^TAG<> THEN
  BEGIN
  m:=p^DATA;
  A(mn);
  p^DATA:=n;
  END;
  r:=p^LINK;
  p^LINK:=q;
  q:=p;
  p:=r
  END;
  t:=q;
  END

  ()對於 p所指的廣義表畫出執行算法A後的表結構以及pt的值:【北方交通大學 六(分)】

  類似本題的另外敘述有

  題目基本相同差別僅在於子表(bc)與原子d的前後順序顛倒【浙江大學 六 (分)】

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


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