ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2019-09-11 20:43:18  阅读:11  来源: 互联网

标签:存在 结果 初始条件 介绍 广义 操作 数据结构



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

 



标签:存在,结果,初始条件,介绍,广义,操作,数据结构

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有