数据结构相关博客目录

数据结构相关博客目录

数据结构基本概念及简单算法分析

数据结构、抽象数据类型、数据类型、算法的基本概念

算法性能度量、算法的空间复杂度与时间复杂度概念与分析方法

线性表

单链表的类定义；单链表的插入与删除；带头结点的单链表

循环链表的类定义；用循环链表解决约瑟夫问题

双向链表的基本操作

栈和队列

栈的抽象数据类型；栈的链接存储表示

队列的抽象数据类型；队列的链接存储表示

树与森林

二叉树的抽象数据类型

二叉树的顺序表示；二叉树的链表存储表示

二叉树的中序遍历；前序遍历；后序遍历（递归和非递归实现）

不用栈和递归的二叉树中序遍历

线索；中序线索化二叉树

树的存储表示

树与二叉树的转换；森林与二叉树的转换；森林的遍历

霍夫曼树；霍夫曼编码

图

邻接矩阵；邻接表

图的深度优先搜索

图的广度优先搜索

最小生成树；克鲁斯卡尔算法；普利姆算法

最短路径、Dijkstra算法、Floyd算法

AOV网与拓扑排序、拓扑排序算法

AOE网与关键路径、关键路径算法

查找

二分法查找；折半查找

二叉树排序树定义、插入、创建、删除和查找

AVL树的定义；平衡化旋转

散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析

排序

插入排序：直接插入排序 链表插入排序 希尔排序

交换排序：起泡排序 快速排序

选择排序：直接选择排序 堆排序

归并排序：迭代的并归排序 递归的归并排序

基数排序：基数排序-最低位优先法

各种排序方法比较