嚴書-廣義表兩種存儲方式

廣義表的存儲結構 由於廣義表(a1,a2,a3,…an)中的數據元素可以具有不同的結構,(或是原子,或是廣義表),因此,難以用順序存儲結構表示,通常採用鏈式存儲結構,每個數據元素可用一個結點表示。     由於廣義表中有兩種數據元素,原子或廣義表,因此,需要兩種結構的結點:一種是表結點,用以表示列表;一種是原子結點,用以表示原子。      若列表不空,則可分解成表頭和表尾;反之,一對確定的表頭和
相關文章
相關標籤/搜索