第九周项目4-广义表算法库及应用(3)
来源:互联网 发布:经期饮食 知乎 编辑:程序博客网 时间:2024/06/01 22:07
程序代码:
/* * Copyright (c) 2016,烟台大学计算机学院 * All rights reserved. * 文件名称:1.cpp * 作者:王译敏 * 完成日期:2016年11月3日 * 版本号:vc6.0 * * 问题描述:设计一个算法,求出给定广义表g中的最大原子 * 输入描述:无 * 程序输出:测试结果 */#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; //广义表节点类型定义ElemType maxatom(GLNode *g); //求广义表g中最大原子GLNode *CreateGL(char *&s); //返回由括号表示法表示s的广义表链式存储结构 void DispGL(GLNode *g); //输出广义表gElemType maxatom(GLNode *g) //求广义表g中最大原子 { ElemType max1,max2; if (g!=NULL) { if (g->tag==0) { max1=maxatom(g->link); return(g->val.data>max1?g->val.data:max1); } else { max1=maxatom(g->val.sublist); max2=maxatom(g->link); return(max1>max2?max1:max2); } } else return 0; } 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); //递归输出后续表的内容 } } } int main() { GLNode *g; char *s="(b,(b,a,(#),d),((a,b),c((#))))"; g = CreateGL(s); DispGL(g); printf("\n"); printf("最大原子 :%c\n", maxatom(g)); return 0; }运行结果:
知识点总结:
定义广义表算法库
学习心得:
较容易掌握
0 0
- 第九周-项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- (第九周项目4)广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周--项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 【第九周项目4-广义表算法库及应用】
- 第九周 项目4 广义表算法库及应用
- uuid()数据类型
- 第十周项目一(二叉树算法库)
- 图形算法:贝塞尔曲线
- ROS python 代码转换到 C++
- iOS app 发布错误 ERROR ITMS-90167: "No .app bundles found in the package"
- 第九周项目4-广义表算法库及应用(3)
- 如何解决误修改/etc/passwd 的root根目录,导致无法进入root根目录的问题
- 第十周项目2——二叉树的便利的递归算法
- 第十周-项目三 利用二叉树遍历思想解决问题
- centos安装pip并修改官方源为豆瓣源
- flink从安装到提交任务
- 做开发的童鞋应该都了解这几款软件
- iOS Button传多个对象
- 第十周-项目三-