第9周项目4-广义表算法库及应用
来源:互联网 发布:android 源码精简 编辑:程序博客网 时间:2024/06/01 09:52
问题及代码:
/* * Copyright(c)2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Kaka.cpp * 作 者:魏铭阳 * 完成日期:2016年11月24日 * * 问题描述:建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cpp,实现广义表的基本运算,主要算法包括: int GLLength(GLNode *g); //求广义表g的长度 int GLDepth(GLNode *g); //求广义表g的深度 GLNode *CreateGL(char *&s); //返回由括号表示法表示s的广义表链式存储结构 void DispGL(GLNode *g); //输出广义表g ③ 设计main函数,测试上面实现的算法*/typedef char ElemType;typedef struct lnode{ int tag; //节点类型标识 union { ElemType data; //原子值 struct lnode *sublist; //指向子表的指针 } val; struct lnode *link; //指向下一个元素} GLNode; //广义表节点类型定义int GLLength(GLNode *g); //求广义表g的长度int GLDepth(GLNode *g); //求广义表g的深度GLNode *CreateGL(char *&s); //返回由括号表示法表示s的广义表链式存储结构void DispGL(GLNode *g);#include <stdio.h>int main(){ GLNode *g; char *s="(b,(b,a,(#),d),((a,b),c((#))))"; g = CreateGL(s); DispGL(g); printf("广义表长度:%d\n", GLLength(g)); printf("广义表深度:%d\n", GLDepth(g)); return 0;}#include <stdio.h>#include <malloc.h>//GLNode是广义表的重命名,val是联合体。int GLLength(GLNode *g) //求广义表g的长度{ int n=0; g=g->val.sublist; while(g!=NULL) { n++; g=g->link; } return n;}int GLDepth(GLNode *g){ GLNode *g1; int max=0,dep; if(g->tag==0) { return 0; } g1=g->val.sublist; if(g1==NULL) { return 1; } while(g1!=NULL) { if(g1->tag==1) { dep=GLDepth(g1); if(dep>max) { max=dep; } } g1=g1->link; } return (max+1);}//求广义表g的深度GLNode *CreateGL(char *&s){ GLNode *g; char ch=*s++; //取一个字符 if (ch!='\0') //串未结束判断 { g=(GLNode *)malloc(sizeof(GLNode));//创建一个新节点 if (ch=='(') //当前字符为左括号时 { g->tag=1; //新节点作为表头节点 g->val.sublist=CreateGL(s); //递归构造子表并链到表头节点 } else if (ch==')') g=NULL; //遇到')'字符,g置为空 else if (ch=='#') //遇到'#'字符,表示为空表 g=NULL; else //为原子字符 { g->tag=0; //新节点作为原子节点 g->val.data=ch; } } else //串结束,g置为空 g=NULL; ch=*s++; //取下一个字符 if (g!=NULL) //串未结束,继续构造兄弟节点 { if (ch==',') //当前字符为',' g->link=CreateGL(s); //递归构造兄弟节点 else //没有兄弟了,将兄弟指针置为NULL g->link=NULL; } return g; //返回广义表g}//返回由括号表示法表示s的广义表链式存储结构void DispGL(GLNode *g){ if(g!=NULL) { if(g->tag==0) { printf("%c",g->val.data); } else { printf("("); if(g->val.sublist==NULL) { printf("#"); } else DispGL(g->val.sublist); printf(")"); } if(g->link!=NULL) { printf(","); DispGL(g->link); } }}运行结果:
0 0
- 第9周 项目4—广义表算法库及应用
- 第9周项目4-广义表算法库及应用
- 第9周项目4-广义表算法库及应用(1)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4 广义表算法库及应用(1)
- 第9周 项目4 - 广义表算法库及应用
- 第9周 项目4-广义表算法库及应用(1)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4 广义表算法库及应用
- 第9周项目4 广义表算法库及应用
- 【第9周 项目4 - 广义表算法库及应用】
- 第9周项目4广义表算法库及应用
- 第9周实践项目4-广义表算法库及应用
- 第9周项目4广义表算法库及应用1
- 第9周项目4广义表算法库及应用2
- 第9周SHH数据结构-【项目4-广义表算法库及应用(1)】
- 第9周SHH数据结构-【项目4-广义表算法库及应用(2)】
- 第9周 项目4—广义表算法库及应用 .
- JavaWeb学习笔记 JDBC创建 留档
- (十三周项目5)拓扑排序算法验证
- [核格Hearken平台]核格平台国际化语言配置
- JS 获取当前时间并格式化
- 查看进程和进程强行干掉命令
- 第9周项目4-广义表算法库及应用
- gulp教程之gulp-uglify(压缩文件)
- ActiveMQ入门
- 一元多项式的表示和相加
- 小程序自学系列(零基础学小程序)---小程序实现简单的倒计时效果
- 人工压缩算法--定常原始变量不可压缩N-S方程
- 第十三周项目三---Dijkstra算法的验证
- 一步步手动实现热修复(一)-dex文件的生成与加载
- The operation cannot be completed because the DbContext has been disposed