广义表的算法库及其应用

[cpp]  view plain  copy

1. /*  
2. * Copyright (c)2016,烟台大学计算机与控制工程学院  
3. * All rights reserved.  
4. * 文件名称：项目4.cpp  
5. * 作    者：泮春宇 
6. * 完成日期：2016年11月17日  
7. * 版 本 号：v1.0   
8. *问题描述：设计算法，求出给定广义表g中的原子个数和最大原子 
9. *输入描述：无  
10. *程序输出：测试数据  
11. */  

 

头文件glist.h和源文件glist.cpp代码详见第九周项目4--广义表算法库及应用1

 

主函数main.cpp代码：

[cpp]  view plain  copy

1. #include <stdio.h>  
2. #include "glist.h"  
3.   
4. int atomnum(GLNode *g)  //求广义表g中的原子个数  
5. {  
6.     if (g!=NULL)  
7.     {  
8.         if (g->tag==0)  
9.             return 1+atomnum(g->link);  
10.         else  
11.             return atomnum(g->val.sublist)+atomnum(g->link);  
12.     }  
13.     else  
14.         return 0;  
15. }  
16.   
17. ElemType maxatom(GLNode *g)             //求广义表g中最大原子  
18. {  
19.     ElemType max1,max2;  
20.     if (g!=NULL)  
21.     {  
22.         if (g->tag==0)  
23.         {  
24.             max1=maxatom(g->link);  
25.             return(g->val.data>max1?g->val.data:max1);  
26.         }  
27.         else  
28.         {  
29.             max1=maxatom(g->val.sublist);  
30.             max2=maxatom(g->link);  
31.             return(max1>max2?max1:max2);  
32.         }  
33.     }  
34.     else  
35.         return 0;  
36. }  
37.   
38. int main()  
39. {  
40.     GLNode *g;  
41.     char *s="(b,(b,a,(#),d),((a,b),c((#))))";  
42.     g = CreateGL(s);  
43.     DispGL(g);  
44.     printf("\n");  
45.     printf("原子个数 :%d\n", atomnum(g));  
46.     printf("最大原子 :%c\n", maxatom(g));  
47.     return 0;  
48. }  

运算结果：

 

知识点总结：

广义表的运算。

学习心得：

通过利用广义表算法库解决实际问题让我认识到了广义表算法库的意义，对学习广义表有了更大的兴趣。