数据结构实验报告.doc

本科实验报告
课程名称: 数据结构
实验项目: 实验例题及实****题
实验地点:
专业班级: 学号:
学生姓名:
指导教师:


2012 年 1 月 5 日
太原理工大学学生实验报告
学院名称
计算机软件学院
专业班级
实验成绩
学生姓名
学号
实验日期
2011/12/20
课程名称
数据结构
实验题目
实验一树
一、实验目的和要求
熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程中的应用。
二、主要仪器设备
Windows系统,VC++平台。
三、实验内容和原理
[问题描述]
任意给定一棵二叉树。试设计一个程序,在计算机中构建该二叉树,并对他进行遍历。
[输入]
一棵二叉树的结点若无子树,则可将其子树看作“.”,输入时,按照前序序列的顺序输入该结点的内容。对给定图,其输入序列为ABD…EH…..G...。
[输出]
若为空二叉树,则输出“THIS IS AN EMPTY BINARY TREE”。若二叉树不空,按照后序序列输出,对上例,输出结果为“DHEBIFGCA”。
[存储结构]
采用二叉链表存储。
[基本思想]
采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止。后序遍历二叉树时,先遍历左子树,后遍历右子树。最后访问根结点。
四、操作方法与实验步骤
#include<>
#include<>
struct node
{
char info;
struct node *llink,*rlink;
};
typedef struct node NODE;
NODE *creat()
{
char x;
NODE *p;
scanf("%c",&x);
printf("%c",x);
if(x!='.')
{
p=(NODE *)malloc(sizeof(NODE));
p->info=x;
p->llink=creat();
p->rlink=creat();
}
else
p=NULL;
return p;
}
void run(NODE *t)
{
if(t)
{
run(t->llink);
run(t->rlink);
printf("%c",t->info);
}
}
main()
{
NODE *T;
printf("Please input a tree:\n");
T=creat();
printf("\n");
if(!T)
printf("This is a empty binary tree.");
else
{
printf("The result of post travese is :\n");
run(T);
}
printf("\n");
}
五、实验数据记录和处理
按照本试验所给数据输入,出现的问题及处理方法如下:
此程序用C语言写成,应该保存成*.c文件;
程序第14行开始时出错,printf("%c",x);中x前先是多加了个&,编译链接都没有发现错误,程序也能运行。只是输出树时以乱码显示。最后仔细检查了一边程序才找到并修改;
输入树时出错,子树按空格输入发生错误。查找指导书,子树以“.”输入,修改之后最终成功。
六、实验结果与分析
:
2最终输出的后序遍历,先遍历左子树,再遍历右子树,最后再访问根结点。.

七、讨论、心得
经过本次数据结构实验,无论从学****还是自身都得到了很大的提高。实验过程中发现了理论教学中从未遇到的问题,通过自己的努力,顺利解决了上述问题。
本次实验教学从传统的被动接受转化为主动探索,这点值得肯定。形成了在实践中学****的能力,增强了领悟能力和解决问题的能力。不仅巩固了以前的知识体系,更是学到了书本上没有的知识。通过这次试验,我明白了只有理论联系实际才是解决问题之道。
此外,实验过程中查阅资料的****惯养成也值得肯定。独立思考、请教高手、团队协作等素质的培养使我逐步成长。对调试程序和纠正错误有了进一步的掌握,受益匪浅。
太原理工大学学生实验报告
学院名称
计算机与软件学院
专业班级
实验成绩
学生姓名
学号
实验日期
2011/12/25
课程名称
数据结构
实验题目
实验二二叉树的实****题
一、实验目的和要求
熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程中的应用。
二、主要仪器设备