数据结构学习笔记

学习记录,监督自己学习,持续更新中

抽象数据类型

1、抽象数据类型概念

c语言中数据类型可以分为两类:

  • 原子类型:不可以再分解的基本类型,例如整型、浮点型、字符型等。
  • 结构类型: 由若干个类型组合而成,是可以再分解的,例如整型数组是由若干个整型数据组成的。

抽象是指抽取事物具有的普遍性的本质。对已有的数据类型进行抽象就有了抽象数据类型。

抽象数据类型(abstract data type, ADT)是指一个数学模型及定义在该模型上的一组操作。“抽象”的意义在于数据类型的数学抽象特性,而且抽象数据类型不仅仅指那些已经定义并实现的数据类型,还可以是计算机编程者在设计软件程序时自己定义的数据类型。

2、抽象数据类型格式

标准格式:

ADT 抽象数据类型名

data

​ 数据元素之间的逻辑关系

operation

​ 操作

endADT

线性表的抽象数据类型

ADT 线性表(list)

data

​ 线性表的数据对象集合{},每个元素的类型均为DataType。

operation

​ InitList(*L):