绪论

• 程序设计=数据结构+算法
• 数据结构是关系

• 逻辑结构
  • 集合结构
  • 线性结构
  • 树形结构
  • 图形结构
• 物理结构(如何把数据元素存储到计算机的存储器中)
  • 顺序存储结构
    • 放在地址连续的储存单元里
  • 链式存储结构
    • 时常要变化的结构
    • 每个元素指向下一个元素地址

• 算法的基本特征
  • 输入
    • 有零个或多个输入
  • 输出
    • 算法至少有一个或输出
  • 有穷性
    • 有限步骤后自动结束
    • 每一步在有限时间内结束
  • 确定性
    • 有确定的含义
  • 可行性

• 算法设计要求
  • 正确性
  • 无语法错误
  • 对合法输入正确输出
  • 对非法输入产生满足规格的说明
  • 对故意刁难的测试有正确输出
  • 可读性
  • 健壮性
  • 时间效率低和存储量低