数据结构算法演示系统v1.0免费版

数据结构算法演示系统是一款能够动态演示数据结构算法执行过程的辅助教学软件。通过用户的数据输入，软件可以直接显示整个算法的执行过程，方便用户更快地学习编程和算法。如有需要可以下载使用。

数据结构算法演示系统是一款能够动态演示数据结构算法执行过程的辅助教学软件。通过用户的数据输入，软件可以直接显示整个算法的执行过程，方便用户更快地学习编程和算法。如有需要可以下载使用。

特征

本系统包含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) 递归算法演示

河内塔算法（河内）

解决皇后问题（Queen）的算法

迷宫求解算法（Maze）

解决背包问题的算法（Knap）

(4)银行模拟

(5) 表达式求值(Exp_reduced)

4. 字符串模式匹配

(1)经典算法(Index_BF)

(2)查找Next函数值(Get_next)并根据Next函数值进行匹配(Index_KMP(next))

(3)查找下一个修正值(Get_nextval)，并根据下一个修正值(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）

关键路径

(4)求最小生成树

Prim 算法（Prim）

克鲁斯卡算法（Kruscal）

(5)查找节点和重连分量(Get_artical)

(6)求最短路径

弗洛伊德算法（shortpath_Floyd）

Dijkstra 算法(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））

冒泡排序

简单选择排序（SelectSort）

(2)复杂排序方法

堆排序

快速排序

锦标赛排序（锦标赛）

(3)其他

快速地址排序（QkAddrst）

基数排序

13外部排序

(1)多路平衡归并排序(K-Merge)

(2) 替换-选择排序(Repl_Selection)

指示

1、用户下载并打开软件，点击需要学习的算法。

2、打开一个算法后，输入数据，点击运行即可看到整个代码的运行过程。