广义表

✍ dations ◷ 2025-12-08 15:18:58 #数据结构

广义表(英语:Generalized List)是一种非线性的数据结构。但如果广义表的每个元素都是原子,它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。

广义表一般记作 LS = (a1, a2, ···, an), n是它的长度,ai可以是单个元素(原子),也可以是广义表(子表),当广义表非空时,称第一个元素a1为LS的表头,称其余元素组成的表为LS的表尾。注意:表头是元素(可以是原子,也可以是广表),表尾一定是广义表。E=(a, E)是一个递归的表。D=(( ),(e),(a,(b,c,d)))是多层次的广义表,长度为3,深度为3。例:((a),a)的表头是(a),表尾是(a),((a))的表头是(a),表尾是( )。

相关

  • 获得性免疫缺陷(英语:immunodeficiency)是指免疫系统抵抗传染病的能力失常或欠缺。免疫缺陷还可能降低肿瘤免疫监视功能。免疫缺陷多为继发性(secondary)免疫缺陷,不过也有些人生来就有
  • 彳部,为汉字索引里为部首之一,康熙字典214个部首中的第六十个(三划的则为第三十一个)。就中文而言,彳部归于三划部首。彳部通常是从左方为部字。且无其他部首可用者将部首归为彳
  • 丙二酰辅酶A丙二酰辅酶A(英语:Malonyl-CoA,或称为丙二酸单酰辅酶A)是一种辅酶A的衍生物。该化合物在脂肪酸的生物合成的延伸阶段以及聚酮化合物的生物合成中起到重要作用。丙二酰辅酶A同时
  • 870110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 空穴空穴又称电洞(Electron hole),在固体物理学中指共价键上流失一个电子,最后在共价键上留下空位的现象。一个呈电中性的原子,其正电的质子和负电的电子的数量是相等的。现在由于少
  • 女性政府首脑这是关于女性担任选举或者任命的政府首脑的列表。关于总统制国家兼任国家元首的政府首脑,参见选举或任命的女性国家元首列表。
  • 德干暗色岩德干暗色岩(Deccan Traps)又译德干玄武岩,是一个大火成岩省,位于印度南部的德干高原,是地表上最大型的火山地形之一。德干玄武岩由多层洪流玄武岩所构成,厚度超过2,000米,面积为50
  • 始孔子鸟始孔子鸟(学名:Eoconfuciusornis)是中国1亿3100万年前早白垩世的灭绝鸟类。种加词来自中国鸟类学家郑光美。
  • 核酸二级结构核酸二级结构(英语:Nucleic acid secondary structure)是单个核酸聚合物内或两个聚合物之间的碱基对相互作用。它可以被表示为在核酸分子中配对的碱基的一个列表。 生物DNA的和
  • 奇梦达奇梦达公司(英语:Qimonda AG)是一家在2006年5月1日由英飞凌科技公司分拆而成的新内存公司,曾为全球第二大的DRAM公司、300mm工业的领导者和个人电脑及服务器DRAM产品市场最大的