第九周 项目四【广义表算法库及应用 1】
来源:互联网 发布:百度卫士软件管理中心 编辑:程序博客网 时间:2024/05/16 23:34
Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周项目4-广义表算法库(4.1).cpp作 者:李潇完成日期:2016年11月3日版 本 号:v1.0问题描述: 1)建立广义表算法库,包括: ① 头文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函数,测试上面实现的算法 输入描述:若干测试数据。程序输出: 广义表的深度。*/
//glist.h #ifndef GLIST_H_INCLUDED#define GLIST_H_INCLUDED#include "stdio.h"#include <malloc.h>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);//输出广义表g#endif // GLIST_H_INCLUDED
//glist.cpp#include <malloc.h>#include "stdio.h"#include "glist.h"int GLLength(GLNode *g)//求广义表g的长度{ int n=0; GLNode *g1; g1=g->val.sublist;//g1指向广义表的第一个元素 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=NULL; ch= * s++;//取下一个字符 if(g!=NULL)//串末结束,继续构造兄弟节点 { if(ch ==',')//当前字符为"," g->link=CreateGL(s);//递归构造兄弟节点 else //没有兄弟了,将兄弟指针置为NULL g->link=NULL; } return 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); } }}
// main.cpp#include "glist.h"#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;}
运行结果:
知识点总结:
广义表的算法
心得体会:
不管耗费多大精力最终能做出来内心还是很高兴的
0 0
- 第九周 项目四-广义表算法库及应用
- 第九周--项目四--广义表算法库及应用
- 第九周【项目四-广义表算法库及应用】
- 第九周-项目四 广义表算法库及应用
- 第九周 项目四--广义表算法库及应用
- 第九周项目四-广义表算法库及应用
- 第九周项目四:广义表算法库及应用(1)
- 第九周项目四----广义表算法库及应用1
- 第九周 项目四 广义表算法库及应用(1)
- 第九周项目四 广义表算法库及应用(1)
- 第九周 项目四--广义表算法库及应用(1)
- 第九周 项目四【广义表算法库及应用 1】
- 第九周 项目四-广义表算法库及应用(1)
- 第九周项目四:广义表算法库及应用(2)
- 第九周项目四-----广义表算法库及应用2
- 第九周 项目四 广义表算法库及应用(2)
- 第九周项目四 广义表算法库及应用(2)原子统计
- 第九周 项目四 【广义表算法库及应用 2】
- PAT(Basic Level):数字分类(20)
- 使用RNN解决NLP中序列标注问题的通用优化思路
- 记录上一次访问时间 Cookie的使用
- 不要太迷信定增基金的“魔力”想好了再下手
- 深度神经网络的梯度不稳定问题--梯度消失与梯度爆炸
- 第九周 项目四【广义表算法库及应用 1】
- 单链表
- Python针对图像的基础操作
- windows下使用git出现:warning: LF will be replaced by CRLF in
- Hadoop常见问题
- 【POJ1330】Nearest Common Ancestors(LCA)
- Spring事务详解
- Spring定时任务的实现方式--ScheduledExecutorService
- ios使用NSXMLParser类和 GDataXMLNode解析XML