大话数据结构－－学习目录

Posted 2020-07-30 紫洁

1 线性表

（1）线性表的顺序存储结构

（2）顺序存储结构的插入和删除

（3）链式存储结构

（4）单链表及其插入、删除、整表创建和整表删除

（5）静态链表

（6）循环链表

（7）双向链表

2 栈和队列

（1）栈的抽象数据类型

（2）栈的顺序存储结构

（3）栈的链式存储结构

（4）队列的抽象数据类型

（5）循环队列

（6）队列的链式存储结构

3 树

（1）树的抽象数据类型

（2）树的存储结构

（3）二叉树

（4）二叉树的性质

（5）二叉树的存储结构－－顺序存储和链式存储

（6）遍历二叉树

（7）二叉树的创建

（8）线索二叉树

（9）赫夫曼树

4 查找

（1）顺序表查找

（2）有序表查找

（3）线性索引查找

（4）二叉排序树

（5）平衡二叉树

（6）散列表查找（哈西表）

（7）构造哈西表

（8）处理散列冲突的方法

（9）散列表查找实现

5 排序

（1）冒泡排序

（2）简单选择排序

（3）直接插入排序

（4）希尔排序

（5）堆排序

（6）归并排序

（7）快速排序

（8）排序总结