数据结构 绪论

什么是数据结构?

算法 + 数据结构 = 程序设计
算法:处理问题的策略
数据结构:给出问题的数学模型
程序设计:编制出用计算机处理问题的指令
数据结构 绪论
数据结构 绪论

  1. 用计算机解决具体问题时的主要步骤:
  • 首先从具体问题抽象出一个适当的数据模型
  • 设计一个解此数学模型的算法
  • 编程序,进行测试,调整直至得到最终解答
  1. 数学模型分两类:
  • 数值计算类
  • 非数值计算类
  1. 算法的基本特征:
  • 有穷性,在有限步(或有限时间)之后算法终止
  • 确定性,每条指令或步骤都无二义性,具有明确的含义
  • 可行性,算法中的操作都是已经实现的基本运算执行有限次来实现的
  • 输入,有0或多个输入量
  • 输出,至少有个一个输出