第4章 数据结构-（核心知识点精讲）

4.1 栈及其Java实现

 

 

 

 

 

 

 

 

4.2 队列及其Java实现

 

 

 

 

 

 

 

 

4.3 链表

 

 

4.3.1 链表的特点

 

 

 

 

 

 

 

 

 

 

 

 

4.3.3 双向链表及其Java实现

 

 

 

 

 

 

 

 

 

 

4.3.4 循环链表

 

 

4.4 散列表

 

 

4.4.1 常用的构造散列函数

 

 

4.4.2 Hash的应用

 

 

4.5 二叉排序树

 

 

4.5.1 插入操作

 

 

4.5.2 删除操作

 

 

 

 

4.5.3 查找操作

 

 

4.5.4 用Java实现二叉排序树

 

 

 

 

 

 

 

 

 

 

 

 

4.6 红黑树

 

 

4.6.1 红黑树的特性

 

4.6.2 红黑树的左旋

 

4.6.3 红黑树的右旋

 

4.6.4 红黑树的添加

 

4.6.5 红黑树的删除

 

4.7 图

 

4.7.1 无向图和有向图

 

 

4.7.2 图的存储结构：邻接矩阵

 

 

 

4.7.3 图的存储结构：邻接表

 

 

4.7.4 图的遍历

 

 

 

 

4.8 位图

 

4.8.1 位图的数据结构

 

4.8.2 位图的Java实现