广义表

✍ dations ◷ 2025-12-07 04:24:57 #数据结构

广义表（英语：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)，表尾是( )。

相关

高压釜高压釜（英语：Autoclave，亦称为高壓滅菌釜、高压灭菌器、加压釜或加压灭菌器）是用水蒸汽的高温高压对物品进行灭菌处理的装备。通常的处理条件是在高压饱和蒸汽121摄氏度下处理15
布宜诺斯艾利斯大学布宜诺斯艾利斯大学（西班牙语：Universidad de Buenos Aires，UBA）是阿根廷最大的大学，创立于1821年8月12日。它由13个院系、六家医院、10个博物馆和3所中学组成。下列学院组成的大
东部低地大猩猩东部低地大猩猩（Gorilla beringei graueri）是东部大猩猩的亚种，只生活在刚果民主共和国东部的卡胡兹－别加国家公园和周边地区。东部低地大猩猩较西部低地大猩猩粗壮，有较长的牙齿
世界观世界观意思是“着眼世界之上”。这是德国知识论中所使用的词汇，指的是一个“广泛世界的观念”。世界观指涉的是一种人类知觉的基础架构，透过它，个体可以理解这个世界并且与它互
铁路事故列表铁路事故列表，分年列举全球各地的铁路事故。
052D型导弹驱逐舰052D型导弹驱逐舰，（北约代号：Luyang III，旅洋III级），是中国人民解放军海军迄今建造数量最多的一型导弹驱逐舰，于2014年起大量装备。该型驱逐舰是以052C型导弹驱逐舰为基础发展而来，
达利娅·格里包斯凯特达利娅·格里包斯凯特（立陶宛语：Dalia Grybauskaitė，1956年3月1日－），出生于苏联时期立陶宛首都维尔纽斯，是立陶宛政治人物，她曾经担任立陶宛的外交部副部长和财政部长等职，并于2004
郑槰郑槰（越南语：Trịnh Bồng／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-L
噶伦堡噶伦堡（英语：Kalimpong；绒巴语：Kalenpung；尼泊尔语：कालिम्पोङ）是印度东北部西孟加拉邦大吉岭县的一个城镇。该地曾是夏格巴·旺秋德丹和其他藏独分子流亡的地方。该地2001
迪恩巴赫山坐标：47°40′31″N 12°36′33″E / 47.67528°N 12.60917°E / 47.67528; 12.60917迪恩巴赫山（德语：Dürrnbachhorn），是中欧的山峰，位于德国和奥地利接壤的边境，属于基姆高山脉的