数据结构与算法设计#0绪论

计算机解决问题的过程：

用数据形式描述问题，抽象出问题的数学模型。 根据模型设计算法编写程序。 计算机求解。

1.1数据结构

计算机中存储、组织数据的方式

数据

客观事物的符号表示，在计算机科学中是指能够输入到计算机中并能被程序处理的符号的总称。

数据元素

是数据的基本单位。可由若干个数据项组成。数据项是在数据处理时不能再分割的最小单位。

数据对象

是具有相同性质的数据元素的集合。

数据结构

是指互相之间存在着一种或多种关系的数据元素的集合。通常有四类基本的结构

 

 

 1.2抽象数据类型

抽象数据类型(Abstract Data Type ，简称ADT)：是指一个数学模型以及定义在该模型上的一组操作。

 

 1.3算法和算法分析

算法

对特定问题求解步骤的描述。是指令的有限序列，其中每一条指令标识一个或多个操作

算法特性

有穷性、确定性、可行性、输入、输出

时间复杂度

算法中基本操作重复执行的次数是问题规模n的函数，其时间度量为 T(n) = O(f(n))，该时间的度量称作时间复杂度。

补充关于递归算法