本章總結

1.學習要點

本章主要介紹了：數據結構和抽象數據類型（ADT）等基本概念及術語定義；算法的描述方法與設計要求；從時間和空間角度，分析算法效率和存儲空間需求的方法；算法時間復雜度及空間復雜度的表示等。主要學習要點如下：① 數據、數據元素、數據對象、數據結構等基本概念及術語的確切定義和相互關系；② 數據的邏輯結構與物理結構的基本組織形式和實現方式以及抽象數據類型（ADT）的概念；③ 算法的重要特性；④ 算法設計的基本要求；⑤ 計算算法的語句頻度與估算算法時間復雜度（數量級）和空間復雜度（數量級）的方法及表示方法。

2.基本要求

（1）掌握數據項、數據元素、原子元素、數據對象、數據結構之間的區別及關系。

（2）掌握數據的邏輯結構與數據元素之間的邏輯關系和數據存儲結構的含義。

（3）理解邏輯結構的4種基本組織形式和存儲結構的4種不同表示方法及其特點。

（4）掌握算法分析的方法和時空復雜度的表示。

（5）弄清算法的概念、分類、與程序的區別、描述方法和工具（C++語言）。

（6）弄清算法與運算、運算的實現、操作的相互關系和區別。

（7）掌握算法的時間復雜度和空間復雜度的含義及數量級的概念，計算方法和表示形式。

（8）弄清最壞情況下算法時間復雜度和平均時間復雜度的定義、區別、估算方法。

3.重點與難點

重點是：數據結構的概念、邏輯結構和存儲結構的組織和表示形式，描述算法的C++語言；難點是：最壞情況下算法的時間復雜度分析。