数据类型
数据类型是一个值的集合和定义在此集合上的一组操作的总称。
例如c语言中的整型,浮点型,他们的取值范围不同,进行运算时所遵循的规范也不同
抽象数据类型
抽象数据类型=逻辑结构+抽象运算
抽象数据类型暂不考虑计算机的具体存储结构和运算的具体实现。
抽象数据类型实质上,就是在描述问题本身(与计算机无关)。
目标:在不涉及具体的,和计算机系统相关的细节情况下,优先理解问题本身,在此基础上,实现用计算机求解问题的过程。
ADT <抽象数据类型名>{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}
我们可以认为抽象数据类型是包含着数据类型的,也就是说,抽象数据类型是一个更大的概念,例如:
在定义一个学生类型的抽象数据类型时,学生对象既包含整型的年龄,身高,又包含char类型的姓名,这时,我们就可以用一个结构体定义这个学生类型
struct Student {
char sno; //学号
int age; //年龄
… …
}
这里,Student是一个抽象数据类型,而里面的int,char类型又是不同的数据类型