计算机软件基础HDU报告Word文档格式.docx

1、 int data; struct bitree *lchild; struct bitree *rchild;bitree *create（） / 二叉树的建立 int a; cina; if（a != 0） bitree *q = new bitree; q-data = a;lchild = create（）;rchild = create（）; return q; else return NULL;void preorde （bitree *root） / 先序遍历 if（root != NULL） coutdatalchild）;rchild）;void inorde （bitree

2、 *root） / 中序遍历 inorde（root-void postorde （bitree *root） / 后序遍历 postorde（root-void main（） / 主程序 bitree *head = NULL; head = create（）; preorde（head）; coutn postorde（head）;四、实验结果： 实验二 图的遍历一、实验目的：1掌握图的存储结构及其构造方法。2掌握图的两种遍历算法及其执行过程。二、实验内容：以邻接矩阵或邻接表为存储结构，以用户指定的顶点为起始点，实现无向连通图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。提示：首先，

3、根据用户输入的顶点总数和边数，构造无向图，然后以用户输入的顶点为起始点，进行深度优先和广度优先遍历，并输出遍历的结果。三、程序源代码：#includenData=e;next=NULL; if（Q=NULL） return; if（Q-rear=NULL） Q-front=Q-rear=q; elserear-next=q;rear=Q-next;void DeQueue（QueueList* Q,int* e） if （Q=NULL） if （Q-front=Q-rear） *e=Q-front-nData;rear=NULL;void CreatAdjList（Graph* G） / 创建

4、图 int i,j,k; edgenode* p1; edgenode* p2;请输入顶点数和边数:endl;G-vexnumarcnum;开始输入顶点表: for （i=0;iadjlistsi.vertex; G-adjlistsi.edgelink=NULL;开始输入边表信息: for （k=0;kk+）请输入边对应的顶点:ij; p1=new edgenode; p1-endver=j;edgenext=G-adjlistsi.edgelink;adjlistsi.edgelink=p1; p2=new edgenode; p2-endver=i;adjlistsj.edgelink;

5、adjlistsj.edgelink=p2; /因为是无向图，所以有两次建立边表的过程void DFS（Graph *G,int i,int visit）adjlistsi.vertex if（G-adjlistsi.edgelink&!visitp-endver） DFS（G,p-endver,visit）;void DFStraversal（Graph *G,char c）/深度优先遍历该图的深度优先遍历结果为: int visitMaxVerNum; for（int i=0; visiti=0;/全部初始化为0，即未访问状态 int m; if （G-adjlistsi.vertex=c

6、）/根据字符查找序号 m=i; DFS（G,i,visit）; break; /继续访问未被访问的结点 for（i=0; if（visiti=0）void BFS（Graph* G,int v,int visit） QueueList *Q=new QueueList; Q- EnQueue（Q,v）; while（Q-rear!=NULL） int e=0; DeQueue（Q,&e）;adjlistse.vertexadjlistse.edgelink; if（p） int m=p-endver; if（m=0） EnQueue（Q,m）; while（visitm=0） p=p-edge

7、next; if（p=NULL） break; m=p- EnQueue（Q,m）; void BFStraversal（Graph *G,char c）该图的广度优先遍历结果为: int visitedMaxVerNum; for （int i=0; visitedi=0;adjlistsi.vertex=c） BFS（G,i,visited）; if（visitedi=0）void main（） / 主函数 Graph * G=new Graph; CreatAdjList（G）; char ch;请输入开始遍历的顶点:ch; DFStraversal（G,ch）; BFStraversal（G,ch）;实验心得首先关于二叉树的建立、遍历，本次实验最大的收获就是对先序、中序、后序三种遍历方式有了更深的理解，由于之前学过相关数据结构的教材，所以感觉相对还是比较简单的。主要的知识点还是在其递归的部分，这点认识透彻后问题就不大了。而对于图的认识，遍历规则是较容易理解的，但是转换成语言编程的过程中出现了不少问题，尤其是在其节点通过队列形式实现的过程中，存在一些技巧性。综合而言，这次试验让我有了一些自己的想法，即存在更优的算法，让其综合性能再度提高。或许针对不同的数据结构类型采用不同的遍历方法，这才是最好的策略。