数据结构总纲-

一、总分类

1.存储结构主要分为:顺序存储结构(集合)——树——图,它们的存储结构主要分为:链表和线性表(数组方式);

2.顺序存储结构的上层数据类型为:栈(Stack)/队列(Queue)/列表(List),这三种数据类型可以分别用链表和线性表实现;

关于列表:有序列表、无序列表、索引列表,其中有序列表基于某个关键之排序;

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

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

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

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

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

LinkedList——基于链表的实现

三种列表实现的接口有:Collection、List、Cloneable、Serializable;

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

4.树

平衡二叉树

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

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

 

  

posted @ 2012-08-27 22:37  stopit  阅读(214)  评论(0编辑  收藏  举报