数据结构广义表设计性实验整理.pdfVIP

题目：广义表的抽象数据类型 抽象数据类型广义表的定义 基本操作 : InitGList(L); 操作结果：创建空的广义表 L 。 CreateGList(L,S); 初始条件： S 是广义表的书写形式串。 操作结果：由 S 创建广义表 L 。 DestroyGList(L); 初始条件：广义表 L 存在。 操作结果：销毁广义表 L 。 CopyGList(T,L); 初始条件：广义表 L 存在。 操作结果：由广义表 L 复制得到广义表 T 。 GlistLength(L); 初始条件：广义表 L 存在。 操作结果：求广义表 L 的长度，即元素个数。 GlistDepth(L); 初始条件：广义表 L 存在。 操作结果：求广义表的深度。 GlistEmpty(L); 初始条件：广义表 L 存在。 操作结果：判定广义表 L 是否为空。 GetHead(L); 初始条件：广义表 L 存在。 操作结果：取广义表 L 的头。 GetTail(L); 初始条件：广义表 L 存在。 操作结果：取广义表 L 的尾。 InsertFirst_GL(L,e); 初始条件：广义表 L 存在。 操作结果：插入元素 e 作为广义表 L 的第一元素。 DeleteFirst_GL(L,e); 初始条件：广义表 L 存在。 操作结果：删除广义表 L 的第一元素，并用 e 返回其值。 Traverse_GL(L,Visit()); 初始条件：广义表 L 存在。。 1 操作结果：遍历广义表 L ，用函数 Visit 处理每个元素。 }ADT 存储结构定义 由于广义表中的数据元素可以具有不同的结构，（或是原子，或是列表），因此 难以用顺序存储结构表示，通常有采用链式存储结构，每个数据元素可用一个结点表示。 由于列表中的数据元素可能为原子或列表，由此需要两种结构的结点：一种是表结点 ,以表 示列表；一种是原子结点，用以表示原子。若列不空，则可分解成表头和表尾；反之，一 对确定的表头和表尾可唯一确定列表。由此，一个表结点可由三个域组成：标志域、指示 域和指示表尾的指针域；而原子结点只需两个域：标志域和值域（如图 8 所示）。其形式 定义说明如下： 存储结构 : 公用头文件 DS0.h: #includestring.h #includectype.h #includemalloc.h #includelimits.h #includestdio.h #includestdlib.h #includeio.h #includemath.h #includeprocess.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef char AtomType; /* 定义原子类型为字符型 */ // 广义表的头尾链表存储表示 // typedef enum{ATOM,LIST}ElemTag;//