C语言汉诺塔动画演示下载

weixin_39820835 2019-10-14 11:30:21

VC下C语言编写的控制台汉诺塔动画演示
相关下载链接：//download.csdn.net/download/q06380925/564584?utm_source=bbsseo

...全文

32 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

VC下C语言编写的控制台汉诺塔动画演示

大学时候做的纯C语言汉诺塔图形动画演示，其中的exe是可以运行的，但不要放在含中文目录下。还有论文，论文写得不好，就不放上来了。

基于堆栈、递归的c语言汉诺塔演示动画控制台程序，vc++6.0通过编译运行。

自己写的汉诺塔递归动画展示，新手一枚，望大家不喜勿喷

一、功能简介本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。二、系统内容本系统内含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_compactio

下载资源悬赏专区

12,796

社区成员

12,335,117

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章