第1章 數據結構與算法

根據考試大綱，本章要求考生掌握以下知識點：

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

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

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

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

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

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

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