1 绪论

1. 程序 = 数据结构 + 算法

2.数据结构三要素：

• 1.逻辑结构
• 2.物理结构（存储结构）
• 3.数据的运算（根据逻辑结构定义 存储结构实现）

3. 数据的逻辑结构 四种：

• 1. 线性结构
• 2. 树形结构
• 3. 图状结构
• 4. 集合结构

4. 数据的存储结构 （逻辑结构在存储器中的映像）常见的有：

主要是四类：顺序存储 链式存储 索引存储 散列存储

• 1. 数组
• 2. 链表
• 3. 栈
• 4. 队列
• 5. 树
• 6. 堆
• 7. 散列表
• 8. 图

5. 基本数据类型：

• 1. int
• 2. float
• 3. double
• 4. char
• 5. bool

6. 算法的五个特性

• 1. 有穷性 （有穷步骤 有限时间）
• 2. 确定性 （含义明确 无二义性）
• 3. 可行性 （基本操作 可以实现）
• 4. 有输入 （0 or 多个）
• 5. 有输出 （一个 or 多个）

7. 算法设计原则

• 1. 正确性
• 2. 可读性
• 3. 健壮性
• 4. 高效率 低存储

8. 时间复杂度的计算（重点）

9. 空间复杂度