概述

数据结构考虑的要点

• 算法与模型

数据结构定义

• 描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中的表示与实现

数据结构的一些名词

• 数据：数字 图片声音等等
• 数据元素
• 数据结构：带结构的数据元素的集合

数据的逻辑结构可以归为4类:

• 线性结构
• 树形结构
• 图形结构
• 集合结构

数据的存储结构

• 逻辑结构在传存储器中的影像

数据的存储映像

• 顺序映像
• 链式映像

抽象数据类型

• 一个数据结构与定义在这个数据结构上的操作

抽象数据类型的2个特点

• 数据抽象
• 数据封装

算法：是对问题的求解的一种描述

算法的5个特征

• 有穷性:指令有限，每个指令的执行时间是有限的,合理的
• 确定性
• 可行性
• 有输入
• 有输出

和算法执行时间相关的因素

• 算法选用的策略
• 问题的规模
• 编写程序的语言
• 编译程序产生的机器代码的质量
• 计算机执行指令的速度