数据结构与算法教程 作者 朱明方 吴及 第3章 链表.pptVIP

3.5 广义表 2. 广义表的定义 广义表 (general lists )——表中元素有线性关系，但允许元素自 身具有某种结构 (线性表的推广) 记为：LS = ( α1, α2, … , αn ) (n ≥ 0) 其中：LS—广义表名(大写字母表示)； n —表长度； αi — 表元素，（ 原子：小写字母表示， 子表：大写字母表示 ） 可递归定义： 若 n ≥1, 则广义表 LS = ( α1, α2, …, αn) 由表头、 表尾两部分构成； α1为LS的表头， (α2, α3, …, αn)为LS的表尾 3.5 广义表 广义表例： A＝( ) — 空表 n = 0; 可表示为：A ( ) ; B = ( e, f ) — 仅含原子的表，长度2，可表示为B ( e, f )； C = ( a, B) —表头a , 表尾(B)，长度 2，可表示为C ( a, B )； D = (g, A, C) —表头g ,表尾(A,C),长度2,可表示为D ( g, A, C)； 3. 广义表