数据结构课程之树和二叉树.pptVIP

* 第5章 数组和广义表（Arrays Lists） 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构 * 第一页，共三十三页。 2、广义表特点： 有次序性 有长度 有深度 可递归 可共享 一个直接前驱和一个直接后继 ＝表中元素个数 ＝表中括号的重数 自己可以作为自己的子表 可以为其他广义表所共享 特别提示：任何一个非空表，表头可能是原子，也可能是列表；但表尾一定是列表。 * 第二页，共三十三页。 介绍两种特殊的基本操作： GetHead( L) ——取表头(可能是原子或列表); GetTail(L ) ——取表尾(一定是列表) 。 广义表的抽象数据类型定义见教材P107-108 * 第三页，共三十三页。 1. GetTail【(b, k, p, h)】＝ ; 2. GetHead【( (a,b), (c,d) )】＝ ; 3. GetTail【( (a,b), (c,d) )】＝ ; 4. GetTail【 GetHead【((a,b),(c,d))】】＝ ; 例：求下列广义表操作的结果（严题集5.1