第一章——绪论

基本概念和定义:

数据：所有能被输入到计算机中，且被计算机处理的符号的集合是计算机操作对象的总称。
数据元素:数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。

数据项：构成数据元素的不可分割的最小单位。

数据，数据元素，数据项三者之间的关系：
数据 >数据元素 >数据项
例如：学生表 >个人记录 >学号，姓名，…

数据对象(Data Object):是性质相同的数据元素的集合，是数据的一个子集。
例如：字母字符数据对象是集合C={‘A’，‘B’，…,‘Z’};

数据结构的两个层次：
1:逻辑结构
2:物理结构(存储结构

逻辑结构分类：
第一种分类
(1):线性结构：
有且仅有一个开始和终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。
例如:线性表 ,栈, 队列 ，串

(2)非线性结构:
一个结点可能有多个直接前驱和直接后继。
例如:树，图，集合

第二种分类——四种基本逻辑结构

存储结构的种类：
(1):顺序存储结构
(2):链式存储结构
(3):索引存储结构
(4):散列存储结构

抽象数据类型(Abstract Data Type , ADT)
抽象数据类型的形式定义
抽象数据类型可用(D,S,P) 三元祖表示。
其中：D是数据对象
S是D上的关系集
p是D的基本操作集

一个抽象数据类型的定义格式如下:
ADT 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系: <数据关系的定义>
基本操作: <基本操作的定义>
} ADT 抽象数据类型名

基本操作的定义格式说明:

参数表:赋值参数 只为操作提供输入值。
引用参数 以&开头,除可提供输入值外，还将返回操作结果。
初始条件:描述操作执行之前数据结构和参数应满足的条件，若不满足，则操作失败，并返回相应出错信息。若初始条件位空，则省略之。
操作结果：说明操作正常完成之后，数据结构的变化状态和应返回的结果。

抽象数据类型(ADT)定义举例：Circle的定义

ADT 抽象数据类型名{
   Data
       数据对象的定义
      数据元素之间的逻辑关系的定义
operation
操作1
    初始条件
     操作结果描述
操作2
.....
操作n
}ADT 抽象数据类型名

ADT Circle{
	数据对象:D={r,x,y|r,x,y均为实数}
	数据关系:R={<r,x,y>|r是半径 ,<x,y>是圆点坐标}
	基本操作：
		Circle(&C,r,x,y)
		     操作结果：构造一个圆。
		double Area()
			初始条件:圆已存在。
			操作结果:计算面积。
	   double Circumference(C)
	   		初始条件:圆已存在。
	   		操作结果:计算周长。
	   ....
}ADT Circle

复数的定义：

概念小结：

算法的定义:

对特定问题求解方法和步骤的一种描述,它是指令的有限序列。其中每个指令表示一个或多个操作。

算法五大特性：