第9周项目四--广义表算法库及应用(2)
来源:互联网 发布:linux device mapper 编辑:程序博客网 时间:2024/04/29 05:00
问题及代吗
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4-2.cbp 作 者:陈迪完成日期:2016年10月26日 版 本 号:v1.0 问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。 输入描述:无 程序输出:测试数据 */
头文件及功能函数详见广义表算法库
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
- 第9周项目四--广义表算法库及应用(2)
- 第9周项目四--广义表算法库及应用(1)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4-广义表算法库及应用(2)
- 第9周SHH数据结构-【项目4-广义表算法库及应用(2)】
- 第9周项目4-广义表算法库及应用(2)
- 【第9周项目4-广义表算法库及应用(2)】
- 第9周项目4 -广义表算法库及应用(2)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4 广义表算法库及应用(2)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4-广义表算法库及应用(2)
- 第9周项目4 广义表算法库及应用(2)
- 第9周项目4-广义表算法库及应用(2)
- 第九周 项目四-广义表算法库及应用
- 第九周--项目四--广义表算法库及应用
- 【bzoj 1068】[SCOI2007]压缩 区间dp
- 简单工厂模式
- TextView使用技巧
- Mybatis学习----模糊查询和动态sql
- 德育教育之卫生的反思--2016-10-25
- 第9周项目四--广义表算法库及应用(2)
- GitBlit/SVN 版本控制器的搭建与使用
- 遍历Map的四种方式
- 浅谈倍增法求LCA
- 安卓手机卫士开发学习第一天--Splash界面
- 递归一之阶乘
- Codevs 2058 括号序列(简单栈)
- Java从控制台获取输入的两种方法
- jaonobject