根据编程的问题匹配合适的数据类型。数据项连接构成了链表,定义了一个结构代表单独的项。设计了一些方法把一系列结构构成一个链表。本质上,我们使用C语言的功能设计了一种符合程序要求的新的数据类型。但是上述的做法不系统。我们要使用更系统的方法定义数据类型。
类型指两种信息:属性和操作。
定义一个新的数据类型,首先必须提供储存数据的方法。其次必须提供操控数据的方法。
计算机科学领域已开发了一种定义新类型的好方法,用3步完成从抽象到具体的过程。
1、 提供类型属性和相关操作的抽象描述。这些描述既不能依赖特定的实现,也不能依赖特定的编程语言。这种正式的抽象描述被称为抽象数据类型(ADT)。
2、开发一个实现ADT的编程接口。要指明如何储存数据和执行所需操作的函数。例如在C中提供结构的定义,操控该结构的函数原型。需要使用该新类型的程序员可以使用该接口进行编程。
3、编写代码实现接口,这一步至关重要,但是使用该类型的程序员不用关心实现细节。
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
C语言中使用抽象数据类型方法进行编程包含3个步骤:
1、以抽象、通用的方式描述一个类型,包括该类型的操作;
2、设计一个函数接口表示这个新类型;
3、编写具体代码实现这个接口;