有四種基本型別：集合結構、線性結構、樹狀結構和網路結構。
包括順序儲存、鏈式儲存、索引儲存、雜湊儲存。
這個時候，我們可以得出這麼個雜湊函式：f(0) = 0，f(1) = 1，……，f(20) = 20,這個是根據我們自己設定的直接定址來的。人數我們可以不管，我們關心的是如何通過關鍵字找到位址。
例子**
一、線性表
特點：首無前驅，尾無後繼，中間的元素有唯一的前驅和後繼
型別：表、棧、佇列
儲存結構：順序儲存結構、鏈式儲存結構
順序儲存結構：
特點：除了線性表特點還有邏輯相鄰、物理相鄰。（其實就是陣列）
操作：增刪改查
特點：鍊錶結構的每個節點資料都由兩個域組成，乙個是存放實際資料元素的資料域，另乙個就是構成鏈式結構的指標域
型別：單鏈表、雙向鍊錶、迴圈鍊錶
雙向鍊錶：指標域由乙個後向指標和乙個前向指標組成
環形鍊錶：將鍊錶尾部節點的後向指標指向鍊錶頭部節點，對環形鍊錶來說，無論從哪個節點開始都可以遍歷整個鍊錶
二、棧
三、佇列
四、樹
五、圖
六、查詢
雜湊表是一種搜尋結構，當資料量大時，雜湊搜尋的效率高，平均時間複雜度o(1)。
七、排序
1、插入排序
2、交換排序
3、選擇排序
4、歸併排序
5、分配排序
資料結構小結
資料結構就是乙個集合 資料結構 邏輯結構 線性資料結構 線性表 棧 佇列 字串 陣列 對應順序表 非線性資料結構 集合 樹結構 圖 儲存結構 順序儲存結構 順序表 非順序儲存結構 鏈式儲存結構 鍊錶 由指標來實現 雜湊 雜湊 索引 一種邏輯結構可以使用不同的儲存結構，那麼就會形成不同的名稱。線性表是...
資料結構小結
if you give a person a program,you ll frustrate him for a day.if you teach a person to program,you will frustrate them for a lifetime 1946年世界上第一台計算機問世...
資料結構小結
設xyxxyyx是模式串，則在進行kmp演算法進行匹配時，它的next陣列元素依次為 a a.0112231 b.0111123 c.0111221 d.0111223 設採用一維陣列 從0下標開始 來存放乙個m行n列的對稱矩陣，且只存放矩陣的下三角陣。當需要訪問上三角陣第i行，第j列的元素 0 i...