(第九周项目4)广义算法库及应用(2)
来源:互联网 发布:pokemon狙击软件 编辑:程序博客网 时间:2024/06/06 04:17
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4(2).cpp 作 者:黄玉娇 完成日期:2016年10月27日 版 本 号:v1.0 问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。 输入描述:无 程序输出:测试数据 */
头文件glist.h以及函数实现详见广义表算法库
源文件main.cpp代码:
#include "glist.h" int atomnum(GLNode *g) //求广义表g中的原子个数 { if (g!=NULL) { if (g->tag==0) return 1+atomnum(g->link); else return atomnum(g->val.sublist)+atomnum(g->link); } else return 0; } ElemType 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; } int main() { GLNode *g; char *s="(b,(b,a,(#),d),((a,b),c((#))))"; g = CreateGL(s); DispGL(g); printf("\n"); printf("原子个数 :%d\n", atomnum(g)); printf("最大原子 :%c\n", maxatom(g)); return 0; }运行结果:
0 0
- 第九周项目4-广义算法库应用(2)
- 第九周项目4--广义表算法库及应用--(2)广义表的原子个数和最大原子
- (第九周项目4)广义算法库及应用(2)
- 第九周项目4—广义表算法库及应用(2)(3)
- 第九周--项目4广义表算法库及应用(2)
- 第九周项目4——广义表算法库及应用(2、3)
- 第九周项目4-广义表算法库及应用(2)
- 第九周项目4—广义表算法库及应用(2)
- 第九周实践项目4—广义表算法库及应用(2)
- 第九周项目4-广义表算法库及应用(2)
- 第九周 项目4-广义表算法库及应用(2)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周项目4-广义表算法库及应用(2)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周项目4-广义表算法库及应用(2)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周 项目4-广义表算法库及应用(2)
- Diagram Designer
- windows系统下Python环境的搭建
- 拆分为2的幂的和的种数
- php中的数组
- mysql 单列索引 和 多列缩影
- (第九周项目4)广义算法库及应用(2)
- 读者写者问题
- laravel 后台权限 展示,修改
- react-native-swiper在滚动视图中默认不显示图片的问题
- VAGRANT 和 Docker的使用场景和区别
- 微信公众平台测试号申请
- 多线程下单例模式的优化思考(转)
- 2132 数据结构实验之栈二:一般算术表达式转换成后缀式
- JAVA短信验证码倒计时功能