四、链表和数组
许多编程问题，如创建一个简单链表或队列，都可以用链表(指的是动态分配结构的序列链)或数组来处理。每种形式都有其优缺点，所以要根据具体问题的要求来决定选择哪一种形式。
五、关键概念
一种数据类型通过以下几点来表征:如何构建数据、如何储存数据、有哪些可能的操作。
抽象数据类型(ADT)以抽象的方式指定构成某种类型特征的属性和操作。从概念上看，可以分两步把ADT翻译成一种特定的编程语言。第Ⅰ步是定义编程接口。在C中，通过使用头文件定义类型名，并提供与允许的操作相应的函数原型来实现。
第2步是实现接口。在C中，可以用源代码文件提供与函数原型相应的函数定义来实现。
