广义表的定义
考试要求：
掌握
知识路径：
>
计算机系统基础知识
>
计算机软件知识
>
数据结构与算法知识
>
广义表
广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。
广义表与线性表的区别在于：线性表的元素都是结构上不可分的单元素，而广义表的元素既可以是单元素也可以是有结构的表。
广义表一般记为
LS=(
α
1
,
α
2
,…,
α
n
)
式中，
α
i
(1≤
i
≤
n
)既可以是单个元素，又可以是广义表，分别称为原子和子表。
广义表的长度是指广义表中元素的个数；深度是指广义表展开后所含括号的最大层数。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
京公网安备 11010502032051号 | 营业执照