网络系统课程设计--设计出树结构的相关函数库.docVIP

课程设计任务书 学院 专业 课程名称 数据结构课程设计 时间 2012～2013学年第二学期19～20周 学生姓名 指导老师 题 目 设计Microsoft Visual C++ 6.0 设计二叉链表结构的相关函数库，以便在程序设计中调用设计二叉链表结构的相关函数库，在程序设计中调用，并实现二叉树的各种基本函数以及常用函数。 要求： （1）函数。 （2）。 应当提交的文件： （1）课程设计设计附件（）学生姓名： 指导老师： 摘 要 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等开发工具1.1 课程设计目的 Microsoft Visual C++6.0 设计二叉链表结构的相关函数库 （2）1.2 课程设计要求 （1）按要求编写课程设计报告书，能正确阐述设计结果。 （2）通过课程设计培养学生严谨的科学态度，认真的工作作风和团队协作精神。 （3）学会文献检索的基本方法和综合运用文献的能力。 （4）在老师的指导下，要求每个学生独立完成课程设计的全部内容。 3 数据结构 3.1定义二叉树结点类型 typedef char datatype; typedef struct Node{ char data; struct Node * Lchild; struct Node * Rchild; }BiTNode,*BiTree;//二叉树节点，二叉链表 typedef struct QueueNode{ BiTree data; struct QueueNode *next; }LinkQueueNode;//队列中的每个节点 typedef struct { LinkQueueNode *front; LinkQueueNode *rear; }LinkQueue;//队列 4.模块划分 4.1入队 void InitQueue(LinkQueue *Q) { Q-front = (LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(Q-front != NULL){ Q-rear = Q-front; Q-front-next = NULL; }else printf(分配空间失败!\n); } 4.2队列判空 void EnterQueue(LinkQueue *Q,BiTree x) { LinkQueueNode *NewNode; NewNode = (LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(NewNode != NULL){ NewNode-data = x; NewNode-next = NULL; Q-rear-next = NewNode; Q-rear = NewNode; } 4.3出队 int QueueIsEmpty(LinkQueue *Q) { if(Q-front == Q-rear) return 1; else return 0; } 4.4根据先序递归建立二叉树 void DeleteQueue(LinkQueue *Q,BiTree *x) { LinkQueueNode *p; if(Q-front == Q-rear) ret