資料結構
線性表：除第乙個元素外，其他每乙個元素有乙個且僅有乙個直接前驅。最後乙個元素外，其他每乙個元素有乙個且僅有乙個直接後繼
順序表：即把線性表的結點按邏輯次序依次存放在一組位址連續的儲存單元裡。
時間效能：
initlist（&l） o(1)
listlength（l） o(1)
getelem（l，i, &e) o(1)
locateelem（l，e） o(n)查詢
listinsert（&l，i，e) o(n)插入
listdelete (&l, i, &e) o(n)刪除
空間效能：
無需額外增加空間來表示資料元素之間的關係.
但要預先分配儲存空間,將會出現溢位或浪費現象
鍊錶：鍊錶是線性表的鏈結儲存表示
(1)實現方式:
動態鍊錶和靜態鍊錶
(2)鏈結形式
單鏈表．雙向鍊錶和迴圈鍊錶
帶表頭結點的單鏈表：統一空表與非空表的操作，簡化鍊錶操作的實現
***迴圈鍊錶：***迴圈鍊錶最後乙個結點的 next 指標不 為null，而是指向頭結點.
特點：從任一結點的出發都可以訪問到鍊錶中所有結點。
***雙向鍊錶：***在前驅和後繼方向都能遊歷(遍歷)的線性鍊錶
順序表與鍊錶的比較：
儲存分配的方式
順序表的儲存空間是靜態分配的
鍊錶的儲存空間是動態分配的
儲存密度 = 結點資料本身所佔的儲存量/結點結構所佔的儲存總量
順序表的儲存密度 = 1
鍊錶的儲存密度 < 1
訪問方式
順序表可以隨機訪問，也可以順序訪問
鍊錶是順序訪問的
插入/刪除時移動元素個數
順序表需要移動元素
鍊錶不需要移動元素，只需要修改指標
資料結構小結
資料結構就是乙個集合 資料結構 邏輯結構 線性資料結構 線性表 棧 佇列 字串 陣列 對應順序表 非線性資料結構 集合 樹結構 圖 儲存結構 順序儲存結構 順序表 非順序儲存結構 鏈式儲存結構 鍊錶 由指標來實現 雜湊 雜湊 索引 一種邏輯結構可以使用不同的儲存結構，那麼就會形成不同的名稱。線性表是...
資料結構小結
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,這個是根據我們自己設定的直接定址來的。人數我們可以不管，我們關心的是如何通過關鍵字找到位址。例子 一 線性表 特點 首無前...