1.1数据结构讨论的范畴
1.1数据结构讨论的范畴
算法+数据结构=程序设计
- 程序设计：为计算机处理问题编制一组指令集
- 算法：处理问题的策略
- 数据结构：问题的数学模型
非数值计算的程序设计问题
- 例一：求一组（n个）整数中的最大值
算法：基本操作是“比较两个数的大小”
模型：没有说整数是多大。（计算机所能表示的整数是有限制的） - 例二：计算机对弈
算法：对弈的规则和策略
模型：棋盘、棋子怎么表示 - 例三：足协的数据库管理
算法：需要管理的项目？如何管理？条例、规则？用户界面？
模型：表格和数据库
概论
数据结构描述现实世界实体的数学模型（非数值计算）及其上的操在计算机中的表示和实现
