【数据结构】 第一章 绪论

§1.1 什么是数据结构

数据结构是介于数学 计算机软件和计算机硬件三者之间的一门核心课程。

§1.2 基本概念和术语

数据结构通常有下列4种基本结构

①集合 ②线性结构 ③树形结构 ④图状结构（网状结构）

数据结构是一个二元组：

Data Structure = (D,S)

D表示 数据元素的有限集

S表示 D上关系的有限集

数据的储存结构有顺序储存结构和链式储存结构(指针)

抽象数据类型(ADT)是指一个数学模型和在该模型上的一组操作。抽象的意义在于数据类型的数学抽象特性。抽象层次越高，含有该抽象数据类型的软件模块的复用程度也就越高。

ADT可用三元组表示：

(D,S,P):

D表示 数据对象

S表示 D上的关系集

P表示 D上的基本操作集

§1.3 抽象数据类型的表示与实现

§1.4 算法和算法分析

1.4.1 算法

算法：有穷性 确定性 可行性 输入 输出

1.4.2 算法设计的要求

①正确 ②可读性 ③健壮性 ④复杂度尽量低

1.4.3算法效率的度量

时间复杂度的概念

1.4.4 算法的储存空间需求

空间复杂度的概念