1、西安文理学院软件学院 课程设计报告- 1 -西安文理学院软件学院课程设计报告设计名称： 数据结构课程设计 设计题目： 设计出树结构的相关函数库 学生学号： 专业班级： 软件工程 学生姓名： 学生成绩： 指导教师（职称）： 课题工作时间： 2014.6.16 至 2014.6.27 西安文理学院软件学院 课程设计报告- I -说明：1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个学生。2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。3、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。答辩由指导教师实施。4、报告正文字数一般应不少于 3
2、000 字，也可由指导教师根据本门综合设计的情况另行规定。5、平时表现成绩低于 6 分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。西安文理学院软件学院 课程设计报告- II -软件学院课程设计任务书学 生 姓 名 学 号 专 业 班 级设 计 题 目 设计出树结构的相关函数库内 容 概 要 ：在 日 常 生 活 中 ， 树 结 构 在 程 序 调 用 中 很 常 用 ， 因 此 ， 为 了 更 方 便 的 在 程 序 设 计 中 使 用树 结 构 ， 所 以 设 计 了 此 函 数 库 。 本 函 数 使用 Microsoft Visual C+ 6.0 设计二叉链表结构的相关函数库
3、，操作系统通过执行 main 函数开始运行一个 C 程序，实现对树的创建，查找，和遍历。函数库将实现一下功能：树的建立，增删查改，各种遍历。文 献 资 料 ：1 严蔚敏. 数据结构（C 语言版） M. 北京：清华大学出版社,1997.2谭浩强. C 程序设计（第三版） M. 北京：清华大学出版社，2005.1.3徐孝凯编著.数据结构实用教程（第二版） X.北京：清华大学出版社， 20063设 计 要 求 ：本次设计将完成以下要求：(1)包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由） 。(2)最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示
4、出来，将复杂的运行过程以动态方式显示出来。 (3)给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 工 作 期 限 ： 设 计 工 作 自 2014 年 6 月 16 日 至 2014 年 6 月 27 日 止 。西安文理学院软件学院 课程设计报告- III -指 导 教 师 ： 院 长 ： 日 期 ： 2014 年 6 月 16 日软件学院课程设计进度安排表学生姓名： 学号： 专业： 班级： 起 止 日 期 内 容 备注6 月 16 日 6 月 17 日下任务书；收集、阅读、整理相关参考文献，并进行归纳和概括总结，完成项目/任务背景介绍部分文字内容。6 月 18 日 11 月 2
5、0 日 系统功能设计和模块设计、系统体系结构构建。6 月 21 日 6 月 24 日 各功能模块编码实现，系统各功能模块调试与维护。6 月 25 日 6 月 26 日 系统功能集成、系统调试与测试，按照模板要求撰写课程设计/项目设计报告。6 月 27 日 课程设计/项目设计分组答辩，提交课程设计/项目设计报告以及相关文档，进行成绩评定。指导教师签名： 2014 年 6 月 16 日西安文理学院软件学院 课程设计报告- IV -成绩评定表学生姓名： 学号： 专业： 班级： 类别 合计分值 各项分值 评分标准 实际得分 合计得分平时表现 10 10 按时参加设计指导，无违反纪律情况。20 按设计任
6、务书的要求完成了全部任务，能完整演示其设计内容，符合要求。完成情况 3010 能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。10报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。5 课题背景介绍清楚，综述分析充分。5 设计方案合理、可行，论证严谨，逻辑性强，具有说服力。5 符号统一；图表完备、符合规范要求。5 能对整个设计过程进行全面的总结，得出有价值的结论或结果。报告质量 355 参考文献数量在 2 篇以上，格式符合要求，在正文中正确引用。10 在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点
7、正确，条理清晰。答辩情况 2515 在规定时间内能准确、完整、流利地回答教师所提出的问题。总评成绩： 分指导教师： （签字）日期：2014 年 6 月 27 日西安文理学院软件学院 课程设计报告- 1 -0目 录目 录 1摘 要 2第一章 课题背景 31.1 课程设计的目的 3第二章 设计简介及设计方案论述 42.1 问题的模型描述 42.2 定义二叉树的结点类型 4第三章 详细设计 63.1 设计树的构建和遍历 63.1.1 入队 63.1.2 队列判空 63.1.3 出队 63.1.4 先序递归建立二叉树 63.1.5 递归遍历输出函数 73.1.6 层次遍历输出算法 73.1.7 求二叉
8、树深度算法 83.1.8 求二叉树叶子结点数的算法 8第四章 设计结果及分析 94.1 程序运行结果 9参考文献 12附录：源程序代码 13西安文理学院软件学院 课程设计报告- 1 -摘 要摘要：作为用户我们极少接触系统调用，但是我们熟悉 C 语言，对库函数的调用并不陌生。C 语言支持一系列库函数的调用，而事实上，库函数的调用是 C 语言在较高层次上调用的一种方式，函数调用是操作系统内核提供给程序员的程序设计界面，它们是内核提供给用户调用的函数。在 日 常 生 活 中 ， 树 结 构 在 程 序 调 用 中 很 常 用 ， 因 此 ， 为 了 更方 便 的 在 程 序 设 计 中 使 用 树
9、结 构 ， 所 以 设 计 了 此 函 数 库 。 使用 Microsoft Visual C+ 6.0 设计二叉链表结构的相关函数库，操作系统通过执行 main 函数开始运行一个 C 程序。main 函数可以调用 C 程序中的其他函数来完成程序的任务，其他函数也可以互相调用，但其他函数（非 main 函数）不能调用 main 函数(main 函数只能由操作系统来调用)。函数库将实现一下功能：树的建立，增删查改，各种遍历。关键词：函数库；C 程序；树结构；遍历。西安文理学院软件学院 课程设计报告2第一章 课题背景1.1 课程设计的目的Visual C+6.0 由许多组件组成，包括编辑器、调试器
10、以及程序向导AppWizard、类向导 Class Wizard 等开发工具。编译就是把高级语言变成计算机可以识别的 2 进制语言，计算机只认识 1 和 0，编译程序把人们熟悉的语言换成 2 进制的。编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段：词法分析；语法分析；语义检查和中间代码生成；代码优化；目标代码生成。主要是进行词法分析和语法分析，又称为源程序分析，分析过程中发现有语法错误，给出提示信息。将编译产生的.obj 文件和系统库连接装配成一个可以执行的程序。由于在实际操作中可以直接点击 Build 从源程序产生可执行程序，将源程序翻译成可执行文件的过程分为编译和链接两个独立的步
11、骤，之所以这样做，主要是因为：在一个较大的复杂项目中，有很多人共同完成一个项目(每个人可能承担其中一部分模块)，其中有的模块可能是用汇编语言写的，有的模块可能是用 VC 写的，有的模块可能是用 VB 写的，有的模块可能是购买(不是源程序模块而是目标代码)或已有的标准库模块，因此，各类源程序都需要先各自编译成目标程序文件，再通过链接程序将这些目标程序文件连接装配成可执行文件，再调用函数或运行可执行程序文件。西安文理学院软件学院 课程设计报告3第二章 设计简介及设计方案论述2.1 问题的模型描述 设计程序结构，如图 2-1 所示：中序遍历 后序遍历 遍历 深度 叶子结点数输出结果结束开始建立链式存
12、储结构的二叉树队列定义 初始化 入队 出队用先序遍历创建二叉链表图 2-1 设计模型2.2 定义二叉树的结点类型typedef char datatype; typedef struct Nodechar data;struct Node * Lchild;struct Node * Rchild;BiTNode,*BiTree;/二叉树节点，二叉链表typedef struct QueueNode西安文理学院软件学院 课程设计报告4BiTree data;struct QueueNode *next;LinkQueueNode;/队列中的每个节点typedef structLinkQueueNode *front;LinkQueueNode *rear;LinkQueue;/队列
