第九周项目4--广义表算法库及应用2
来源:互联网 发布:ds足球数据 编辑:程序博客网 时间:2024/05/16 04:53
问题及代码:
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:陈哲 * 完成日期:2016年11月3日 * 版 本 号:v1.0 *问题描述:设计算法,求出给定广义表g中的原子个数和最大原子*输入描述:无 *程序输出:测试数据 */
头文件glist.h和源文件glist.cpp代码详见第九周项目4--广义表算法库及应用1
主函数main.cpp代码:
#include <stdio.h>#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-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- (第九周项目4)广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周--项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 第九周项目4-广义表算法库及应用
- 【第九周项目4-广义表算法库及应用】
- 第九周 项目4 广义表算法库及应用
- 形形色色的Linux 发行版代号都在这里
- SqlServer索引的原理与应用
- Redis实现分布式锁全局锁—Redis客户端Redisson中分布式锁RLock实现
- 浮点数二进制表达
- button的单选双选
- 第九周项目4--广义表算法库及应用2
- 日常小姿势~~
- Spring定时器 以及 时间表达式详解
- JAVA模拟正方教务系统登陆
- 第九周项目2 对称矩阵压缩存储的实现与应用
- 第十周项目2-二叉树遍历的递归算法
- IMX6 驱动代码位置
- Java端集成drools6.4.0.Final
- 第九周项目2-对称矩阵压缩存储的实现与应用(2)