数据结构实践——广义表的原子统计
来源:互联网 发布:淘宝销售说明 编辑:程序博客网 时间:2024/06/04 00:05
本文针对数据结构基础系列网络课程(5):数组与广义表的实践项目。
【项目 -广义表的原子统计】
设计算法,求出给定广义表g中的原子个数和最大原子
[参考解答] (头文件glist.h是广义表算法库建设的成果,见链接…)
#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;}
1 0
- 数据结构实践——广义表的原子统计
- 广义表的原子统计
- 项目4.1 -- 广义表的原子统计
- 项目4.1 -- 广义表的原子统计
- 第九周 广义表的原子统计
- 第9周—项目4(2)广义表的原子统计
- 第九周-项目4-广义表的原子统计
- 第九周项目四广义表的原子统计
- 第九周 【项目4.2 -广义表的原子统计】
- 第九周上机实践—项目4(2)—求广义表中的原子个数及最大原子
- 数据结构实践项目——数组和广义表
- 数据结构实践——广义表算法库及应用
- 数据结构——广义表
- 广义表求原子
- 第九周 数据结构实践项目——数组和广义表【项目3.2-- 稀疏矩阵相加】
- 【数据结构】广义表的实现
- 第九周 数据结构实践项目——数组和广义表【项目3.1-稀疏矩阵的三元组表示的实现及应用】
- 第九周项目四 广义表算法库及应用(2)原子统计
- 【STP】生成树协议习题案例
- 多种形式的ListView案例
- UVA 1363
- iOS大典之地图Core Location
- c#,使用WPF实现iPhone的短信框效果
- 数据结构实践——广义表的原子统计
- Thinkphp项目的搭建
- 对软件测试前景的个人理解
- 【STP】STP(802.1D)端口状态及拓扑变更
- HDOJ 1849 Rabbit and Grass(尼姆博奕)
- 中心向右对齐效果
- mysql主从配置及遇到的问题
- 通过常规气象观测数据计算净辐射Rs示意图
- PHP