链表、队列和二叉树是ADT在计算机程序设计中常用的示例。通常用动态内存分配和链式结构来实现它们,但有时用数组来实现会更好。
当使用一种特定类型(如队列或树)进行编程时,要根据类型接口来编写程序。这样,在修改或改进实现时就不用更改使用接口的那些程序。