小鱼智能工具

# 一、广义表 是线性表的推广 对于线性表而言，n 个元素都是基本的单元素 广义表中，这些元素不仅可以使单元素也可以是另一个广义表 > typedef struct GNode *GList; struct GNode {> int Tag; // 标志域：0 表示结点是单元素，1 表示结点是广义表> union { // 子表指针域 SubList 域单元素数据域 Data 复用，共用存储空间> ElementType Data;> GList SubList;> } URegion;>...

# 一、线性表的抽象数据类型描述 类型名：线性表（List） 数据对象集：线性表示 n (>=0) 个元素构成的有序序列 (a1,a2,……,an) 操作集：线性表 L∈List, 整数 i 表示位置，元素 X∈ElementType # 二、顺序表 # 1. 定义 struct LNode { ElementType Data[MAXSIZE];// 存了一个数组，其最多能存 MAXSIZE 个元素 int Last;// 最后一个元素的下标！};typedef struct LNode *List;访问下标为 i 的元素：L.Data...