数据结构考虑的要点
- 算法与模型
数据结构定义
- 描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中的表示与实现
数据结构的一些名词
- 数据：数字 图片声音等等
- 数据元素
- 数据结构：带结构的数据元素的集合
数据的逻辑结构可以归为4类:
- 线性结构
- 树形结构
- 图形结构
- 集合结构
数据的存储结构
- 逻辑结构在传存储器中的影像
数据的存储映像
- 顺序映像
- 链式映像
抽象数据类型
- 一个数据结构与定义在这个数据结构上的操作
抽象数据类型的2个特点
- 数据抽象
- 数据封装
算法：是对问题的求解的一种描述
算法的5个特征
- 有穷性:指令有限，每个指令的执行时间是有限的,合理的
- 确定性
- 可行性
- 有输入
- 有输出
和算法执行时间相关的因素
- 算法选用的策略
- 问题的规模
- 编写程序的语言
- 编译程序产生的机器代码的质量
- 计算机执行指令的速度
网友评论