多媒体动画课件集

导读：

多媒体动画课件集(课件集简介)

第2章　表

无序数组的插入

无序数组的查找

无序数组的删除

有序数组的插入

有序数组的查找

有序数组的删除

单链表的插入

单链表的查找

单链表的删除

无表头的表在游标表示下的插入

无表头的表在游标表示下的查找

无表头的表在游标表示下的删除

循环表的插入

循环表的查找

循环表的删除

双向链表的插入

双向链表的查找

双向链表的删除

第3章　栈

栈的数组表示

栈的链表表示

栈的操作

第4章　队列

用循环数组实现队列

循环数组实现I下队列的空与满的区分

循环数组实现II下队列的空与满的区分

循环数组实现III下队列的空与满的区分

循环数组实现I下队列的删除运算

循环数组实现II下队列的插入运算

用链表表示的队列的插入运算

用链表表示的队列的删除运算

用链表表示的队列

第5章　串

模式匹配的KMP算法

前缀函数的计算过程

朴素的模式匹配算法

第6章　排序与选择

最坏情况下求第k小元素线性时间选择算法

冒泡排序

选择排序

快速排序

随机快速排序

堆排序

计数排序

桶排序

基数排序

希尔排序

合并排序

第7章　树

两棵不同的有序树

二叉树的概念

二叉树的前序遍历

二叉树的中序遍历

二叉树的后序遍历

有序树的前序遍历

有序树的中序遍历

有序树的后序遍历

有序树的非递归前序遍历

中缀表达式向前缀和后缀表达式的转化

有序树父亲数组表示

有序树儿子链表表示

有序树的左儿子右兄弟表示

二叉树的顺序存储表示

二叉树的顺序存储表示

二叉树的结点度表示

二叉树的链式存储表示

二叉树的中序线索化

　　

第8章　图

无向带权图邻接矩阵表示法

有向图邻接矩阵表示法

无向图邻接表表示法

有向图邻接表表示法

深度优先遍历

无向图广度优先遍历算法

求有向图强连通分支

求无向图的割点

求最小生成树的Prim算法

求最小生成树的Kruskal算法

求单源最短路径Dijkstra算法

求带权图所有顶点对最短路径的FLOYD算法

拓扑排序算法

第9章　集合

闭散列表

开散列表

二叉搜索树

二叉搜索树的左右旋

2－3树的插入

2－3树的删除

平衡二叉树-AVL树的插入

红黑树的插入

红黑树的删除

（最小化）堆

（最小化）优先级树

堆的插入

堆的删除

（最小化）堆的数组实现

左偏树的初始化运算

左偏高树的概念

左偏重树的概念

左偏高树的插入运算

左偏高树的合并运算

左偏高树的删除最小节点运算

本文转自
http://ds.fzu.edu.cn/fine/resources/index.asp