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

數據結構考研分類復習真題 第五章 答案[25]

2013-11-15 15:11:49  來源: 數據結構 

   廣義表的第一種存儲結構的理論基礎是非空廣義表可唯一分解成表頭和表尾兩部分而由表頭和表尾可唯一構成一個廣義表這種存儲結構中原子和表采用不同的結點結構(異構即結點域個數不同)

  原子結點兩個域標志域tag=表示原子結點域DATA表示原子的值子表結點三個域tag=表示子表hp和tp分別是指向表頭和表尾的指針在畫存儲結構時對非空廣義表不斷進行表頭和表尾的分解表頭可以是原子也可以是子表而表尾一定是表(包括空表)上面是本題的第一種存儲結構圖

  廣義表的第二種存儲結構的理論基礎是非空廣義表最高層元素間具有邏輯關系第一個元素無前驅有後繼最後一個元素無後繼有前驅其余元素有唯一前驅和唯一後繼有人將這種結構看作擴充線性結構這種存儲結構中原子和表均采用三個域的結點結構(同構結點中都有一個指針域指向後繼結點原子結點中還包括標志域tag=和原子值域DATA子表結點還包括標志域tag=和指向子表的指針hp在畫存儲結構時從左往右一個元素一個元素的畫直至最後一個元素下面是本題的第二種存儲結構圖

  由於存儲結構圖占篇幅較大下面這類題均不再解答

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


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