1.ADT
抽象数据类型(Abstract Data Type)是指一个数学模型以及定义在该模型上的一组操作。
ADT包括数据
数据元素,数据关系以及相关的操作。
即ADT
{
数据关系:(数据关系二元组结合)
基本操作:(操作函数的罗列)
}
抽象数据类型(ADT)是一个实现包括储存
数据元素的
存储结构以及实现基本操作的算法。在这个数据抽象思想中,
数据类型的定义和它的实现是分开的,这在
软件设计中是一个重要的概念。这使得只研究和使用它的结构而不用考虑它的实现细节成为可能。
在C语言中,有些数据结构类型是C语言程序员不可或缺的工具,这是由于它们的属性决定的。这类ADT有链表,堆栈,队列和树等,它们在实现上极具灵活性。