【學習總結】《大話數據結構》- 總

啟示：

• 線性表：零個或多個數據元素的有限序列。

目錄

3.1 開場白
3.2 線性表的定義
3.3 線性表的抽象數據類型
3.4 線性表的順序存儲結構
3.5 順序存儲結構的插入與刪除
3.6 線性表的鏈式存儲結構
3.7 單鏈表的讀取
3.8 單鏈表的插入與刪除
3.9 單鏈表的整表創建
3.10 單鏈表的整表刪除
3.11 單鏈表結構與順序存儲結構優缺點
3.12 靜態鏈表
3.13 循環鏈表
3.14 雙向鏈表
3.15 總結回顧
3.16 結尾語

----------------------------------------------

3.1 開場白

• 一些可以略過的場面話...

3.2 線性表的定義

• 舉例獨角戲《梁山伯》、《羅密歐》類比數據結構和算法的親密關系
• 本課程以數據結構為主，算法為輔

3.3 線性表的抽象數據類型

• 舉例求1+2+3+...+100的兩種方法
  • 1-for循環：sum = sum+i
  • 2-小高斯公式法：sum = (1+n)*n / 2
• 重點在於：數值小時差不多，數值很大、巨大時，for循環就顯得很慢很重了。。

3.4 線性表的順序存儲結構

• 算法（Algorithm）這個單詞最早出現在波斯數學家阿勒·花刺子密的公元825年《印度數字算術》中

• 算法：

3.5 順序存儲結構的插入與刪除

3.6 線性表的鏈式存儲結構

3.7 單鏈表的讀取

3.8 單鏈表的插入與刪除

3.9 單鏈表的整表創建

3.10 單鏈表的整表刪除

3.11 單鏈表結構與順序存儲結構優缺點

3.12 靜態鏈表

3.13 循環鏈表

3.14 雙向鏈表

3.15 總結回顧

3.16 結尾語

END

【學習總結】《大話數據結構》- 第3章-線性表