广义表

✍ dations ◷ 2025-07-31 10:39:14 #数据结构

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

相关

自溶自溶可以指：
自由、安全与正义的领域本文是欧洲联盟的政治与政府系列条目之一“自由、安全与正义的领域”（英语：Area of freedom, security and justice；德语：Raum der Freiheit, der Sicherheit und des Rechts）
2014第20届英联邦运动会于2014年7月23日至8月3日在苏格兰格拉斯哥举行。开幕典礼于英国当地时间2014年7月23日晚上23:50在苏格兰格拉斯哥凯尔特人公园球场举行。最初，苏格兰早已
房地美房地美（Freddie Mac，OTCBB：FMCC，又译房贷美，旧名联邦住房抵押贷款公司），是美国政府赞助企业（GSE, Government Sponsored Enterprise）中第二大的一家，商业规模仅次于房利美（Fannie Mae）。
弋部弋部，为汉字索引里为部首之一，康熙字典214个部首中的第五十六个（三划的则为第二十七个）。就繁体和简体中文中，弋部归于三划部首。弋部通常是从右上方为部字，且无其他部首可用者将
三氧化二磷三氧化二磷（化学式：P4O6）是一种由氧和磷组成的化合物，为无色蜡状有大蒜气味的极毒晶体，虽然它的正确名称应该是六氧化四磷，但以前一直以为分子结构是P2O3，因此三氧化二磷的名称一直
威廉·斯图尔特-休斯顿威廉·帕特里克·斯图尔特-休斯顿（英语：William Patrick Stuart-Houston，1911年3月12日－1987年7月14日），原姓希特勒（Hitler），阿道夫·希特勒的半血缘侄子，由希特勒的同父异母哥哥小阿
诺特海姆县诺特海姆县（Landkreis Northeim）是德国下萨克森州南部的一个县，首府诺特海姆。诺特海姆县南面与霍尔茨明登县，北面与希尔德斯海姆县，东面与戈斯拉尔县和奥斯特罗德县，南面与格丁根
美禄恐龙美禄恐龙（Milo Dinosaur）是马来西亚、新加坡的一种饮料，由一杯冰镇美禄加上未溶解的美禄粉末制成。据《新报》（）记者称，饮料名称中的“恐龙”本身是指“冰镇饮料上的一堆美禄或是
孟山都眼中的世界孟山都眼中的世界（法语：Le Monde Selon Monsanto）是由法国记者玛丽-莫尼克·罗宾（Marie-Monique Robin）于2008年制作，描述孟山都公司种种恶劣行为的电影。这部电影在德法公共电视