多維陣列
陣列是一種常見的資料型別，由於陣列中各元素具有相同的資料型別，並且資料元素的下標一般具有固定的上界和下界。
陣列是一種元素個數固定的線性表
陣列一般不做插入和刪除的操作，因此陣列一旦建立，結構中的元素個數和元素間的關係就不再發生變化，所以一般用順序儲存方法來表示陣列
由於計算機的記憶體結構是一維的，所以二位陣列一般用行向量，列向量形式表示
二維陣列的邊界結點（除了開始結點和終端結點除外只有乙個直接前趨或者只有乙個直接後繼），其餘結點都有兩個直接前趨和兩個直接後繼
矩陣的壓縮儲存
由於矩陣具有元素資料固定以及元素按下標關係有序排列等特點，所以在高階語言程式設計時，一般都是使用二維陣列來儲存矩陣
但是在有些情況下，矩陣中含有許多值相同或者值為零的元素，如果按照平常的方法來儲存這種矩陣，就會產生大量空間浪費，為了節省儲存空間，可以對這類矩陣採用壓縮儲存
特殊矩陣（相同值得元素或者零元素在矩陣的分布有一定規律的矩陣）：對稱矩陣，三角矩陣，稀疏矩陣
對稱矩陣
資料結構 廣義表
廣義表 lists，又稱列表 是一種非線性的 資料結構 是線性表 的一種推廣。即廣義表中放鬆對錶元素的原子限制，容許它們具有其自身結構。思想 廣義表就類似下圖的結構，他的大體 下圖第一行 相當於乙個帶頭結點的鍊錶，思想，首先要有乙個頭結點為head型別，每乙個廣義表有且只有乙個head，而後每個節點...
資料結構 廣義表
概念 陣列和廣義表可以看成是線性表在下述含義上的擴充套件，表中資料元素本身也是乙個資料結構。廣義表也可以看作是線性表的推廣。1 廣義表的元素可以是子表，而子表的元素還可以包含子表。2 列表可以被其他列表所共享。3 列表可以是乙個遞迴的表，也就是說列表也可以是自身的子表。由於廣義表裡面的資料元素可以具...
資料結構 廣義表
一 問題概述 廣義表是非線性的資料結構，是由若干個元素組合而成的，廣義表中可以有子表，類似這樣的 我們以c a,b,c,d 為例，將它定義為這樣的資料結構 我們會給定字串的形式，如 char str a,b,c,d 然後將它轉化為如上的資料結構。二 解決辦法 1 將符號 看作是頭節點，然後將是數值的...