数据结构和算法分析：第三章 表、队列和栈

3.1 抽象数据类型 抽象数据类型 是带有一组操作的一些对象的集合。对于集合ADT可以有像添加add、删除remove、包含contain这样的一些操作 3.2 表ADT 3.2.1 表简单的数组实现 只发生对数组的访问（即只有findKth操作）。在这种情况下数组是表的一种切当的的实现。然而，如果发生插入和删除操作，特别是对表的前端进行，那么数组就不是一个好的选择。 3.2.2 简单链表 为了避

>>阅读原文<<