数据结构算法演示系统是一款面向编程人士所打造的辅助教学平台，用户通过数据输入，可以直接显示整个算法的过程，有效地帮助用户更加深刻的进行学习编程以及算法，带给您从未有过的体验感。
软件功能
本系统内含84个算法，分属13部分内容，由主菜单显示，与《数据结构》教科书中自第2章至第11章中相对应。各部分演示算法如下：
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)
（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)
使用方法
1、用户下载打开软件，点击需要学习的算法。
2、打开某个算法后，输入数据，点击运行即可看到整条代码的运行过程。
以上就是数据结构算法演示系统 v1.0免费版的全部内容了，IE浏览器中文网站为您提供最新最实用的软件！
