数据结构实验报模板.docVIP

琼 州 学 院 计 算 机 课 程 实 验 报 告 （2012～2013年度第1学期） 专业 ? 软件工程??? 课程?????数据结构???? 班级???12软件工程? 组别??? 第11组 ? 教师??????汪文彬??????? 琼 州 学 院 电 子 信 息 工 程 学 院 制 实验报告填写说明 填写一律用钢笔或圆珠笔填写，要求字迹工整，条理清晰。 “实验题目”可以填写章节名称或用文字表述。 “实验目的”要逐条列出，“实验内容”以简练的文字进行概括。 “附注”处填写实验注意事项或调试过程，以及实验中出现的异常情况和解决方法。 “教师批阅”处有课任老师填写评语，给出实验成绩，并作为平时成绩，参与期末成绩总评。 封面和实验报告填写说明正反面打印在一张纸上。 2012年10 月21日 实验项目：线性表的存储以及相关操作实现 实验目的： 1.掌握数据结构中二叉树的递归遍历和非递归遍历 2.了解数据结构中二叉树基本操作原理 3.掌握C语言中基本程序设计的方法. 4.掌握基本测试方法。 实验仪器： 计算机、C语言版数据结构相关实验题集、编写程序软件 实验规划：（包括函数说明、公共变量说明、测试说明等） 公共变量声明： #define Ok 1 #define ERROR 0 #define Overflow -2 #define MAXSIZE 100 typedef int Status; 函数说明: //定义二叉树结构体 typedef struct Binode { char data; struct Binode *lchild; struct Binode *rchild; } BiTNode,*BiTree; //实验时用到的各个函数 Status CreateTree(BiTree *T)//创建二叉树 Status PreOrder(BiTree T)//先序递归遍历二叉树 Status InOder(BiTree T)//中序递归遍历二叉树 Status PostOrder(BiTree T)//后序遍历二叉树 Status InOrder(BiTree T)//后序非递归遍历二叉树 测试说明：1.创建 BiTree 变量，如： BiTree L； 2．向创建函数输入先序的序列判断是否能正常输出。 3.注意在输入时若是空数时输#。 测试函数：1.Status CreaTree(BiTree *T),输入一颗二叉树的先序序列，测试: 2. Status PreOrder(BiTree T)测试此时先序序列： 3. Status InOder(BiTree T)测试此时中序序列： 4. Status PostOrder(BiTree T)测试此时的后序序列： 5.Status InOrder(BiTree T)测试此时的中序序列： 小组各成员工作分配情况表： 方明涛：统一定义常量，结构体模版，函数格式（参数、返回值）；讲解编写流程，检查编写函数,编写创建函数和栈的基本操作。 兰登科:编写二叉树的非递归中序遍历 张三镇:编写递归的先序和中序和后序遍历。 实验内容及步骤（或程序清单）： 内容：二叉树的先序递归和中序递归和后序递归及中序的非递给等功能。 Head.h: #include stdio.h #include stdlib.h #define Ok 1 #define ERROR 0 #define Overflow -2 #define MAXSIZE 100 typedef int Status; typedef struct Binode { char data; struct Binode *lchild; struct Binode *rchild; } BiTNode,*BiTree; typedef struct node { BiTree data; struct node*next; }Node,*LinkStack;//构建一个链栈结点 Status CreateTree(BiTree *T)//二叉树的创建 { char ch; scanf(%c,ch);//采用先序次序输入，若为空树时输入空格 if(ch==#)