数据类型

数据类型与抽象数据类型

数据类型

数据类型是与数据结构密切相关的一个概念。
在高级语言中,我们使用数据类型来刻画操作对象的特征,来限制每个类型的数据,以便操作。例如int,char,long等……
在高级程序语言中数据类型可分为两类:

  • 原子类型:不可分割,如C语言的整数,字符。
  • 结构类型:由若干个原子类型组成,比如C语言的数组、字符串。

抽象数据类型ATD

是指一个数学模型以及定义在该模型上的一组操作。由自身的逻辑特性,与如何实现无关,只要逻辑相同,它在用户的眼里就是相同的,比如同样是一个线性表,利用顺序存储还是链式存储对于用户来说实现的功能是一样的。

  • 原子类型:1-100的整数
  • 固定聚合类型:1-100的整数的集合
  • 可变聚合类型:任意的有序的整数序列

抽象数据类型的形式定义

ADT=(D,S,P)
描述方法(伪码):
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名

你可能感兴趣的:(数据类型)