数据结构与算法-绪论

1 绪论

1. 程序 = 数据结构 + 算法
2. 数据的逻辑结构 四种：
   1. 线性结构
   2. 树形结构
   3. 图状结构
   4. 集合结构
3. 数据的存储结构 （逻辑结构在存储器中的映像）常见的有：
   1. 数组
   2. 链表
   3. 栈
   4. 队列
   5. 树
   6. 堆
   7. 散列表
   8. 图
4. 基本数据类型：
   1. int
   2. float
   3. double
   4. char
   5. bool
5. 算法的五个特性
   1. 有穷性 （有穷步骤 有限时间）
   2. 确定性 （含义明确 无二义性）
   3. 可行性 （基本操作 可以实现）
   4. 有输入 （0 or 多个）
   5. 有输出 （一个 or 多个）
6. 算法设计原则
   1. 正确性
   2. 可读性
   3. 健壮性
   4. 高效率 低存储
7. 时间复杂度的计算（重点）
8. 空间复杂度