广义表

✍ dations ◷ 2025-12-05 02:16: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)，表尾是( )。

相关

沃罗涅日沃罗涅日（Воронеж）是俄罗斯沃罗涅日州首府。2014年人口为1,014,610人。始于1585年。沃罗涅日在顿河的支流沃罗涅日河上，与交汇处相距12公里。位于连接首都莫斯科和乌克
白匈奴嚈哒（Hephthalites）又作挹怛、挹阗，是晚古典时代西域的一支游牧民族，曾于中亚、南亚地区建立规模广大的嚈哒帝国。嚈哒人被东罗马帝国史学家称为“白匈奴”，其亦曾自号匈奴。嚈哒
克莱门斯·梅特涅克莱门斯·文策尔·冯·梅特涅（Klemens Wenzel von Metternich，1773年5月15日－1859年6月11日）德意志出生的奥地利政治家，亦是所在时代最重要的外交家之一。梅特涅生于科布伦茨的
森林砍伐森林砍伐，或称森林开伐、去森林化（Deforestation）、森林破坏，意为人为的将森林地转成耕地、牧场、城市等用地的行为。一般来说，森林开伐会造成环境退化和物种多样性的减少。许多
span class=nowrapSbClsub5/sub/span五氯化锑是一种有恶臭味的无色油状液体，常因混有杂质而显微黄色，遇水发生强烈水解。通常用于检验生物碱和铯，并用作有机氯化时的载体。它是一种中等强度的路易斯酸，与氢氟酸反应
阋神星(1.67±0.02)×1022 kg 0.002阋神星（小行星序号：136199 Eris）是现已知太阳系中第二大的矮行星，在所有直接围绕太阳运行的天体中质量排名第九。它估测直径约为70032326000000000
维特效应自杀模仿，定义为一个参照一个知名的自杀方式或特定人物的自杀方式所进行的自杀行为，别称“维特效应”（Werther effect），名称来自歌德所著的《少年维特的烦恼》。Thomas E. Joiner
杏仁豆腐杏仁豆腐是一种传统的夏季北京小吃，因形似豆腐而得名。做法是用甜杏仁磨浆后加水煮沸，盛于碗内冷藏，使之自然凝结。食用时切成小块，略加糖水和金瓜条即可。味甜，清爽，略带杏仁味，起
法耶兹·萨拉杰法耶兹·萨拉杰（阿拉伯语：فائز السراج‎；1960年2月20日－），是一名利比亚政治人物、利比亚现任总统委员会主席（国家元首）兼任总理（政府首脑）和国防部长。2015年12月17日签署《
第二大城市本列表列出美国人口最多的建制区。根据美国人口调查局的定义，建制区可以有多种形式，包括市、镇、村和自治市镇。这些名称及其用法各州皆有很大区别。美国最大的建制区多数是在