设计出树结构的相关函数库，以便在程序设计中调用.docVIP

《数据结构》课程设计报告 学 院 专 业 班 级 学 号 学生姓名 *** 指导教师 课程成绩 完成日期 2013年7月12日课程设计成绩评定 学 院 城南学院专 业 计算机科学与技术 班 级 学 号 学生姓名 指导教师 完成日期 2013年7月12日指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩指导教师签字 2013年7月12日 课程设计任务书 学院专业 课程名称 数据结构课程设计 时间 2012~2013学年第二学期19~20周 学生姓名 指导老师 题 目 设计出树结构的相关函数库,以便在程序设计中调用 主要内容:使用Microsoft Visual C++ 6.0 设计二叉链表结构的相关函数库,以便在程序设计中调用设计二叉链表结构的相关函数库,在程序设计中调用,并实现二叉树的各种基本函数以及常用函数。 要求: (1)包括树结构的存储结构及各种基本函数以及常用函数(自己确定函数、函数形式及理由)。(2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 应当提交的文件: (1)课程设计学年论文。 (2)课程设计附件(主要是源程序)。 设计出树结构的相关函数库,以便在程序设计中调用 学生姓名: 指导老师: 摘 要 作为用户我们极少接触系统调用,但是我们熟悉C语言,对库函数的调用并不陌生。C语言支持一系列库函数的调用,而事实上,库函数的调用是C语言在较高层次上调用的一种方式,函数调用是操作系统内核提供给程序员的程序设计界面,它们是内核提供给用户调用的函数。使用Microsoft Visual C++ 6.0设计二叉链表结构的相关函数库,操作系统通过执行main函数开始运行一个C程序。main函数可以调用C程序中的其他函数来完成程序的任务,其他函数也可以互相调用,但其他函数(非main函数)不能调用main函数(main函数只能由操作系统来调用)。 关键词 设计函数库;C程序的执行;C程序的调用;C语言;VC++6.0 目录 1 引 言 1 1.1 课程设计目的 1 1.2 课程设计要求 1 2问题的描述 2 2.1问题的模型化描述 2 3数据结构 3 3.1定义二叉树结点类型 3 4 模块划分 3 4.1 入队 3 4.2 队列判空 3 4.3 出队 4 4.4根据先序递归建立二叉树 4 4.5递归遍历输出函数 4 4.6层次遍历输出算法 5 4.7 求二叉树深度得算法 5 4.8求二叉树叶子结点数的算法 5 5 运行程序 6 5.1程序运行结果 6 6 结束语 8 附录:源程序代码 9 1 引 言 Visual C++6.0由许多组件组成,包括编辑器、调试器以及程序向导AppWizard、类向导Class Wizard等开发工具。编译就是把高级语言变成计算机可以识别的2进制语言,计算机只认识1和0,编译程序把人们熟悉的语言换成2进制的。编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段:词法分析;语法分析;语义检查和中间代码生成;代码优化;目标代码生成。主要是进行词法分析和语法分析,又称为源程序分析,分析过程中发现有语法错误,给出提示信息。将编译产生的.obj文件和系统库连接装配成一个可以执行的程序。由于在实际操作中可以直接点击Build从源程序产生可执行程序,将源程序翻译成可执行文件的过程分为编译和链接两个独立的步骤,之所以这样做,主要是因为:在一个较大的复杂项目中,有很多人共同完成一个项目每个人可能承担其中一部分模块,其中有的模块可能是用汇编语言写的,有的模块可能是用VC写的,有的模块可能是用VB写的,有的模块可能是购买不是源程序模块而是目标代码或已有的标准库模块,因此,各类源程序都需要先各自编译成目标程序文件,再通过链接程序将这些目标程序文件连接装配成可执行文件,再调用函数或运行可执行程序文件。 1.1 课程设计目的 (1)使用Microsoft Visual C++6.0 设计二叉链表结构的相关函数库 (2)在程序设计中调用设计二叉链表结构的相关函数库 (3)在程序设计中调用并实现二叉树的各种基本函数以及常用函数。 1.2 课程设计要求 (1)按要求编写课程设计报告书,能正确阐述设计结果。 (2)