陣列是由n（n>=1）個相同型別的資料元素構成的有限序列，每個資料元素稱為乙個陣列元素，每個元素受n個線性關係的約束，每個元素在n個線性關係的序號稱為該元素的下標，並稱該陣列為n維陣列（from 王道）
陣列與線性表的關係（from 王道）
陣列是線性表的推廣。一維陣列也可以看作乙個線性表；二維陣列也可以看作是元素是線性表的線性表，以此類推。陣列一旦被定義，它的維數和維界就不再改變。因此，除了結構的初始化和銷毀之外，陣列只會訪問元素和修改元素的操作矩陣的壓縮儲存
特殊矩陣：是指非零元素或零元素的分布有一定的規律的矩陣。那麼，什麼是稀疏矩陣捏？特殊矩陣的壓縮儲存主要是針對階數很高的特殊矩陣。為了節省儲存空間，對可以不儲存的元素，如零元素或對稱元素，不再儲存。
壓縮矩陣：指為多個值相同的元素值分配乙個儲存空間，對零元素不分配儲存空間
特殊矩陣的壓縮儲存方法：找出特殊矩陣中值相同的矩陣元素的分布規律，把那些呈現規律性分布的值相同的多個矩陣元素壓縮儲存到乙個儲存空間中。
假設m行n列的矩陣含t個非零元素，則稱：以常規方法，即以二維陣列表示高階的稀疏矩陣時產生的問題：δ=為稀疏因子
通常認為δ<=0.05的矩陣為稀疏矩陣
1）零值元素佔了 大的空間；
2）計算中進行了很多和零值的運算；
解決問題的原則：
1.盡可能少存或不存零值元素；
2.盡可能沒有實際意義的運算；
3.操作方便，即：
能盡可能快地找到與下標值（i，j）的元素；能盡可能快地找到同一行或同一列的非零值元素；
如果採用常規的方法儲存稀疏矩陣，那將相當浪費儲存空間，因此僅儲存非零元素。但通常零元素分布沒有規律。所以，僅儲存非零元素的值是不夠的，還要儲存它所在的行和列。因此，將非零元素及其相應的行和列構成乙個三元組（行標，列標，值）。然後按照某種規律儲存這些三元組。稀疏矩陣壓縮儲存後便失去了隨機的特點
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...
資料結構，知識點
二叉樹 定義 二叉樹在圖論中是這樣定義的 二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根節點的度不大於2。基本概念 二叉樹是遞迴定義的，其結點有左右之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 2 只有乙個根節點的二叉樹 3 只有左子樹 4 只有右子樹 5 完全二叉樹。...