數據結構筆記（5）

廣義表 廣義表能表示多個未知數的係數的鏈表，思路是把一個未知數當未知數，其他當做常量，在存儲時把其當做另外一個廣義表進行存儲，從而將其完整存儲。 十字鏈表 用於存稀疏矩陣（0比較多的矩陣），這樣存節約空間，只需存儲非0項。 包括三種類型數據：Head節點，代表某個行或列的開頭，指向右或者下面一項。 Term節點代表非零項，存儲着其行列位置和其值。 另外一種也屬於term節點，但是位於最左上角，幾個

>>阅读原文<<