第九周项目4—广义表算法库及应用(1)
来源:互联网 发布:网站美工需要会什么 编辑:程序博客网 时间:2024/05/20 02:56
copyright (c) 2016,烟台大学计算机学院
All rights reserved.
文件名称:1.cpp
作者:孟令康
完成日期:2016年9月12日
版本号:v1.0
问题描述:建立广义表算法库,包括:
①头文件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函数,测试上面实现的算法
输入描述:无。
All rights reserved.
文件名称:1.cpp
作者:孟令康
完成日期:2016年9月12日
版本号:v1.0
问题描述:建立广义表算法库,包括:
①头文件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函数,测试上面实现的算法
输入描述:无。
程序输出:括号表示法表示的广义表,广义表的长度深度。
代码
main.cpp:
#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; }glist.h:
#ifndef GLIST_H_INCLUDED #define GLIST_H_INCLUDED 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_INCLUDEDglist.cpp:
#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); //递归输出后续表的内容 } } }
运行结果:
广义表算法库,稀疏矩阵三元组的基本运算, 广义表的括号表示法。
学习心得:
学会了建立广义表算法库。
0 0
- 第九周上机实践项目4——广义表算法库及应用(1)
- 第九周项目4——广义表算法库及应用(1)
- 第九周项目4——-广义表算法库及应用(1)
- 第九周项目4——-广义表算法库及应用(1)
- 第九周项目4——-广义表算法库及应用(1)
- 第九周项目4—广义表算法库及应用(1)
- 第九周实践项目4—广义表算法库及应用(1)
- 第九周项目4—广义表算法库及应用(1)
- 第九周项目4--广义表算法库及应用--(1)建立广义表算法库
- 第九周-项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- (第九周项目4)广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周--项目4-广义表算法库及应用
- Android M 6.0系统源码在Ubuntu里面编译配置
- Android studio 上非常好用的快捷键
- UML笔记
- 缓存雪崩,缓存穿透解决方案
- sp:SpringMVC配置Restful风格的请求
- 第九周项目4—广义表算法库及应用(1)
- java用spring实现配置文件properties的读取
- RAC 节点死机重启案列
- masterJ2SE篇008——报文
- java提高篇(七)-----详解匿名内部类
- chrome浏览器广告屏蔽插件adblock下载地址
- Linux搜索文件内容
- 第八周 项目五 计数的模式匹配
- 第11周项目1-验证算法(4)哈夫曼编码的算法验证