第九周项目4-广义表算法库及应用
来源:互联网 发布:2016gdp 知乎 编辑:程序博客网 时间:2024/05/29 21:17
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第九周项目4-广义表算法库及应用作 者:佟兴锋 完成日期:2015年11月6日 版 本 号: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); //输出广义表g1 ③ 设计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);}}}//输出广义表g
运行结果:
知识点总结:
广义表的长度,深度、及格式化输出。
学习心得:
心里有的东西也要动手做一下,切勿眼高手低。
0 0
- 第九周-项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- (第九周项目4)广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周--项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 【第九周项目4-广义表算法库及应用】
- 第九周 项目4 广义表算法库及应用
- 【NOIP 2015】总结汇总
- 基本字符串压缩
- 使用DrawerLayout实现侧拉菜单
- uva 11572 ——Unique Snowflakes
- 第八周--数据结构--建立顺序串算法库
- 第九周项目4-广义表算法库及应用
- 第十周 项目3-利用二叉树遍历思想解决问题(2)
- HDU 4756 Install Air Conditioning 块与块,非树边最短路
- 第十周项目3-利用二叉树遍历思想解决问题(3)求二叉树b的叶子节点个数
- Android:Service(三)——Aidl绑定远程服务
- 第10周项目2二叉树遍历的递归算法
- mybaits错误解决:There is no getter for property named 'id' in class 'java.lang.String'
- 树和二叉树——二叉树算法库
- 第10周 项目2 - 二叉树遍历的递归算法