抽象数据类型与面向对象概念(ppt 70页)

抽象数据类型与面向对象概念目录：
1、什么是数据结构
2、抽象数据类型及面向对象概念
3、数据结构的抽象层次
4、算法定义
5、模板
6、性能分析与度量

 

 

抽象数据类型与面向对象概念内容提要：
   数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。
1、 数值性数据；
2、非数值性数据。
  数据的逻辑结构：
1、数据元素间的逻辑关系，即数据的逻辑结构； 
2、 数据元素及其关系在计算机存储内的表示，即数据的存储表示； 
3、 数据的运算，即对数据元素施加的操作。 
4、 数据的逻辑结构从逻辑关系上描述数据，与数据的存储无关； 
5、 数据的逻辑结构可以看作是从具体问题抽象出来的数据模型； 
6、 数据的逻辑结构与数据元素本身的形式、内容无关； 
7、 数据的逻辑结构与数据元素的相对位置无关。 

 

..............................