第5章广义表（新）

本文主要是介绍广义表的基本概念、存储结构及相关操作。广义表是线性表的推广，其元素可以是原子项或子表。广义表的定义为n个元素的有限序列，每个元素可以是原子或子表。ADT Glist定义了广义表的操作，包括初始化、销毁、创建、复制、获取长度、深度等。广义表的操作包括取表头和取表尾等。广义表通常采用链接存储方法，即广义链表形式存储，有头、尾链表分析法。通过具体例子展示了如何操作广义列表及其链接存储结构的表示方..