数据结构总纲-

一、总分类

1.存储结构主要分为：顺序存储结构（集合）——树——图，它们的存储结构主要分为：链表和线性表（数组方式）；

2.顺序存储结构的上层数据类型为：栈（Stack）/队列（Queue）/列表（List），这三种数据类型可以分别用链表和线性表实现；

关于列表：有序列表、无序列表、索引列表，其中有序列表基于某个关键之排序；

索引列表和无序列表都是无序的，但是索引列表的每个元素每个元素都有其对应的索引；

3.java集合中列表API的实现

这些实现都是索引列表——

Vector接口——基于数组实现，同步

ArrayList——基于数组实现，非同步

LinkedList——基于链表的实现

三种列表实现的接口有：Collection、List、Cloneable、Serializable；

除了上面的三种接口外，LinkedList还实现了Queue接口和Deque接口；

4.树

平衡二叉树

java集合API提供了两种平衡二叉超找树实现：TreeSet和TreeMap，这两种实现都用到红黑树的实现方式；——换 言之，它们两个是用平衡查找树实现的；

堆

堆是一种完全二叉树，其每个节点都小于或等于其子节点；