数据结构课程设计-10计-21011001024-梁志才new.docVIP

广东工业大学华立学院 课 程 设 计（论文） 课程名称 数据结构 题目名称 二叉树非递归算法 学生学部（系） 艺术设计与计算机 专业班级 10计算机1班 学? 号 21011001024 学生姓名 梁志才 指导教师 程东胜 2011 年12月05日  广东工业大学华立学院 课程设计（论文）任务书 题目名称 二叉树非递归算法 学生学部（系） 艺术设计与计算机学部 专业班级 10计算机1班 姓 名 梁志才 学 号 21011001024 一、课程设计（论文）的内容 1.创建二叉树 2.二叉树的非递归算法（前、中、后） 二、课程设计（论文）的要求与数据 ①需求分析 ②概要设计 ③详细设计 ④编程实现 ⑤测试: 提供数个测试用例 ⑥符合撰写规范设计的必要说明文档 三、课程设计（论文）应完成的工作 （1）根据要求完成课题； （2）程序书写符合规范，程序设计完善； （3）对程序进行初步的测试； （4）程序运行结果和过程的界面截图； （5）根据设计规范撰写报告并按时提交； （6）设计内容用A4纸打印并按要求装订。 四、课程设计（论文）进程安排 序号 设计（论文）各阶段内容 地点 起止日期 1 搜集资料 图书馆 12.05-12.10 2 需求分析 图书馆 12.10-12.14 3 概要设计 图书馆 12.14-5.17 4 详细设计 图书馆 12.17-12.20 5 程序实现 图书馆 12.20-12.29 6 系统测试、运行 机房 12.19-12.30 7 提交报告 12.30 五、应收集的资料及主要参考文献 [1] 朱战立编著.数据结构（使用C语言（第4版））.北京:电子工业出版社,2009.1 发出任务书日期： 2011 年 12 月 12日 指导教师签名： 计划完成日期： 2011 年 12 月 30 日 教学单位责任人签章： 目录 1序言 1 2 需求分析 1 2.1需求分析 1 2.2 功能分析 1 3概要设计 1 4详细设计 2 5 程序实现 3 总结 6 参考文献 7 1序言 本课程设计旨在熟悉与了解二叉树非递归算法的建立以其应用,培养学生独立思考、综合应用所学有关相应知识的能力，使学生巩固课程所学的内容，掌握工程软件设计的基本方法，强化上机动手编程能力闯过理论与实践相结合的难关。同时也培养学生的创新和创造能力，使学生获得科学研究的基础训练，为以后的学习打下坚实的基础。 2 需求分析 2.1需求分析 树形结构是一类重要的非线性数据结构，树中节点之间具有明确的层次关系，并且结点之间有分支，它非常类似于实际的树。树形结构在客观世界中大量存在，如行政组织机构和人类社会的家谱关系等都可用树形结构形象地表示。在计算机应用领域，树结构也被广泛应用，例如在编译程序中，用树形结构来表示图形结构来表示源程序的语法结构；在数据库系统中，用树形来组织信息；在计算机图形学中，用树结构来表示图像关系等。在二叉树上无论采用那种遍历方法，都能够访问遍数中的所有结点。由于访问结点的顺序不同，前序遍历和后序遍历都很难达到设计的要求；但采用后序遍历二叉树是可行的，因为后序遍历是最后访问根节点，按这个顺序将访问过的结点存储到到一个顺序栈中，然后再输出即可。另外，为了加深对遍历二叉树的理解，在这里顺便把实现二叉树的非递归遍历概念也加入到这个设计要求中。}; 主要模板设计 ①创建二叉树 treptr build(treptr t) {char c; c=getchar(); if(c==#) {t=NULL;} else {t=(treptr)malloc(sizeof(struct tree)); t-data=c; t-lchild=build(t-lchild); t-rchild=build(t-rchild);} return t;} ②入栈 void push(stackptr s,treptr t) {*(s-top++)=t;} ③弹出栈顶元素 treptr pop(stackptr s) {treptr t; t=*(--(s-top)); return t;} ④非递归先序实现 void preorder(treptr t) { if(!t) return; else {printf(%c