第九周上机实践—项目4（2）—求广义表中的原子个数及最大原子

最新推荐文章于 2021-11-30 21:13:50 发布

Zero_LinLi

最新推荐文章于 2021-11-30 21:13:50 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Lin1287/article/details/49588623

本文档介绍了如何使用广义表数据结构进行实践，包括头文件`glist.h`中定义的数据结构、宏和函数声明，以及源文件`glist.cpp`中实现的算法。在`main.cpp`中进行测试，展示广义表算法库的功能，通过运行得到广义表中原子个数和最大原子的计算结果。内容着重于广义表算法的运用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 *Copyright(c) 2015,烟台大学计算机学院
 *All rights reserved.
 *文件名称:test.cpp
 *作者:林莉
 *完成日期:2015年11月1日
 *版本:v1.0
 *
 *问题描述:设计一个算法，求出给定广义表中的原子个数以及最大原子
 *输入描述:无
 *程序输出:原子个数、最大原子。
 */

1.头文件：glist.h，包含定义广义表数据结构的代码、宏定义、要实现算法的函数的声明；

#ifndef GLIST_H_INCLUDED
#define GLIST_H_INCLUDED

typedef char ElemType;
typedef struct lnode
{
    int tag;                    //节点类型标识
    union
    {
        ElemType data;          //原子值
        struct lnode *sublist;  //指向子表的指针
    } val;
    struct lnode *link;         //指向下一个元素
} GLNode;                       //广义表节点类型定义

int GLLength(GLNode *g);        //求广义表g的长度
int GLDepth(GLNode *g);     //求广义表g的深度
GLNode *CreateGL(char *&s);     //返回由括号表示法表示s的广义表链式存储结构
void DispGL(GLNode *g);                 //输出广义表g

#endif // GLIST_H_INCLUDED

2.源文件：glist.cpp，包含实现各种算法的函数的定义