一、數據結構就是邏輯結構+存儲結構(物理結構)+相應操作(算法實現)

二、邏輯結構

• 集合
• 1:1 線性結構
• 1:n 樹
• m:n 圖

主要是可以畫到紙上進行分析的結構圖就是邏輯結構，分析問題可以得出唯一一個邏輯結構

三、存儲結構(物理結構)

• 順序存儲結構(例如:線性表)
• 鏈式存儲結構 (例如:鏈表)
• 索引(例如:字典)
• 散列

存儲結構就是存儲到計算機內存中的一種方式結構，也稱物理結構
一個邏輯結構可以選取多個不同的存儲結構，選取不同的存儲結構對應的實現算法就會不同

四、問題驅動—>畫出唯一一個邏輯結構—>可以定義多個不同的存儲結構—>不同的存儲結構對應不同的操作—>不同的操作對應不同的實現相應的算法

1. 緒論

2. 線性結構

• 線性表
• 棧
• 隊列
• 字符串

3. 非線性結構

• 樹(主要是二叉樹)
• 圖

4. 應用

• 查詢
• 排序