2021下半年软件设计师考点分析:广义表
敲键小勇士
2024-04-18 22:50
很多考生在备考2021下半年软件设计师考试,今天编程学习网小编为大家整理了软考软件设计师考点分析:广义表,供大家备考复习。
【考法分析】
对于本知识点的主要考查形式有:对相关概念的描述判断正误;给定广义表,指出得到对应结果所需的运算过程。
【要点分析】
1、广义表是n个表元素组成的有限序列,是线性表的推广。
2、通常用递归的形式进行定义,记做:LS=(a0, a1,…, an)。
注:其中LS是表名,ai是表元素,它可以是表(称做子表),也可以是数据元素(称为原子)。其中n是广义表的长度(也就是最外层包含的元素个数),n=0的广义表为空表;而递归定义的重数就是广义表的深度,直观地说,就是定义中所含括号的重数(原子的深度为0,空表的深度为1)。
3、基本运算:取表头head(Ls)和取表尾tail(Ls)。
取表头head(Ls),非空广义表的Ls的第一个元素称为表头,它可以是一个单元素,也可以是一个子表。
取表尾tail(Ls),非空广义表Ls,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。
若有:LS1=(a,(b,c),(d,e))
head(LS1)=a
tail(LS1)=((b,c),(d,e))
【备考点拨】
1、了解广义表相关的一些概念;
2、掌握广义表的相关运算。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341