所在位置:首页编程开发编程软件 → 数据结构算法演示系统 v1.0免费版

数据结构算法演示系统

 v1.0免费版
  • 软件大小:4.1M
  • 更新日期:2020/6/10
  • 软件语言:简体
  • 软件类别:编程软件
  • 软件授权:免费软件
  • 软件官网:
  • 适用平台:WinAll

软件评分

PC6本地下载文件大小:4.1M 高速下载需下载高速下载器,提速50%

    软件介绍精品推荐相关视频人气软件相关文章评论0下载地址

    为您推荐:编程软件c语言编程

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

    相关软件软件大小版本说明下载地址

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

    数据结构算法演示系统

    功能介绍

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

    使用方法

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

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

    精品推荐c语言编程软件

    更多 (65个) >>c语言编程软件语言编程软件适于编写系统软件,是学习编程的同学们的必备软件。语言一种非常强大的计算机语言,应用非常广泛,不仅仅是在软件开发上,而且各类科研都会用到语言。常用的语言编程软件像,,,等,那么语言编程软件哪个最

    下载地址

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

      本地高速下载

    • PC版

      数据结构算法演示系统查看详情

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

    其他版本下载

    相关视频

      没有数据

    人气软件

    厂商其他下载

    电脑版安卓版IOS版Mac版

    查看所有评论>>网友评论0

    发表评论

    您的评论需要经过审核才能显示

    精彩评论

    最新评论

    热门关键词