[教育学]数据结构讲义5.pptVIP

数组的抽象数据类型 数组的4个基本操作 A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) 广义表的递归算法 广义表的存储结构——头尾表示法 广义表中的数据元素既可以是广义表也可以是单元素 头尾表示法中的结点结构？ 表结点——存储广义表；元素结点——存储单元素 * 5.5 广义表的存储结构 tag=1 hp tp tag=0 data 表结点 元素结点 tag：区分表结点和元素结点的标志； hp：指向表头结点的指针； tp：指向表尾结点的指针； data：数据域，存放单元素。 广义表的存储结构——头尾表示法 结点结构 * 5.5 广义表的存储结构 struct GLNode { int tag; union { ElemType data;