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

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

2013-11-15 15:02:43  來源: 數據結構 

  .編寫算法打印出由指針Hm指向總表頭的以十字鏈表形式存儲的稀疏矩陣中每一行的非零元的個數注意列及總表頭結點的形式為

  它們已用val域鏈接成循環鏈表非零元的結點形式也同上每一行(列)的非零元由right(down)域把它們鏈接成循環鏈表該行(列)的表頭結點即為該行(列)循環鏈表的表頭【上海大學 五 (分)】

   試編寫建立廣義表存儲結構的算法要求在輸入廣義表的同時實現判斷建立設廣義表按如下形式輸入(aaaan)n>=其中ai或為單字母表示的原子或為廣義表n=時為只含空格字符的空表(注:算法可用類pascal 或類c書寫) 【北京工業大學 十 (分)】

   廣義表是n(n>=)個數據元素aaaan的有限序列其中ai (<=i<=n)或者是單個數據元素(原子)或仍然是一個廣義表廣義表的結點具有不同的結構即原子結點和子表元素結點為了將兩者統一用了一個標志tag當其為時表示是原子結點其data域存儲結點值link域指向下一個結點當其tag為時表示是子表結點其sublist為指向子表的指針因此廣義表可采用如下結構存儲

  TYPE glist=^gnode;
  gnode=RECORD
  link:glist;
  CASE tag: OF
  :(data:char);
  :(sublist:glist)
  END;

  ()畫出廣義表((ab)c)的存儲結構

  ()寫出計算一個廣義表的原子結點個數的遞歸算法表示式

  ()編寫實現上述算法的過程或函數程序【廈門大學 三 (分)】

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


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