ABSTACT DATA TYPE(ADT)

cprimer plus中，前十六章都是一些规范化的东西，没什么好说的，记住怎么用就好，而在第十七章，则对高级一点的程序设计，算法设计有了一点很浅的涉及。

上一篇文章提到了三种数据结构，链表、队列、二叉树。实际上，在设计数据结构的过程中，也是有着一个比较通用的设计思想的，这个思想就是利用ADT来设计数据结构。

何为ADT，abstract data type，顾名思义，这是一种抽象的、人为定义的数据类型。程序设计过程中，一个重要的部分就是找到合适的数据表达方式去描述实际问题，好的数据结构可以大大减少系统工作量和程序复杂度。ADT思想就是一种从实际问题到代码实现的一种一般化的解决思路，也是面向对象语言的基础。

ADT的构建需要三个步骤，其中最重要的是第一个步骤，抽象出数据特性和数据运算。比如，想要处理视频信号，那么你要思考是以帧为基本单元还是以行为基本单元，抑或以像素为基本单元，需不需要存储其他信息。你需要对视频信号的那些运算，显示？压缩？补全？删除？ 要按照以终为始的原则去设计抽象数据类型。

第二步是构建函数接口，抽象数据类型的一个重要思想是黑盒子思想，最终提供给用户的只有两样东西，数据类型、数据运算接口，其他的用户并不需要知道，只要调用接口就OK了。在这一步要构造出函数的原型，输入什么，输出什么。

第三步是工作量比较大的一步，但又是比较简单的一步，编写具体代码。难点是保证程序的健壮性，应付各种突发状况。