【数据结构】广义表的介绍
作者:互联网
参考资料:《数据结构(C语言版)严蔚敏著》
版权说明:未经作者允许,禁止转载。如引用本文内容,需标明作者及出处。如本文侵犯了您的权益,请联系我删除并致歉。
文章说明:如文章中出现错误,请联系我更改。如您对文章的内容有任何疑问,也欢迎来与我讨论。
本文正在施工中...请稍等...
广义表的介绍
ADT GList{
数据对象:参考《数据结构(C语言描述)严蔚敏著》
数据关系:参考《数据结构(C语言描述)严蔚敏著》
基本操作:
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);
初始条件:广义表L存在。
操作结果:取广义表L的头。
InsertFirst_GL(&L, e);
初始条件:广义表L存在。
操作结果:插入元素e作为广义表L的第一元素。
DeleteFirst_GL(&L, &e);
初始条件:广义表L存在。
操作结果:删除广义表L的第一元素,并用e返回其值。
Traverse_GL(L, Visit());
初始条件:广义表L存在。
操作结果:遍历广义表L,用函数Visit处理每个元素。
}ADT GList
标签:存在,结果,初始条件,介绍,广义,操作,数据结构 来源: https://blog.csdn.net/wingrez/article/details/100748154