亲宝软件园 - 正版软件下载基地

软件发布|软件分类|下载排行|最新软件|IT学院

软件
软件
文章
当前位置:首页应用软件编程开发 → 数据结构算法演示系统
数据结构算法演示系统

数据结构算法演示系统

V1.0免费版
下载地址
  • 软件大小:4.1M
  • 软件语言:简体
  • 更新时间:2020-06-10
  • 软件类别:编程软件
  • 运行环境:WinAll
  • 软件性质:免费软件
  • 软件等级:
  • 官方网址:
  • 软件介绍

  亲宝软件园为您提供数据结构算法演示系统的高速下载服务,当前页面下载的版本为1.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)

运用办法

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

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

  数据结构算法源码演示系统

下载地址

  • PC版

数据结构算法演示系统的相关版本

    无相关信息

相关文章

用户评论

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们