第9章项目4 广义表的算法库及应用(2)
来源:互联网 发布:百度软件下载官方网站 编辑:程序博客网 时间:2024/05/16 09:34
问题描述:
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-2.cbp作 者:张芸嘉完成日期:2015年11月6日版 本 号:v1.0问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。输入描述:无程序输出:测试数据*/
代码:
#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章项目4 广义表的算法库及应用(2)
- 第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)
- 第9周项目4广义表算法库及应用2
- 第9周项目4-广义表算法库及应用(1)
- 第9周 项目4-广义表算法库及应用(1)
- 第九周项目2 - 对称矩阵压缩存储的实现与应用(2)
- Spring学习笔记(三)
- 第十周项目3--利用二叉树遍历思想解决问题(2)
- Table打印 根据高度自动分页
- 第四周项目5-循环双链表应用
- 第9章项目4 广义表的算法库及应用(2)
- 第十周 项目3-5 判断二叉树是否相似
- QObject的d_ptr成员——箭头符号的重载
- 第十周项目1二叉树算法库
- 通过全局对象在Activity之间传递数据
- 弟弟,请先别忙着退学
- 第八周 项目1 -建立顺序串的算法库
- k次方之和
- zzuli OJ 1116: 删除元素