数据结构上机实验报告(四).doc

“计算机软件技术基础”课程实验报告（四）实验名称： 树和图结构班级_ 姓名_董晶晶_学号_ 实验日期： 10-11-28 实验机时：3 学时 实验成绩：-一. 实验目的：1、 掌握二叉树的存储方法和遍历操作算法；2、 掌握图的存储方法和遍历操作算法。二. 实验内容：1、 建立二叉树，并实现该二叉树的层次遍历。2、 建立无向图的邻接表，并实现该图的广度优先遍历。三. 程序及注释：二叉树总体思路：二叉树一广义表的形式输入，根据相关的约定和说明，需用到switch语句判断输入信息，一个标志变量flag（标记某结点是双亲结点的左孩子还是右孩子，约定左为1右为2），一个假设空间足够、采用顺序存储结构的堆栈STACK0.Maxsize-1（保存双亲结点的地址）。#include#includest