数据结构算法演示系统

　　数据结构算法演示系统是一款可以动态性演试算法设计算法实行全过程的輔助学习软件，根据客户的数据信息键入，手机软件能够 立即显示信息全部算法的实行全过程，便捷客户迅速的学编程和算法，有必须的可以下载应用。

软件功能

　　本系统软件含有84个算法，所属13一部分內容，由主菜单显示信息，与《数据结构》教材中自第二章至第11章中相对性应。各一部分演试算法以下：

　　1．顺序表

　　（1）在顺序表中插入一个数据信息原素(ins_sqlist)

　　（2）删掉顺序表中一个数据信息原素(del_sqlist)

　　（3）合拼2个井然有序顺序表(merge_sqlist)

　　2．链表

　　（1）建立一个单链表(Crt_LinkList)

　　（2）在单链表中插入一个结点(Ins_LinkList)

　　（3）删掉单链表中的一个结点(Del_LinkList)

　　（4）2个井然有序链表求并(Union)

　　（5）合并2个井然有序链表(MergeList_L)

　　（6）2个井然有序链表求交(ListIntersection_L)

　　（7）2个井然有序链表求差(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）解析xml二叉树

　　二叉树的线索化

　　先序遍历(Pre_order)

　　中序遍历(In_order)

　　后序遍历(Post_order)

　　(2) 按先序建二叉树(CrtBT_PreOdr)

　　(3) 线索二叉树

　　二叉树的线索化

　　?转化成先序线索(前轮驱动或后续) (Pre_thre)

　　?中序线索（前轮驱动或后续) (In_thre)

　　?之后线索(前轮驱动或后续) (Post_thre)

　　解析xml中序线索二叉树(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）有向无环图的2个算法

　　拓扑结构排序(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)#160; 重新排列(Arrange)2个算法)

　　出泡排序(BubbleSort)

　　简易挑选排序(SelectSort)

　　（2）繁杂排序法

　　堆排序(HeapSort)

　　迅速排序(QuickSort)

　　公开赛排序(Tournament)

　　（3）别的

　　迅速详细地址排序（QkAddrst）

　　数量排序(RadixSort)

　　13．外界排序

　　（1）多通道均衡合并排序(K-Merge)

　　（2）换置-挑选排序(Repl_Selection)

使用方法

　　一、客户免费下载打开软件，点一下必须学习培训的算法。

　　二、开启某一算法后，键入数据信息，点一下运作就可以见到成条编码的运作全过程。