广义表

✍ dations ◷ 2025-08-21 11:30:26 #数据结构

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

相关

威康信托基金会惠康基金会（英语：Wellcome Trust），中文亦称“惠康信托”、“维尔康基金”、“维康基金”或“卫尔康基金”，是英国最大的慈善基金会之一，致力于提高公民和动物的健康福利事业。维康
色散在光学中，色散是指一道光中，光的相速度随着频率而改变。拥有上述特性的介质，我们称为色散性介质。提到色散，通常是指电磁波(包含可见光)的性质，但此性质可以推广至任何波动，例如声
文人文人是儒家思想的类群概念，是指儒家文化圈传统的知识分子，是具备一定文学修养的作家、诗人，又称为墨客、读书人、书生、雅士等，当中“文人墨客”两个称谓常合并在一起。除了知识
吉布提法郎吉布提法郎（阿拉伯语: فرنك）是吉布提的流通货币。货币编号DJF 。辅币单位为分。1法郎=100分。
叶夫根尼·帕夫洛维奇·韦利霍夫叶夫根尼·帕夫洛维奇·韦利霍夫（俄语：Евгений Павлович Велихов，转写：Evgeny Pavlovich Velikhov，1935年2月2日－）是俄罗斯核物理学家。主要研究方向包括等
元素 (数学)在数学领域，集合的元素（英语：element）指构成该集合的任意对象（英语：Mathematical object），也可以称作成员（英语：member）。 A = { 1 ,
埃德·马基爱德华·约翰·“埃德”·马基（英语：Edward John "Ed" Markey、1946年7月11日－），是一位美国民主党政治人物，自2005年成为马萨诸塞州联邦参议院议员。他在美国参议院的2013年特别选
吉恩·奥特里欧冯·吉恩·奥特里（Orvon Gene Autry，1907年9月29日－1998年10月2日）是美国的一位乡村音乐歌手和演员。以“歌唱牛仔”（The Singing Cowboy）的形象走红。吉恩·奥特里是目前惟一一
麦凯拉·马罗尼麦凯拉·萝丝·马罗尼（英语：McKayla Rose Maroney，1995年12月9日－），美国女子体操运动员。2011年10月以15岁之龄参加2011年世界体操锦标赛，夺得女子团体金牌、女子跳马金牌。在2012
吴嘉洤吴嘉洤（1790年－1865年），中国清代文学家、官员，字清如，江苏吴县（今苏州市）人。道光十八年（1838年）戊戌科二甲进士，授内阁中书，历官户部员外郎。工诗词，有《仪宋堂集》。