資料結構
優點缺點
陣列插入快，知道下標可快速訪問
查詢慢，刪除慢，大小固定
有序陣列
比無序陣列查詢快
插入、刪除慢，大小固定
棧後進先出的方式訪問
訪問其他項很慢
佇列先進先出的方式訪問
訪問其他項很慢
鍊錶插入、刪除快
查詢慢二叉樹
插入、刪除、查詢都快（如果樹保持平衡）
刪除演算法複雜
紅-黑樹
插入、刪除、查詢都快（樹總是平衡的）
演算法複雜
2-3-4樹
插入、刪除、查詢都快（樹總是平衡的）類似的樹對磁碟儲存有用
演算法複雜
雜湊表如果關鍵字已知，訪問極快，插入快
刪除慢，關鍵字未知，儲存慢，對磁碟空間利用不充分
堆插入、刪除快，對最大資料項的訪問很快
對其他資料項訪問慢
圖對現實世界建模
有些演算法慢且複雜
資料結構小結
資料結構就是乙個集合 資料結構 邏輯結構 線性資料結構 線性表 棧 佇列 字串 陣列 對應順序表 非線性資料結構 集合 樹結構 圖 儲存結構 順序儲存結構 順序表 非順序儲存結構 鏈式儲存結構 鍊錶 由指標來實現 雜湊 雜湊 索引 一種邏輯結構可以使用不同的儲存結構，那麼就會形成不同的名稱。線性表是...
資料結構小結
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年世界上第一台計算機問世...
資料結構小結
有四種基本型別 集合結構 線性結構 樹狀結構和網路結構。包括順序儲存 鏈式儲存 索引儲存 雜湊儲存。這個時候，我們可以得出這麼個雜湊函式 f 0 0，f 1 1，f 20 20,這個是根據我們自己設定的直接定址來的。人數我們可以不管，我們關心的是如何通過關鍵字找到位址。例子 一 線性表 特點 首無前...