在C语言中数据类型有:基本类型和构造类型。
抽象数据类型(ADT):是指一个数学模型以及定义在该模型上的一组操作,具体包括三部分:数据对象,数据对象上关系的集合,对数据对象的基本操作的集合。
抽象数据类型的定义仅是一组逻辑特性描述,与其在计算内的表示和实现无关。
ADT的形式化定义是三元组:ADT=(D,S,P)
D是数据对象,S是D上的关系集合,P是对D基本操作的集合。
ADT的定义:
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名
基本操作的定义格式为:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
4.算法和算法分析:
算法:是对特定问题求解步骤的一种描述,它是指令的有限序列(为了解决某类问题而规定的一个有限长的操作序列)
算法的五个特性: