第一周

1.2 什么是数据结构

• 数据结构：按照逻辑关系组织起来的一批数据，按一定的存储方法存储在计算机中，在这些数据上定义一个运算的集合。
• 分类：
  • 线性结构 ：
    线性表（表，栈，队列，串等）
  • 非线性结构 ：
    树（二叉树，Huffman树，二叉检索树等）
    图（有向图，无向图等）
    图 ⊇ 树 ⊇ 二叉树 ⊇ 线性表

1.3 算法

问题 ─── 算法 ─── 程序

目标：问题求解

• 问题（problem）一个函数