| 數據結構與算法(基礎概念) | ||
|---|---|---|
| 數據結構的核心
(設計高效的算法) |
邏輯結構 · 存儲結構 · 基本操作(邏輯結構、存儲結構及其基本操作) | |
| 數據的邏輯結構 | 線性結構(一對一) | 線性表(數組、鍊表) · 棧(後進先出,LIFO) · 隊列(先進先出,FIFO) · 串(字符序列,字符串) · 數組 · 廣義表 |
| 非線性結構 | 樹(一對多) · 圖(任意多對多) | |
| 數據的存儲結構 | 順序存儲結構(用連續的內存單元存儲數據) · 鏈式存儲結構(用指針將不連續的內存單元連結在一起) | |
| 算法的定義 | 解決特定問題的一系列明確的指令(數據+結構=算法) | |
| 算法的特性 | 有窮性 · 確定性 · 可行性 · 輸入 · 輸出 | |
| 數據結構中的關係 | 線性結構(一對一) · 樹形結構(一對多) · 圖形結構(多對多) | |
| 抽象數據類型(ADT) | 定義了數據和操作，但與具體實現無關。 | |