广义表 广义表是另一种推广形式的线性表是一种灵活的数据结构在许多方面有广泛的应用.pptxVIP

会计学;7.1 广义表概述;习惯上：原子用小写字母，子表用大写字母。 若广义表LS非空时： ◆ a1(表中第一个元素)称为表头； ◆ 其余元素组成的子表称为表尾；(a2，a3，…，an) ◆ 广义表中所包含的元素(包括原子和子表)的个数称为表的长度。 ◆ 广义表中括号的最大层数称为表深 (度)。 有关广义表的这些概念的例子如表7-1所示。;;;7.2 广义表的抽象数据类型;⑴ 创建广义表： CreatGList(S) ⑵ 求长度： GListLength(L) ⑶ 求原子元素个数： GListAtomNum(L) ⑷ 求深度： GListDepth(L) ⑸ 判断非空否： GListNotEmpty(L) ⑹ 取表头： GetHead(L) ⑺ 取表尾： GetTail(L) ⑻ 插入： GListInsert(L, e) ⑼ 删除： GListDelete(L, e) ⑽ 查找原子元素： GListSearch(L, e) ⑾ 撤销： Destroy(L) } ADT GList;7.3 广义表的存储结构;相应的数据结构定义如下： typedef struct GLNode { int tag ; /* 标志域，为1：表结点;为0 ：原子