• 大小: 8KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-03
  • 语言: C/C++
  • 标签: 数据结构  

资源简介

设一个广义表允许分多行输入,其中可以任意地输入空格符,原子是不限长的仅由字母或数字组成的串。按表头和表尾的分解方法编写建立广义表存储结构的算法。对已建立存储结构的广义表施行操作,操作序列为一个仅由“t”(取表尾)或“h”(取表头)组成的串,它可以是空串(此时印出整个广义表),自左至右施行各种操作,再以符号形式显示结果。

资源截图

代码片段和文件信息

  #include
  #include
  #include   //   malloc()
  #include   //   INT_MAX
  #include   //   EOF(=^Z?F6)NULL
  #include   //   atoi()
  #include   //   eof()
  #include   //   floor()ceil()abs()
  #include   //   exit()
  #include   //   coutcin
  #include
  #define   CHARNUMBER  56
  #define   TRUE   1
  #define   FALSE   0
  #define   ERROR   -1
  typedef int   Status;
  typedef int   Boolean;
  int ATOM=0LIST=1;
  typedef struct   GLNode
  {
      int   tag;
      char   data;
      union
      {
          
          struct
          {
              GLNode   *hp*tp;
          }ptr;  //ptr结点的指针域,ptr.hp和ptr.tp分别指向表头和表尾
      }Node;
  }*GListGLNode;

评论

共有 条评论