数据结构课程设计：前序+中序构造二叉树的算法演示

《数据结构课程设计：前序+中序构造二叉树的算法演示》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计报告数据结构课程设计报告题目：前序+中序构造二叉树的算法演示 学生姓名：卜崇宇学号：2012014312专业：计算机科学与技术班级：计科1202指导教师：刘勇2013年12月30日21数据结构课程设计报告目录目录2任务书3【摘要】41．程序主要功能62.程序总体设计61）文件结构62）主要类73）程序结构73.程序详细设计83.1主窗体(CMylog::Dialog):83.2窗体2_二叉树的后序输出和树的高度(D2::Dialog):93.3窗体3_辅助功能(D11::Dialog):93.4窗体4_构造过程(XP::Dialog):94.运行结

2、果95.附录：（代码）1421数据结构课程设计报告任务书课程名称数据结构课程设计设计题目前序+中序构造二叉树的算法演示指导教师刘勇时间2013.12.30——2014.1.3一、教学要求二、设计资料及参数三、设计要求及成果学号最后2位%21+1所得结果对应的课设题目如2012014452将选择20题1    中国象棋             2    五子棋             3    链表的算法（构造、插入、删除、反转）演示             4    栈的算法（构造、入栈、出栈）演示             5    四则运算表达式的算法演示（用栈

3、实现）             6    走迷宫的算法演示（用栈实现）             7    前序+中序构造二叉树的算法演示             8    哈夫曼树的算法演示             9    图的拓扑排序算法演示             10    图的关键路径算法演示             11    图的最短路径算法演示-迪杰斯特拉算法             12    图的最短路径算法演示-弗洛伊德算法             13    OJ做题情况分析：班级总AC排名、宿舍总AC排名、2-8定律、做题时间点分布排名、

4、周末做题比例             14    快速排序的算法演示15    堆排序的算法演示16    坦克大战17    最小生成树算法演示-迪杰斯特拉算法18    最小生成树算法演示-普利姆算法19    平衡二叉树的算法演示20    二叉排序树的算法演示21    排序算法性能分析（选择、冒泡、插入、快速、堆排序、希尔排序、未排序因子）以最短路径算法举例：成绩    完成情况D,C-    基本没有完成         C,C+    用DOS界面基本完成算法，有明显BUGB-        用DOS界面完成算法，数据量较小，没有明显BUGB    

5、    用DOS界面完成算法，数据量较大，没有明显BUG21数据结构课程设计报告B+,A-    用MFC或者C#完成界面，数据量较大，没有明显BUGA        用MFC或者C#完成界面，数据量较大，有应用背景，没有明显BUG，既能一步出结果，也能单步看过程A+        满足A的基础上，没有任何BUG，数据量大，功能完备，界面美观大方、考虑到代码重用性以上是程序成绩，结合报告的成绩：如果报告写得不好，降低1到2个档次如果报告写的很好，则提升1到2个档次报告写得好的标准有：格式一致、分章分节有目录、没有错别字、有图有表有题注、图表在文字中有引用、有关键代

6、码、有设计算法20    功能20    界面15    问题3×5    报告30四、进度安排第一天选择课程设计题目，分析课题的要求，设计程序结构第二天编程第三天编程，写报告第四天提交课程设计报告（打印稿及电子稿）五、评分标准1.根据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。六、建议参考资料【摘要】本次课程设计我主要采用了树和二叉树，递归和非递归等的知识。我采用MFC进行实现的，计算过程展现的活灵活现、操作方便和通俗易懂等，是本课设的主要特点。

7、通过本次课程设计，我对数据结构和MFC语言有了更深的理解，让我把学到的理论应用于具体实践中，锻炼了我各方面的能力，从而让我更快提高，本次课设很大程度上增加了我的自学能力和提高了专业知识水平。21数据结构课程设计报告前序+中序构造二叉树的算法演示具有以下功能：1.通过前序和中序单步实现二叉树的构造，不符合的输入会有提示。2.通过前序和中序一步实现二叉树的构造，不符合的输入会有提示。3.在遍历过程中可以返回单步构造时的上一步。4.一首轻音乐或者一个搞笑的图片会让人轻松片刻。5.显示代码执行的过程。6.操作方便，直接鼠标右击可点击菜单栏，选择不同的功能。21数据结构课程

8、设计报告1