廣義表的存儲結構

廣義表中元素類型不統一，在Java語言的環境下難以用順序結構存儲。鏈式結構則相對靈活，可以解決廣義表的遞歸和共享問題，所以常用鏈式存儲結構來對廣義表進行存儲。
如果廣義表不空，則可以分解為表尾和表頭；反之，一對確定的表頭和表尾可以唯一的確定一個廣義表。據此特點的表示法成為“頭尾表示法”。
結點結構有兩種——表結點（存儲另一個廣義表）或者元素結點（單元素）。為區分，還可以設置一個單元素域，用tag標識，tag為1的時候為表結點，tag為0的時候為元素結點。

/*** 廣義表結點 * @param <T>*/ public class ListsNode<T> {/*** 定義標識，區分元素結點和表結點* tag == 1 -> 表結點* tag == 0 -> 數據結點*/p

總結

以上是生活随笔為你收集整理的【数据结构与算法】广义表的储存结构和结点定义的Java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。