数据结构教程第二十课广义表

文章作者 100test 发表时间 2007:03:10 18:29:13
来源 100Test.Com百考试题网

教学目的： 广义表的定义及存储结构
教学重点： 广义表的操作及意义
教学难点： 广义表存储结构
授课内容：
一、广义表的定义
广义表是线性表的推广，其表中的元素可以是另一个广义表,或其自身.
广义表的定义:
ADT GList{
数据对象:D={i=1,2,...,n>=0.ei(-AtomSet或ei(-GList,
AtomSet为某个数据对象}
数据关系:R1={|ei-1,ei(-D,2=基本操作:
InitGlist(&.L).
操作结果:创建空的广义表L
CreateGList(&.L,S).
初始条件:S是广义表的书写形式串
操作结果:由S创建广义表L
DestroyGlist(&.L).
初始条件:广义表L存在
操作结果:销毁广义表L
CopyGlist(&.T,L).
初始条件:广义表L存在
操作结果:由广义表L复制得到广义表T
GListLength(L).
初始条件:广义表L存在
操作结果:求广义表L的长度,即元素个数
GListDepth(L).
初始条件:广义表L存在
操作结果:求广义表L的深度
GlistEmpty(L).
初始条件:广义表L存在
操作结果:判断广义表L是否为空
GetHead(L).
初始条件:广义表L存在
操作结果:取广义表L的头
GetTail(L).