ADT常实现为模块(module):模块的接口声明了对应于ADT操作的例程(procedure),有时用注释描述了约束。这样虚虚的东西有什么用?它有下列作用:可以简化编写算法程序的任务。这时,我们可以早早指定某一项操作,但又不必当时就编写这些操作如何具体实施的代码。对应一种抽象数据,可能找到各种各样实施途径。于是,当编写了一个算法后,就可以在相当多的其他类似场合应用和共享。像本章中即将讨论声名显赫的堆栈这类抽象数据结构那样,人们早已编写了它的实施代码,并常常被放在标准库中,以利大家改写或者直接应用于各种程序场合。对于抽象数据结构的操作,又为高级语言提供了编写或者讨论算法的最好背景。当讨论抽象数据结构时,我们通常要区分哪些是运用抽象数据结构的代码(称为应用代码),哪些是抽象数据结构的实施代码(称为服务代码)。后者常常提供一系列的标准服务。