数据结构算法演示(Windows版)使用手册一、功能简介本课件是一个动态演示数据结构算法执行过程的辅助教学软件,它可适应读者对算法的输入数据和过程执行的控制方式的不同需求,在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。
整个系统使用菜单驱动方式,每个菜单包括若干菜单项。
每个菜单项对应一个动作或一个子菜单。
系统一直处于选择菜单项或执行动作状态,直到选择了退出动作为止。
二、系统内容本系统内含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)斐波那契查找(Searc
2025/4/23 10:46:30 3.17MB 数据结构 演示 软件 c
1
基本功能类似Windows计算器,增加了一些功能实现了二进制、八进制、十进制及十六进制数的加、减、乘、除、乘方、取模等简单计算包括(反)正弦、(反)余弦、(反)正切、(反)余切、开方、指数等函数运算具备历史计算的记忆功能对不正确的表达式能指出其错误原因
2025/4/23 4:04:48 1.92MB VC 计算器 Visual C++
1
项目名称:基于Spark的PSO并行计算编程语言:scala项目内容:将粒子群算法pso实现的了并行,并成功集成了bencmark的测试函数,可以利用该标准的测试函数,来验证算法的性能.测试结果:在benchmark的20个测试函数当中有9个超过decc-g的测试结果注意:本算法会因机器的性能,函数的特性不同执行的效率也不一样,本程序还有很大的改进空间,希望大家可以继续完善.
2025/4/23 0:25:47 149KB PSO spark
1
C语言开发FlyBird小游戏,飞翔小鸟小游戏,可以直接运行!下载后把源码里面图片的地址改一下就可以了前几天的实训我做了一个飞翔小鸟的游戏项目,技术性不高,但是我利用了图像处理函数在游戏里添加了声音和画面,看起来就好多了。
2025/4/22 22:56:48 20.65MB C语言开发游戏
1
这是我在学校老师花了十分钟给我讲解php运行环境后,回来就写出来的一个练习,包括数据库连接、批量操作数据、前台后台一并、清楚,适合初学者,我花了一天,你看到了我写的源码可能会理解的更快,有些函数不明白的有注释,如果注释不清楚就百度一下吧!带数据库,连接数据库是单独的一个文件夹,改成你的用户名密码即可,是mysql数据库
2025/4/22 12:36:13 407KB php 增删改查 源码 php+mysql
1
r1,r2为两类数据在pladata里,代码用的是linedata的数据,在用自己的数据的时候可以把数据导进去,类似主函数中的程序。
去掉了options选项。
新手能看到,至少我能看懂了。
用凸二次规划实现的
2025/4/22 3:47:07 45KB matlab 支持向量机
1
1、读取录音,2、端点检测,3、分割信号,4、识别号码,5、重复3-4,直到识别完毕,6、输出信号。
内有所需函数和代码。
2025/4/21 21:53:28 2.74MB MATLAB
1
资源除了串口通讯方面的示例程序,分库函数和寄存器两个版本,以实现hc05与STM32的通讯。
HC05模块,是ALIENTEK生成的一款高性能主从一体蓝牙串口模块,可以同各种带蓝牙功能的电脑、蓝牙主机、手机、PDA、PSP等智能终端配对,该模块支持非常宽的波特率范围:4800~1382400,并且模块兼容5V或3.3V单片机系统,可以很方便与您的产品进行连接。
2025/4/21 17:02:26 1.82MB 串口通讯代码
1
java连接数据库实现增删改查功能,各个函数功能都有注释,有什么问题都可以在评论区提问
2025/4/21 5:44:07 1.84MB java 数据库 管理系统
1
介绍了各种典型的数据结构,以及递归、查找和排序的方法很好的学习资料===========================================》【第1章】绪论数据结构的基本概念抽象数据类型和软件构造方法算法和算法的时间复杂度【第2章】线性表线性表抽象数据类型顺序表单链表循环单链表循环双向链表静态链表设计举例【第3章】堆栈和队列堆栈堆栈应用队列队列应用优先级队列【第4章】串串的基本概念和C语言的串函数串的存储结构动态数组实现的顺序串串的模式匹配算法——BF算法【第5章】数组数组的基本概念动态数组特殊矩阵稀疏矩阵【第6章】递归算法递归的概念递归算法的执行过程递归算法的设计方法递归过程和运行时栈递归算法的效率分析设计举例【第7章】广义表广义表的概念广义表的存储结构广义表的操作实现【第8章】树和二叉树树二叉树二叉树设计二叉树遍历线索二叉树哈夫曼树等价问题树与二叉树的转换树的遍历【第9章】图图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第10章】排序图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第11章】查找查找的基本概念静态查找表动态查找表哈希表
2025/4/20 13:34:08 2.2MB 数据结构 C语言 4版 朱战立
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡