第1章　數據結構與算法

考綱分析

1算法的基本概念，算法復雜度的概念和意義（時間復雜度與空間復雜度）。

2數據結構的定義，數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。

3線性表的定義，線性表的順序存儲結構及其插入與刪除運算。

4棧和隊列的定義，棧和隊列的順序存儲結構及其基本運算。

5線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。

6樹的基本概念，二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。

7順序查找與二分法查找算法，基本排序算法（交換類排序，選擇類排序，插入類排序）。