数据结构课件第1章_绪论.ppt

数据类型：在一种程序设计语言中，变量所具有的数据种类。 例1、 在FORTRAN语言中，变量的数据类型有整型、实型、和复数型 例2、在C语言中 数据类型：基本类型和构造类型 基本类型：整型、浮点型、字符型 构造类型：数组、结构、联合、指针、枚举型、自定义 typedef struct { int num; char name[20]; float score; }STUDENT; STUDENT stu1,stu2, *p; 用户也可用typedef 自己定义数据类型 Q1 数据类型与抽象数据类型的区别？ 数据类型：是一个值的集合和定义在该值上 的一组操作的总称。 抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作） 它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。 抽象数据类型分类 原子类型: 不可分解 固定聚合类型 可变聚合类型 多形数据类型 Q2 抽象数据类型如何定义？ 抽象数据类型可以用以下的三元组来表示： ADT = （D，S，P） 数据对象 D上的关系集 D上的操作集 ADT抽