建行信用卡网站登录河北手机响应式网站建设设计

建行信用卡网站登录,河北手机响应式网站建设设计,wordpress悬浮刷新,网站建设平台合同模板一、部分 算法实现设计说明 题目 二叉树#xff0c;完成#xff1a; 建立一棵二叉树#xff0c;并对它进行先序、中序、后序遍历#xff1b;统计树中的叶子结点个数#xff1b;分别对它进行先序、中序、后序线索化#xff1b;实现先序、中序线索树的遍历#xff1b;显…一、部分 算法实现设计说明题目二叉树完成建立一棵二叉树并对它进行先序、中序、后序遍历统计树中的叶子结点个数分别对它进行先序、中序、后序线索化实现先序、中序线索树的遍历显示该树和线索化后的树。软件功能设置字体用户可以通过主界面菜单栏 SetFont 进行字体大小的选择。过信号槽机制以及 QFontQMenuQAction 三个类来实现。创建二叉树用户点击主界面“创建”按钮按照先序遍历的结果并用”#”表示空节点来创建一个二叉树。通过 QInputDialog 对话框获取创建二叉树的字符串。先序遍历用户点击操作界面“先序遍历”按钮在操作界面文本框中即可输出先序遍历的结果。通过 BTreePreOrderTraverse();进行遍历。中序遍历用户点击操作界面“中序遍历”按钮在操作界面文本框中即可输出中序遍历的结果。通过 BTreeInOrderTraverse ();进行遍历。后序遍历用户点击操作界面“后序遍历”按钮在操作界面文本框中即可输出后序遍历的结果。通过 BTreePostOrderTraverse ();进行遍历。先序线索化用户点击操作界面“先序线索化”按钮系统会对二叉树进行先序线索化在操作界面的左侧显示先序线索化后的二叉树结构以及在右侧的文本框中输出先序线索化遍历的结果。通过 BTreePreOrderThr ();进行线索化再通过 BtreeWindowPreOrderThrPaint(); 进行图形化显示。中序线索化用户点击操作界面“中序线索化”按钮系统会对二叉树进行中序线索化在操作界面的左侧显示中序线索化后的二叉树结构以及在右侧的文本框中输出中序线索化遍历的结果。通过 BTreeInOrderThr ();进行线索化再通过 BtreeWindowInOrderThrPaint(); 进行图形化显示。后序线索化用户点击操作界面“后序线索化”按钮系统会对二叉树进行后序线索化在操作界面的左侧显示后序线索化后的二叉树结构以及在右侧的文本框中输出后序线索化遍历的结果。通过 BTreePostOrderThr ();进行线索化再通过 BtreeWindowPostOrderThrPaint(); 进行图形化显示。统计叶子结点数目用户点击操作界面“统计叶子结点数目”按钮系统会在操作界面文本框中输出当前二叉树中叶子结点的个数。通过 BTreeCountLeafNode ();计算叶子结点个数。设计思想本次所设计的程序允许用户通过自行输入字符串来创建一棵二叉树在所建立的二叉树上进行先序、中序、后序遍历先序、中序、后序线索化以及遍历先序、中序、后序线索树输出二叉树当前叶子结点个数等功能、字体大小设置是通过菜单栏中不同的动作发出不同信号由不同的槽来接收信号从而设置字体。创建二叉树是通过对话框来实现对话框返回一个字符串把这个字符串传入到 BTree 类的对象进行先序建树。先序、中序、后序遍历二叉树则是通过按钮和信号槽机制来实现信号槽收到信号之后开始调用 BTree 的先序、中序、后序遍历函数得到对应的返回值再把对应的返回字符串通过文本框输出到操作界面上。先序、中序、后序线索化通过按钮和信号槽机制来实现信号槽收到信号之后开始调用BTree 的先序、中序、后序线索化生成对应的线索树紧接着调用先序、中序、后序线索树遍历函数返回一个字符串再把对应的字符串通过文本框输出到操作界面上。统计二叉树中叶子结点个数也是同样的模式调用 BTree 的统计二叉树叶子结点函数得到函数的返回值之后通过文本框输出到操作界面上。程序同时还实现了二叉树以及线索树的可视化。每个结点在建立的时候就会根据该结点的父结点以及左孩子还是右孩子的属性生成一个在操作界面上对应的二维坐标。通过QPainter 类利用类似先序遍历的思想进行递归绘制图像同时根据父子关系绘制箭头。带箭头的线段是自定义的函数通过平面几何知识根据线段的起始两端点在线段的起点处绘制一个实心三角形。逻辑结构与物理结构逻辑结构树形结构(用户建立的二叉树)物理结构链式存储结构(二叉链表、三叉链表)开发平台采用开发平台为 Qt Creator 4.7.0(Qt 版本为 5.11.1)软件运行环境为 Windows10 64位。系统的运行结果分析说明主要开发过程完成界面各层级的设计以及菜单栏各种功能的实现。完成实现类二叉树的设计与实现。包括先序、中序、后序遍历先序、中序、后序线索化统计叶子结点个数。设计显示图形并将图形与二叉树进行映射。进行整体调试与容错性检测。软件成果正确性经过大量测试涵盖了四层内所有的二叉树包括多种极端情况软件各功能的正确性得到了保证。稳定性程序运行稳定经过认真修改调试之后再未发生过崩溃的情况。容错能力在创建二叉树时会自行检测输入的字符串是否符合创建要求二叉树深度是否满足不超过 4 层。如果超过 4 层则会提示错误并取消本次创建活动。运行结果二叉树创建:先序遍历中序遍历后序遍历统计叶子结点数目先序线索化中序线索化后序线索化操作说明字体设置点击“SetFont”菜单栏里,在菜单选择一种字体大小即可。创建二叉树点击创建输入先序序列即可点击“OK”。先序、中序、后序遍历点击对应按钮即可在右下侧文本框中得到结果。先序、中序、后序线索化点击对应按钮即可在右下侧文本框中得到结果。同时左侧显示对应的线索树。统计叶子结点数目点击对应按钮即可在右下侧文本框中得到结果。二、部分 综合应用设计说明题目在某社会关系网络系统中一个人属性包括所在地区、就读的各级学校、工作单位等没一个人有众多好友并可以根据个人兴趣及社会活动加入到某些群组。现在需要设计一算法从该社会关系网络中某一个人出发寻找其可能认识的人。例如根据两个人共同好友数量及所在群组情况来发现可能认识的人通过就读学校情况发现可能认识的同学。通过图形化界面显示某一个人的社会关系网络。寻找某一人可能认识的人不是其好友并查看这些人与其关联度共同好友数。根据可能认识的关联度对这些人进行排序。软件功能图信息输出用户可以通过点击演示界面上的“图信息输出”按钮在右下角的文本框中即可得到当前无向图的结点姓名、邻接矩阵、邻接表信息。通过信号槽机制以及 MGraph::DisplayVextex();MGraph::isplayAdjMatrix();MGraph::DisplayAdjArc();来实现。添加结点用户可以通过点击演示界面上的“添加结点”按钮即可弹出对话框进行结点的添加。通过信号槽机制、MGraph::addNode();、自定义对话框来实现详细信息输出用户可以通过点击演示界面上的“详细信息”按钮即可弹出对话框选择结点显示指定结点的详细信息以及该结点与其他结点之间的关联度。通过信号槽机制、MGraph::getVexs();MGraph:: getAssociateExtent ();来实现图形化界面系统通过遍历图中结点根据结点的个数 n 在界面上绘制正 n 边形。再通过每个结点之间时候认识绘制结点之间的连线。通过 QPainter 和 MGraph 来实现的。设计思想社会关系网络可以用无向图来表示对应的存储结构采用邻接矩阵和邻接表方式。理论上计算两个结点之间的关联度只需要邻接矩阵即可完成但是为了能够更加深入地理解无向图的结构把邻接表一种加入图类中。在图形交换界面允许用户通过添加结点的方式自行输入结点信息以及结点之间的关系来创建一个新的结点。同时用户还可以通过下拉式对话框选择查看某个结点的详细信息。寻找好友即寻找图中所有与当前结点不存在连接的结点。其关联度计算方式是遍历可能认识的人中的所有好友通过邻接矩阵来判断可能认识的人的好友是否和当前结点为好友关系。如果是则关联度加 1,否则关联度就不变。关联度排序则是通过冒泡排序法的方式使得关联度最高的结点对应数组中下标最小的位置。但是由于数组中只是存放每个结点的关联度因此需要而外增设一个数组来记录结点的序号两个数组的变动应该保持一致即可。逻辑结构与物理结构逻辑结构无向图状结构(用户建立的图)物理结构顺序存储结构(邻接矩阵)、链式存储结构(邻接链表)开发平台采用开发平台为 Qt Creator 4.7.0(Qt 版本为 5.11.1)软件运行环境为 Windows10 64位。系统的运行结果分析说明主要开发过程完成界面各层级的设计以及菜单栏各种功能的实现。完成实现类无向图的设计与实现。包括结点插入、结点查询、结点关联度查询、图的邻接矩阵输出、图的邻接表输出等功能。设计显示图形并将图形与无向图进行映射。进行整体调试与容错性检测。软件成果正确性经过大量测试涵盖了 10 个结点之内的所有无向图各种极端情况均被包含在内软件各功能的正确性得到了保证。稳定性程序运行稳定经过认真修改调试之后再未发生过崩溃的情况。容错能力能够自行检测创建结点时“空输入”的问题以及结点数目超过 10 个则自动取消新结点建立。演示界面添加结点图信息输出详细信息操作说明设置字体点击“SetFont”菜单栏从中选择一种字体大小即可。图信息输出鼠标点击“图信息输出”按钮即可。添加结点鼠标点击“添加结点”按钮即可。详细信息鼠标点击“详细信息”按钮即可。三、部分 实践总结完成的工作算法实现题和综合应用题的题目要求基本上都完成了。其中算法实现题完成了二叉树的建立先序、中序、后序遍历统计树中的叶子结点个数先序、中序、后序线索化先序、中序、后序线索树遍历图形化二叉树以及线索树等功能。综合应用题完成了图形化显示一个人的社会关系网络寻找某一个人可能认识的人并查看这些人的关联度根据关联度对这些人进行排序等功能。两道题所完成的功能已基本满足题目要求。可改进提升的地方在综合应用题中结点的选择是通过下拉式对话框来实现的还不够界面友好可以通过相应鼠标点击来完成从而达到更好的体验感。但考虑到时间紧张等问题所以尚未完成。四、总结与收获本次数据结构课程设计作业前前后后用了半个月的时间来完成查阅大量资料积累了一笔关于 GUI 编程的宝贵财富。由于数据结构课程是在大二上学期学习的因此在做课程设计作业的时候看关于二叉树和无向图的一些基本概念都变得非常模糊因此重新把之前的课件和作业拿起来又浏览了一遍重新理解了一遍之前关于二叉树和无向图的概念收获颇丰。GUI 编程分为两个部分一个部分是实现类的构建另一类则是交互界面的设计。实现类主要写的是关于二叉树的一些操作比如建立一棵二叉树二叉树的先序、中序、后序遍历二叉树的先序、中序、后序线索化线索树的先序、中序、后序遍历等等。还有一块是关于无向图的操作例如建立一张无向图构造相应的邻接表和邻接矩阵分析各个结点之间是否直接相连各个结点之间的关联度等等。交互界面主要也分两块。一则是如何绘制二叉树二则是如何绘制无向图。为了绘制二叉树我在二叉树每个结点生成的同时就把该结点的圆心坐标对应于操作界面中的位置一同记录在结点信息中这个信息是根据父亲结点的位置信息以及当前结点是父亲结点的做结点还是右结点来确定的。然后利用类似先序遍历的方法进行递归绘制二叉树。至于无向图我是把整张图绘制成一个正 N 边形的结构其中 N 是结点的个数。通过 QPainter 中的坐标变化改变界面中心然后通过三角函数和旋转变化矩阵计算出下一个结点对应的圆心位置即可判断每个结点之间的关系然后进行关系连线。值得一提的是在无向图添加结点的操作中为了能够符合添加要求于是自定义一个对话框使用了两种布局在布局中采用了标签、文本编辑、按钮、按钮组等类。最终完成一个定制版的添加结点对话框界面。在整个设计与实现的过程中时时刻刻都存在着各种各样的问题。遇见二叉树与无向图的设计问题就查阅之前的课件与课本发现有了一个新的理解角度重新设计一种高效的解决方案。遇见 GUI 交互问题就面向 Google 编程寻找相关资料查看对应的代码最后再自行实现。整个数据结构课程设计完成下来学会了很多关于工程化的知识比起之前单纯地在CONSOLE 控制台下的简单编程上又大大进步了。将 CONSOLE 控制台编程的内容融入到 GUI 编程当中从而做出一个完整的运用程序。在算法方面以前写过的算法通过这次课程设计进行了一次巩固加深没写过的算法则自己认真写了一遍。可以说通过这次课程设计对于数据结构中的树形结构和无向图这两个方面的内容我的理解变得十分深刻。五、参考文献严蔚敏吴伟民.数据结构C 语言版.北京清华大学出版社2007陆文周. Qt 5 开发及实例(第 3 版).北京电子工业出版社2017ynlzqyj. 学习笔记之 Qt 自定义对话框.一去丶二三里. Qt 之格栅布局QGridLayout.Rocky_Sky. Qt 之 2D 绘图 4——坐标系统与坐标变换.古月河图. Qt 学习笔记画一条带箭头的线.♻️ 资源大小49.9MB➡️资源下载https://download.csdn.net/download/s1t16/87400400注更多内容可关注微信公众号【神仙别闹】如当前文章或代码侵犯了您的权益请私信作者删除