2万+  知识点  标题检索     全文检索
       广义表
               广义表的定义
               广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。
               广义表与线性表的区别在于:线性表的元素都是结构上不可分的单元素,而广义表的元素既可以是单元素也可以是有结构的表。
               广义表一般记为
               LS=(α1,α2,…,αn)
               式中,αi(1≤in)既可以是单个元素,又可以是广义表,分别称为原子和子表。
               广义表的长度是指广义表中元素的个数;深度是指广义表展开后所含括号的最大层数。
               广义表的基本操作
               下面介绍广义表的基本操作。
               (1)取表头head(LS)。非空广义表LS的第一个元素称为表头,它可以是一个单元素,也可以是一个子表。
               (2)取表尾tail(LS)。在非空广义表中,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。
               广义表的特点
               广义表具有以下特点。
               (1)广义表可以是多层次的结构,因为广义表的元素可以是子表,而子表的元素还可以是子表。
               (2)广义表中的元素可以是已经定义的广义表的名字,所以一个广义表可被其他广义表所共享。
               (3)广义表可以是一个递归的表,即广义表中的元素也可以是本广义表的名字。
               广义表的存储结构
               广义表通常采用链式存储结构。若广义表不空,则可分解为表头和表尾两部分;反之,一对确定的表头和表尾可唯一决定一个广义表。
 
 相关知识点:
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有