第九周项目四~~广义表算法库
来源:互联网 发布:网络贷款对学生的危害 编辑:程序博客网 时间:2024/06/05 19:41
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:广义表算法库 .cpp *作者:李浩 *完成日期;2015年10月27日 *版本号;v1.0 *广义算法库采用程序的多文件组织形式 *输入描述:广义表 *程序输出:广义表的深度和长度*/#include <stdio.h>#include "glist.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>#include "glist.h"int GLLength(GLNode *g) //求广义表g的长度{ int n=0; GLNode *g1; g1=g->val.sublist; //g指向广义表的第一个元素 while (g1!=NULL) { n++; //累加元素个数 g1=g1->link; } return n;}int GLDepth(GLNode *g) //求广义表g的深度{ GLNode *g1; int max=0,dep; if (g->tag==0) //为原子时返回0 return 0; g1=g->val.sublist; //g1指向第一个元素 if (g1==NULL) //为空表时返回1 return 1; while (g1!=NULL) //遍历表中的每一个元素 { if (g1->tag==1) //元素为子表的情况 { dep=GLDepth(g1); //递归调用求出子表的深度 if (dep>max) //max为同一层所求过的子表中深度的最大值 max=dep; } g1=g1->link; //使g1指向下一个元素 } return(max+1); //返回表的深度}GLNode *CreateGL(char *&s) //返回由括号表示法表示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}void DispGL(GLNode *g) //输出广义表g{ if (g!=NULL) //表不为空判断 { //先处理g的元素 if (g->tag==0) //g的元素为原子时 printf("%c", g->val.data); //输出原子值 else //g的元素为子表时 { printf("("); //输出'(' if (g->val.sublist==NULL) //为空表时 printf("#"); else //为非空子表时 DispGL(g->val.sublist); //递归输出子表 printf(")"); //输出')' } if (g->link!=NULL) { printf(","); DispGL(g->link); //递归输出后续表的内容 } }}#ifndef GLIST_H_INCLUDED#define GLIST_H_INCLUDEDtypedef 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); //输出广义表g#endif // GLIST_H_INCLUDED
运行结果
知识点总结
感觉广义表的算法库跟之前的算法库相比少了很多的函数,但是看视频包括看代码的时候还是觉得有些东西理解得不够深入,得好好反思一下。
学习心得
老师的视频一超过20分钟就感觉压力好大,广义表一共46分钟,所以特别容易走神。。。走完神再倒回去看,╮(╯▽╰)╭心还是不静啊,我想静静~~~
0 0
- 第九周项目四~~广义表算法库
- 第九周项目四广义表算法库
- 第九周项目四-广义表算法库
- 第九周 项目四-广义表算法库及应用
- 第九周--项目四--广义表算法库及应用
- 第九周项目四(广义表算法库)
- 第九周【项目四-广义表算法库及应用】
- 第九周-项目四 广义表算法库及应用
- 第九周 项目四--广义表算法库及应用
- 第九周 项目四 广义表算法库
- 第九周项目四-广义表算法库及应用
- 第九周项目四(广义表算法库)
- 第九周项目四 广义表的算法库
- 第九周 项目四 广义表
- 第九周项目四:广义表算法库及应用(1)
- 第九周项目四:广义表算法库及应用(2)
- 第九周项目四----广义表算法库及应用1
- 第九周项目四-----广义表算法库及应用2
- linux的环境变量文件enviroment 、profile、bashrc和.bashrc以及.bash_profile
- Spotlight On Oracle连接出现的问题的解决办法
- iOS开发UI篇—Quartz2D简单使用(三)
- H5规范
- Codevs 1021 玛丽卡
- 第九周项目四~~广义表算法库
- SSH——Hibernate阶段总结(二)
- 【程序2】兔子繁殖问题
- Failed to load the JNI shared library "C:\Program Files(X86)\Java\jdk1.8.0_45\bin\.....
- linux系统安装(三)-跨系统文件拷贝工具Winscp
- 第8周 项目5 - 计数模式的匹配
- QT5入门之20 -QT读写ini文件
- CGContextSaveGState与CGContextRestoreGState的作用 (转)
- this 用法之作用域:$("option:selected",this)