C语言抽象数据类型ADT

根据编程的问题匹配合适的数据类型。数据项连接构成了链表，定义了一个结构代表单独的项。设计了一些方法把一系列结构构成一个链表。本质上，我们使用C语言的功能设计了一种符合程序要求的新的数据类型。但是上述的做法不系统。我们要使用更系统的方法定义数据类型。

 

类型指两种信息：属性和操作。

定义一个新的数据类型，首先必须提供储存数据的方法。其次必须提供操控数据的方法。

计算机科学领域已开发了一种定义新类型的好方法，用3步完成从抽象到具体的过程。

1、 提供类型属性和相关操作的抽象描述。这些描述既不能依赖特定的实现，也不能依赖特定的编程语言。这种正式的抽象描述被称为抽象数据类型（ADT）。

2、开发一个实现ADT的编程接口。要指明如何储存数据和执行所需操作的函数。例如在C中提供结构的定义，操控该结构的函数原型。需要使用该新类型的程序员可以使用该接口进行编程。

3、编写代码实现接口，这一步至关重要，但是使用该类型的程序员不用关心实现细节。

 

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

C语言中使用抽象数据类型方法进行编程包含3个步骤：

1、以抽象、通用的方式描述一个类型，包括该类型的操作；

2、设计一个函数接口表示这个新类型；

3、编写具体代码实现这个接口；