第一章
第一节 算法的基本概念
1.数据：
数据是信息的载体，是描述客观事物的属性的数、字符，以及所有能输入到计算机中并被计算机识别和处理的符号的集合。数据是计算机程序加工的原料。
2.数据元素、数据项：
数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。
一个数据元素由若干个数据项做成，数据项是构成元素的不可分割的最小单位。
举例：一个微博账号就是一个数据元素，昵称、性别等都是数据项
组合项：年、月、日
3.数据结构、数据对象：
数据结构：各个数据之间的关系，相互之间存在一种或者多种特定关系的数据元素的集合。汉字上下或者左右的结构关系。
数据对象：具有相同性质的数据元素的集合，是一个数据的子集。
4.数据结构的三要素：逻辑结构、物理结构、数据的运算
1）逻辑结构：
-
- 集合
- 线性结构：数据元素之间是一对一的关系，除了第一个元素，所有的元素都有唯一的前驱；除了最后一个元素，所有的元素都有唯一的后继。
- 树状结构
- 图状结构（网状结构）
2）物理结构（存储结构）：
-
- 顺序存储（线性结构）
- 链式存储（指针表示数据存放位置）
- 索引存储（索引表存放关键字、地址）
- 散列存储/哈希存储 （根据关键字计算出存放地址）
3）数据的运算：施加在数据上的运算包括运算的定义和实现。
运算的定义是针对逻辑结构的，运算的实现是针对存储结构的。
数据类型、抽象数据类型
数据类型：一个值的集合和定义在此集合上的一组操作的总称。
1》原子类型：其值不可再分。
bool类：true、false；可进行与、或、非......
int类：-2147283648--+ 加减乘除、模运算
抽象数据结构ADP
定义了一个ADT，就是定义了数据的逻辑结构、数据的运算。也就是定义了一个数据结构。
5.算法的基本概念
算法的特性：有穷性、确定性、可行性、输入、输出
好算法的特性：正确性、可读性、健壮性、高效率与低存储需求量
6.算法的开销：时间复杂度T 空间复杂度O
