组织数据

》》程序可以使用栈、线性表、字典等，这些数据组织的方式表示为抽象数据类型。

》》抽象数据类型（ADT）是描述数据集（Set）及数据上操作的规格说明。每个

      ADT 说明存储什么数据以及对数据进行什么操作。

》》数据结构是某种程序设计语言中ADT 的一种实现。

》》集合（collection）是一个一般术语，是指包含一组对象的ADT 。有些集合允许有重复项，而有些

       不允许有重复项。

》》可以创建一个 ADT 包（bag） ， 它由一个无序集合构成，其中允许有重复值。

》》ADT  线性表（list）对项进行编号。

》》ADT 栈（stack）和队列（queue）按时间确定项的次序。

》》当有序表（sorted list）中添加项时，由 ADT 来确定这个项在有序表中的位置。

》》 ADT 字典含有项对。可以通过关键字来查找项。

》》ADT树根据层次组织项。

        ------ADT 二叉查找树 按照层次和排序来组织项，这使得项的查找更容易。

》》ADT 图是ADT 树的推广，它按照项之间的关系而不是层次来组织。