其他分享
首页 > 其他分享> > 【数据结构】广义表的介绍

【数据结构】广义表的介绍

作者:互联网

参考资料:《数据结构(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