大纲(二)
一、數據結構就是邏輯結構+存儲結構(物理結構)+相應操作(算法實現)
二、邏輯結構
- 集合
- 1:1 線性結構
- 1:n 樹
- m:n 圖
主要是可以畫到紙上進行分析的結構圖就是邏輯結構，分析問題可以得出唯一一個邏輯結構
三、存儲結構(物理結構)
- 順序存儲結構(例如:線性表)
- 鏈式存儲結構 (例如:鏈表)
- 索引(例如:字典)
- 散列
存儲結構就是存儲到計算機內存中的一種方式結構，也稱物理結構
一個邏輯結構可以選取多個不同的存儲結構，選取不同的存儲結構對應的實現算法就會不同
四、問題驅動—>畫出唯一一個邏輯結構—>可以定義多個不同的存儲結構—>不同的存儲結構對應不同的操作—>不同的操作對應不同的實現相應的算法
1. 緒論
2. 線性結構
- 線性表
- 棧
- 隊列
- 字符串
3. 非線性結構
- 樹(主要是二叉樹)
- 圖
4. 應用
- 查詢
- 排序
總結
