数据结构算法演示系统

数据结构算法演示系统官方版是一款实用的数据结构算法演示系统。数据结构算法演示系统最新版内含84个算法，分属13部分内容，由主菜单显示，与《数据结构》教科书中自第2章至第11章中相对应。数据结构算法演示系统官方版界面简洁，操作简便，用户可以放心使用。

数据结构算法演示系统基本简介

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

数据结构算法演示系统功能介绍

      本系统内含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)

      (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)

数据结构算法演示系统软件特色

      1、数据结构算法演示系统提供很多算法内容，可以在软件学习算法

      2、你需要设计逻辑算法就可以在软件上查看教程内容

      3、软件提供多种算法，支持顺序表、表、栈和队列、串、稀疏矩阵

      4、提供算法演示功能，点击一种算法进入演示界面

      5、可以设置演示数据，自己输入一组数据演示当前算法

      6、也可以使用系统生成的随机数据演示算法

      7、支持数据结构分析，在软件查看执行方式，可以设置变量内容

      8、支持算法分析，执行结束就可以在软件界面显示算法列表内容

      9、提供多种算法学习，每种算法都可以在软件测试

      10、提供文本教程，可以查看官方发布的学习文件

数据结构算法演示系统使用方法

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

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

数据结构算法演示系统安装步骤

      1.在pc下载网下载数据结构算法演示系统最新版软件包

      2.解压数据结构算法演示系统软件，运行文件

      3.双击打开,进入数据结构算法演示系统软件界面

      4. 此软件为绿色版，无需安装即可使用

      1.对部分功能进行了优化

       2.解了好多不能忍的bug