文件名称：学习数据结构算法必备
文件大小：3.13MB
文件格式：RAR
更新时间：2014-12-24 05:32:28
算法动态演示
数据结构算法演示 1． 顺序表 （1）在顺序表中插入一个数据元素(ins_sqlist) （2）删除顺序表中一个数据元素(del_sqlist) （3）合并两个有序顺序表(merge_sqlist) 2． 链表 （1）创建一个单链表(Crt_LinkList) （2）在单链表中插入一个结点(Ins_LinkList) （3）删除单链表中的一个结点(Del_LinkList) （4）两个有序链表求并(Union) （5）归并两个有序链表(MergeList_L) （6）两个有序链表求交(ListIntersection_L) （7）两个有序链表求差(SubList_L) 3． 栈和队列 （1）计算阿克曼函数(AckMan) （2）栈的输出序列(Gen、Perform) （3）递归算法的演示 汉诺塔的算法(Hanoi) 解皇后问题的算法(Queen) 解迷宫的算法(Maze) 解背包问题的算法(Knap) （4）模拟银行(BankSimulation) （5）表达式求值(Exp_reduced) 4． 串的模式匹配 （1）古典算法(Index_BF) （2）求Next 函数值(Get_next)和按Next 函数值进行匹配 (Index_KMP(next)) （3）求 Next 修正值(Get_nextval)和按 Next 修正值进行匹配(Index_KMP(nextval)) 5． 稀疏矩阵 （1）矩阵转置 (Trans_Sparmat) （2）快速矩阵转置 (Fast_Transpos) （3）矩阵乘法 (Multiply_Sparmat) 6． 广义表 （1）求广义表的深度(Ls_Depth) (2）复制广义表(Ls_Copy) （3）创建广义表的存储结构(Crt_Lists) 7． 二叉树 （1）遍历二叉树 二叉树的线索化 先序遍历(Pre_order) 中序遍历(In_order) 后序遍历(Post_order) (2) 按先序建二叉树(CrtBT_PreOdr) (3) 线索二叉树 二叉树的线索化 生成先序线索(前驱或后继) (Pre_thre) 中序线索（前驱或后继) (In_thre) 后序线索(前驱或后继) (Post_thre) 遍历中序线索二叉树(Inorder_thlinked) 中序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点 （4）建赫夫曼树和求赫夫曼编码(HuffmanCoding) （5）森林转化成二叉树(Forest2BT) （6）二叉树转化成森林(BT2Forest) （7）按表达式建树(ExpTree)并求值(CalExpTreeByPostOrderTrav) 8． 图 （1）图的遍历 深度优先搜索(Travel_DFS) 广度优先搜索(Travel_BFS) （2）求有向图的强连通分量(Strong_comp) （3）有向无环图的两个算法 拓扑排序(Toposort) 关键路径(Critical_path) （4）求最小生成树 普里姆算法(Prim) 克鲁斯卡尔算法(Kruscal) （5）求关节点和重连通分量(Get_artical) （6）求最短路径 弗洛伊德算法(shortpath_Floyd) 迪杰斯特拉算法(shortpath_DIJ) 9． 存储管理 （1）边界标识法 (Boundary_tag_method) （2）伙伴系统 (Buddy_system) （3）紧缩无用单元 (Storage_compaction) 10． 静态查找 （1）顺序查找(Search_Seq) （2）折半查找 (Serch_Bin) （3）插值查找 (Search_Ins) （4）斐波那契查找 (Search_Fib) （5）次优查找树(BiTree_SOSTree) 11． 动态查找 （1）在二叉排序树上进行查找(bstsrch)、插入结点(ins_bstree)和删除结点(del_bstree) （2）在二叉平衡树上插入结点(ins_AVLtree) 和删除结点(del_AVLtree) （3）在 B-树上插入结点(Ins_BTree) 和 删除结点(Del_BTree) （4）在 B+树上插入结点(Ins_PBTree) 和 删除结点(Del_PBTree) 12． 内部排序 （1）简单排序法 直接插入排序(Insert_sort) 表插入排序(内含插入(Ins_Tsort) 重排(Arrange)两个算法) 起泡排序(BubbleSort) 简单选择排序(SelectSort) （2）复杂排序法 堆排序(HeapSort) 快速排序(QuickSort) 锦标赛排序(Tournament) （3）其他 快速地址排序（QkAddrst） 基数排序(RadixSort) 13． 外部排序 （1）多路平衡归并排序(K-Merge) （2）置换-选择排序(Repl_Selection)