数据类型：一个值的集合和定义在此集合上的一组操作的总称 数据结构：是相互之间存在一种或多种特定关系的数据元素集合

增 删 改 查 排序

顺序存储 索引存储 链式存储 散列存储

数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

O(1)  O(log2N)  O(N)  O(Nlog2N)  O(N2)  O(N3)  O(2N)

线性表中，元素通常是一对一的关系。 - 树结构中，一个父节点可以有多个子节点，这是一种典型的一对多关系。 - 图结构中可以有各种复杂的关系，包括一对多。 - 集合通常不强调元素之间的关系。 答案是 树

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

抽象数据类型：一般由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分①数据对象②数据对象上关系的集合③数据对象的基本操作的集合