数据结构动态查找表实验报告.docVIP

成都信息工程学院计算机系 课 程 实 验 报 告 实验课程： 经典算法导论 实验项目： 动态查找表 指导教师： 李莉丽 学生姓名: 周恒超 学生学号： 2010051148 班 级： 10级计算机应用一班 实验地点： 5409教室 实验时间： 2011年 12月13日 实验成绩： 评阅老师： 一【上机实验目的】 深入理解数据结构的算法思想，将算法理论与实际应用相结合，培养学生的编程能力与编程兴趣，让学生清楚从项目分析、编码 、调试、程序维护的整个程序开发流程。 使学生清楚解决一个编程问题的基本流程，即首先确定逻辑结构，然后在逻辑结构的基础上确定相应的存储结构，最后在设计一套合理而简便实用的算法，整个过程都是在用到数据结构的事项解决问题，是学生能够对线性表、二叉树、图的基本操作较为熟悉，并轻松控制。 让学生明白在编程调试的过程中学习程序设计的思想、分析方法，培养并提高编程能力。 二【实验环境】 PC机每人1台 三【上机实验内容】 .实现所有的动态查找表。 该部分算法有一定的难度，尤其二叉排序树与平衡二叉树，涉及树的插入与删除等复杂操作。实现不易，尽管书中给出的代码较为详细，主要是能较好的掌握二叉树的插入、删除、与遍历，并能很好说明平衡二叉树的动态查找效率明显高于二叉排序树。 四【上机调试程序流程图】 五【上机调试中出现的错误信息、错误原因及解决办法】 传参数时出现的问题、传递过去数值的话不能改变数据值，必须传递地址才行； 空指针异常，老问题了，指针在使用之前必须要初始化分配空间才能够使用； 调试过程中输入数据时出现的低级错误，忘加地址符，导致异常； 对文件的操作出现了问题，写入的数据，读出来不正确或是读不出来，解决方法是以相同的格式和方法读写文件，中途加些printf语句检查读出来是否正确，并多次采用单步调试法，一步一步的调试即可。 六【上机调试后的源程序及还存在的问题】 //文件dtczb.h #include<stdio.h> #include<stdlib.h> #include<string.h> #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)<(b)) #define LQ(a,b) ((a)>(b)) #define TRUE 1 #define FALSE 0 #define OVERFLOW -1 #define LH +1 #define EH 0 #define RH -1 typedef int Status; typedef int KeyType; typedef char Name; typedef char Sex; typedef int Age; //结点数据域的定义 typedef struct { KeyType key; Name name[20]; Sex sex[20]; Age age; }ElemType; //动态表的数据结构 typedef struct DSTable { ElemType data; Status bf; struct DSTable *lchild,*rchild; }*BiTree,BiTNode; //构造一个只含根节点的动态表 Status InitDSTable(BiTree *DT); //动态表中数据元素序列的输入 void InputData(ElemType array[],int n); //销毁一个动态表 Status DestroyDSTable(BiTree *DT); //查找表中是否有关键字等于key的记录 Status SearchDSTable(BiTree DT,KeyType key,BiTree f,BiTree *p); //动态表的插入函数 Status InsertDSTable(BiTree *DT,ElemType e); //动态表的删除函数 Status DeleteDSTable(BiTree *DT,KeyType key); Status Delete(BiTree *p); //动态表中节点的右旋 void R_Rotate(BiTree *p); //动态表中节点的左旋 void L_Rotate(BiTree *p); //二叉平衡树的插入 Status InsertAVL(BiTree *DT,ElemType e,Status *taller); //左平衡函数 void LeftBalance(BiTree *DT); //右平衡函数 void RightBalance(BiTree *DT); void Print(BiTree DT); //小界面的函数 void menu(); //dtczb.c文