17.10　总结

列表、队列和二叉树是ADT的实例，在计算机程序设计中常常用到。通常用动态内存分配和链接结构来实现它们，但有时数组是实现它们的更好选择。

当使用一种特定的类型（如队列或树）进行编程的时候，要按照该类型的接口来写程序。那样的话，修改或改进实现时就无须更改使用接口的程序。