摘要：队列（queue）是插入在表的末端，删除是在表的开头。对队列的基本操作是 enqueue（入队）和 dequeue（出队），入队是在表的末端（队尾）插入一个元素，出队是在表的开头（队头）删除一个元素 队列模型说明：通过 enqueue 向队列输入，通过 dequeue 向队列输出 队列的数组实现 p 阅读全文

摘要：栈（stack）是插入和删除只能在一个位置上进行的表（后进先出），该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有 push（进栈） 和 pop（出栈），push 相当于插入，pop 相当于删除。 左图栈模型说明：通过 push 向栈输入，通过 pop 和 top 从栈输出 右图栈模型说明： 阅读全文

摘要：抽象数据类型 抽象数据类型（abstract data type，ADT）是带有一组操作的一些对象的集合，对于集合ADT，一般有add、remove、cotains。当然也可以只要两种操作union和find，这两种操作又在这个集合上定义了一种不同的ADT 表ADT 表A0,A1,A2,...,An 阅读全文

摘要：目录 抽象数据类型 抽象数据类型 抽象数据类型 抽象数据类型 阅读全文