数据结构课程设计报告姓 名 班 级 学 号 指导老师 一、 课程设计目得培育学生用学到得书本知识解决实际问题得能力;培育实际工作所需要得动手能力;培育学生以科学理论与工程上能力得技术,法律规范地开发大型、复杂、高质量得应用软件与系统软件具有关键性作用；通过课程设计得实践,学生可以在程序设计方法、上机操作等基本技能与科学作风方面受到比较系统与严格得训练
二、 课程设计要求１)学生必须认真阅读《数据结构》课程设计方案，认真主动完成课程设计得要求
有问题及时主动通过各种方式与老师联系沟通
2)学生要发挥自主学习能力，充分利用时间，安排好课程设计得时间计划 ，并在课程设计过程中不断检测自己得计划完成情况，及时向老师汇报
3)课程设计根据教学计划需要一周时间完成，一周中每天至少要上两小时得上机来调试 C 或Ｃ+＋语言设计得程序,总共至少要上机调试程序１０小时
属老师安排上机时间学生不得缺席
三、 课程设计内容二叉树得中序、前序、后序得递归、非递归遍历算法，层次序得非递归遍历算法得实现，应包含建树得实现
四、 课程设计原理1
设计思想以广义表格式输入一个二叉树，将其接收至一维数组中，利用栈结构建立二叉链表树;通过先、中、后访问根结点递归算法遍历二叉树;利用栈结构依次将结点入栈、出栈实现二叉树得非递归遍历算法；利用队列得入队、出队操作实现二叉树得层次遍历
例如：a(c（，d),ｆ(g,)）建立如下图所示二叉树
数据结构t ｙ pedef B Ｔ R ＥＥＮＯＤＥ P ＴＲ elemtyp ｅ；1)队列数据类型定义ｔ y ｐ ed ｅ f stru ｃ t｛ ｅ lemtype ＊e ｌ em; int fron ｔ,r ｅ ar; int size；｝S ｑ Queue;2)栈数据类型定义typedef ｓｔ ruct stac ｋ_ta ｇ｛ elemty ｐｅ *ele ｍ;
