1.1数据结构讨论的范畴

1.1数据结构讨论的范畴

算法+数据结构=程序设计

• 程序设计：为计算机处理问题编制一组指令集
• 算法：处理问题的策略

• 数据结构：问题的数学模型

  非数值计算的程序设计问题

• 例一：求一组（n个）整数中的最大值
  算法：基本操作是“比较两个数的大小”
  模型：没有说整数是多大。（计算机所能表示的整数是有限制的）
• 例二：计算机对弈
  算法：对弈的规则和策略
  模型：棋盘、棋子怎么表示

• 例三：足协的数据库管理
  算法：需要管理的项目？如何管理？条例、规则？用户界面？
  模型：表格和数据库

  概论

  数据结构描述现实世界实体的数学模型（非数值计算）及其上的操在计算机中的表示和实现

转载于:https://www.cnblogs.com/nicaiajiu/p/7263744.html