课程资源
相关链接
多媒体动画课件集(课件集简介)
第2章 表
无序数组的插入
无序数组的查找
无序数组的删除
有序数组的插入
有序数组的查找
有序数组的删除
单链表的插入
单链表的查找
单链表的删除
无表头的表在游标表示下的插入
无表头的表在游标表示下的查找
无表头的表在游标表示下的删除
循环表的插入
循环表的查找
循环表的删除
双向链表的插入
双向链表的查找
双向链表的删除
第3章 栈
栈的数组表示
栈的链表表示
栈的操作
第4章 队列
用循环数组实现队列
循环数组实现I下队列的空与满的区分
循环数组实现II下队列的空与满的区分
循环数组实现III下队列的空与满的区分
循环数组实现I下队列的删除运算
循环数组实现II下队列的插入运算
用链表表示的队列的插入运算
用链表表示的队列的删除运算
用链表表示的队列
第5章 串
模式匹配的KMP算法
前缀函数的计算过程
朴素的模式匹配算法
第6章 排序与选择
最坏情况下求第k小元素线性时间选择算法
冒泡排序
选择排序
快速排序
随机快速排序
堆排序
计数排序
桶排序
基数排序
希尔排序
合并排序
第7章 树
两棵不同的有序树
二叉树的概念
二叉树的前序遍历
二叉树的中序遍历
二叉树的后序遍历
有序树的前序遍历
有序树的中序遍历
有序树的后序遍历
有序树的非递归前序遍历
中缀表达式向前缀和后缀表达式的转化
有序树父亲数组表示
有序树儿子链表表示
有序树的左儿子右兄弟表示
二叉树的顺序存储表示
二叉树的结点度表示
二叉树的链式存储表示
二叉树的中序线索化
第8章 图
无向带权图邻接矩阵表示法
有向图邻接矩阵表示法
无向图邻接表表示法
有向图邻接表表示法
深度优先遍历
无向图广度优先遍历算法
求有向图强连通分支
求无向图的割点
求最小生成树的Prim算法
求最小生成树的Kruskal算法
求单源最短路径Dijkstra算法
求带权图所有顶点对最短路径的FLOYD算法
拓扑排序算法
第9章 集合
闭散列表
开散列表
二叉搜索树
二叉搜索树的左右旋
2－3树的插入
2－3树的删除
平衡二叉树-AVL树的插入
红黑树的插入
红黑树的删除
（最小化）堆
（最小化）优先级树
堆的插入
堆的删除
（最小化）堆的数组实现
左偏树的初始化运算
左偏高树的概念
左偏重树的概念
左偏高树的插入运算
左偏高树的合并运算
左偏高树的删除最小节点运算
Copyright 福州大学《算法与数据结构》教学组 All rights reserved.
