广义表

✍ dations ◷ 2025-11-08 15:18:01 #数据结构

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

相关

罗伯特·奥本海默朱利叶斯·罗伯特·奥本海默（英语：Julius Robert Oppenheimer，/ˈɒpənˌhaɪmər/，1904年4月22日－1967年2月18日），美国理论物理学家，曾于加利福尼亚大学伯克利分校任教物理。第二
莱顿大学莱顿大学（荷兰语：Universiteit Leiden）座落在荷兰的莱顿市，是目前荷兰持续运作中最古老的大学。莱顿大学是科英布拉集团、Europaeum以及欧洲研究型大学联盟等大学联盟的一员，享有
发粿发粿（闽南语）又叫发糕，客家语称之为钵粄、发粄、碗粄或起酵粄，是一种米食制品，流行于浙江、华南地区、港澳、台湾、印尼及马来西亚一带，是传统过年的食品，亦可用于祭祀或馈赠亲人。
达尔金人达尔金人（达尔金语：Дарганти，俄语：Даргинцы）是东北高加索地区的一个民族，主要分布在俄罗斯联邦达吉斯坦共和国境内，根据2002年的普查，人口约51万。本民族语言达尔金
卡西山地卡西丘陵（Khasi Hills）是印度梅加拉亚邦加罗-卡西山脉和帕特凯山脉的一部分。同时也是梅加拉亚邦亚热带森林生态区的一部分。最高峰Lum Shyllong海拔1968米，位于西隆南部。坐标
安崎安崎（1996年5月13日－），中国大陆歌手。出生于重庆，所属经纪公司为匠星娱乐。是Hickey喜祺的成员之一。在2020年5月30日，在《青春有你2》排名第六并以THE9成员出道。1996年5月13日，出
维克托·克诺雷维克托·克诺雷（德语：Viktor Knorre，1840年10月4日－1919年8月25日），德裔俄罗斯天文学家。
羟基苯并三唑羟基苯并三唑（HOBt），白色晶体，苯并三唑的1-羟基取代衍生物。常用作多肽合成中的外消旋化抑制剂。经典方法用DCC脱水缩合制肽时，由于DCC活性很高，常使底物的手性中心无法在产物中很
马齐马齐（满语：ᠮᠠᠴᡳ，穆麟德：，太清：；1652年－1739年），字秀水，富察氏，满洲镶黄旗人，清初重臣米思翰之子，荫生出身，清朝政治人物。康熙八年初任工部员外郎，历任山西巡抚、左都御史、兵部尚书、户
全世界无产者，联合起来！全世界无产者，联合起来！（德语：Proletarier aller Länder, vereinigt euch!）是国际共产主义运动的著名口号。1888年由恩格斯作序的英文版《共产党宣言》，已将当中的“无产者（prolet