数据结构算法演示系统
v1.0免费版- 软件大小:4.1M
- 更新日期:2020/6/10
- 软件语言:简体
- 软件类别:编程软件
- 软件授权:免费软件
- 软件官网:暂无
- 适用平台:WinAll
软件介绍精品推荐相关视频人气软件相关文章评论0下载地址
数据结构算法演示系统是一款能够动态演示数据结构算法执行过程的辅助教学软件,通过用户的数据输入,软件可以直接显示整个算法的执行过程,方便用户更快的学习编程和算法,有需要的可以下载使用。
相关软件软件大小版本说明下载地址
- UltraEdit v27.10.0.1392.3Mv27.10.0.13查看
- UEStudio v21.00.0.90官方版107Mv21.00.0.90官方版查看
- UEStudio(软件集成开发环境) v20.00.0.90107Mv21.00.0.90免费版查看
- UltraEdit(富文本编辑器) v28.10.0.154官方版92.3Mv28.10.0.154官方版查看
- IDM UltraEdit v27.10.0.1392.3Mv27.10.0.13查看
数据结构算法演示系统是一款能够动态演示数据结构算法执行过程的辅助教学软件,通过用户的数据输入,软件可以直接显示整个算法的执行过程,方便用户更快的学习编程和算法,有需要的可以下载使用。
功能介绍
本系统内含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语言编程软件语言编程软件适于编写系统软件,是学习编程的同学们的必备软件。语言一种非常强大的计算机语言,应用非常广泛,不仅仅是在软件开发上,而且各类科研都会用到语言。常用的语言编程软件像,,,等,那么语言编程软件哪个最
Eclipse110M
/多国语言[中文]Microsoft Visual Studio 2022(编程工具)1.6M
/简体Visual Studio Code(微软代码编辑器)75.8M
/英文vc++6.0(Visual C++)234M
/简体Dev-C++310.7M
/多国语言[中文]CMake编译工具25.3M
/英文Visual Studio 20191.3M
/多国语言[中文]C-Free(编译器)14.1M
/简体C/C++集成开发环境(CodeBlocks)22.1M
/简体GNU工具集合(MinGW)42.0M
/英文
其他版本下载
相关视频
-
没有数据
人气软件
UEStudio107M
/多国语言[中文]UEStudio(软件集成开发环境)107M
/简体Brackets(文本编辑器)77.2M
/英文易语言99.3M
/简体FlashDevelop9.5M
/简体Wintc3.4M
/简体vc++6.0(Visual C++)234M
/简体PHP For Windows14.9M
/英文易语言98.4M
/简体intellij idea270M
/英文
厂商其他下载
- 电脑版安卓版IOS版Mac版
-
快车(FlashGet)7.4M
/简体VeryCD 电驴(easyMule)4.1M
/简体Opera浏览器81.8M
/简体光影魔术手19.1M
/简体360安全浏览器7.044.6M
/简体格式工厂103.0M
/多国语言[中文]365桌面日历9.6M
/简体福昕PDF阅读器(Foxit Reader)88.4M
/简体快播(QvodPlayer)12.2M
/简体快玩游戏盒31.7M
/简体
优志愿57.2M
/简体全民枪战2.01.40G
/简体北京公交103.2M
/简体泰拉瑞亚245.9M
/简体迷你世界582.3M
/简体江苏高考16.0M
/简体小米枪战1.31G
/简体腾讯疯狂贪吃蛇48.3M
/简体腾讯街头篮球544.2M
/简体深海大作战手机版30.9M
/简体
跑跑卡丁车40.7M
/简体高考志愿君app63.9M
/简体传奇战域手游491M
/简体像素车超改iphone版370.4M
/简体代号英雄iphone版371.2M
/简体人vs导弹游戏iphone版224.5M
/简体北京公交16.5M
/简体熊猫看书iPad版32.9M
/简体影音先锋iPad版0KB
/简体WPS iPad版228M
/简体
Betterzip Mac23.9M
/简体IINA Mac版77M
/英文多宝游戏盒Mac版90.2M
/简体eZip Mac版15.7M
/简体ios5.1固件802M
/简体Adobe Photoshop CS6 Mac版1.05G
/简体英雄联盟Mac版66.2M
/英文magican for mac12.1M
/简体虾歌Mac版9M
/简体欧朋浏览器for mac169.3M
/简体
相关文章
查看所有评论>>网友评论共0条
热门关键词
精彩评论