数据结构邻接矩阵,邻接表,图实验报告.docxVIP

数据结构邻接矩阵,邻接表,图实验报告 第一篇：数据结构邻接矩阵,邻接表,图实验报告 实验名称：数据结构实验五 实验内容：1.使用邻接矩阵建立一个图，深度遍历。2．使用邻接表建立一个图，广度遍历。3.建立一个图，存储结构自己确定，并进行拓扑排序。 实验代码： { AdjMatrix arcs; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 GraphKind kind; }MGraph; 数据结构实验报告1 一、实验目的及要求 1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。 本实验训练的要点是“栈”和“队列”的观点; 二、实验内容 1) 利用栈，实现数制转换。 2) 利用栈，实现任一个表达式中的语法检查(选做)。 3) 编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列); 三、实验流程、操作步骤或核心代码、算法片段 顺序栈： Status InitStack(SqStack S) { S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType)); if(!S.base) return ERROR; S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } Status DestoryStack(SqStack S) { free(S.base); return OK; } Status ClearStack(SqStack S) { S.top=S.base; return OK; } Status StackEmpty(SqStack S) { if(S.base==S.top) return OK; return ERROR; } int StackLength(SqStack S) { return S.top-S.base; } Status GetTop(SqStack S,ElemType e) { if(S.top-S.base=S.stacksize) { S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType)); if(!S.base) return ERROR; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return OK; } Status Push(SqStack S,ElemType e) { if(S.top-S.base=S.stacksize) { S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType)); if(!S.base) return ERROR; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return OK; } Status Pop(SqStack S,ElemType e) { if(S.top==S.base) return ERROR; e=*--S.top; return OK; } Status StackTraverse(SqStack S) { ElemType *p; p=(ElemType *)malloc(sizeof(ElemType)); if(!p) return ERROR; p=S.top; while(p!=S.base)//S.top上面一个... { p--; printf(%d ,*p); } return OK; } Status Compare(SqStack S) { int flag,TURE=OK,FALSE=ERROR; ElemType e,x; InitStack(S); flag=OK; printf(请输入要进栈或出栈的元素：); while((x= getchar())!=#flag) { switch (x) { case (: case [: case {: if(Push(S,x)==OK) printf(括号匹配成功!\n\n); break; case ): if(Pop(S,e)==ERROR || e!=() { printf(没有满足条件\n); flag=FALSE; } break; case ]: if ( Pop(S,e)==ERROR || e!=[) flag=FALSE; break; cas