里列昂遗失的记事本

摘要： 广义表 广义表是线性表的推广； 对于线性表而言，n个元素都是基本的单元素； 广义表中，这些元素不仅可以是单元素也可以是另一个广义表； typedef struct GNode *GList; struct GNode{ int Tag; //标志域：0表示结点是单元素，1表示结点是广义表 union 阅读全文

摘要： 线性表 什么是线性表 “线性表（Linear List）”：由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时，称为空表 表起始位置称表头，表结束位置称表尾 线性表的抽象数据类型描述 类型名称：线性表 数据对象集：线性表是$n(\ge0)\(个元素构成的有序序列\ 阅读全文