广义表

✍ dations ◷ 2025-12-09 17:49:06 #数据结构

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

相关

轻子轻子（Lepton）是一种不参与强相互作用、自旋为1/2的基本粒子。电子是最为人知的一种轻子；大部分化学领域都会涉及到与电子的相互作用，原子不能没有它，所有化学性质都直接与它有关
淬火.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
高知特高知特（英语：Cognizant Technology Solutions Corp），是一家管理咨询、信息技术及业务流程外包服务供应商。总部位于新泽西州的提内克。是纳斯达克100指数和标准普尔500指数的成
柽麻菽麻（学名︰Crotalaria juncea L.、英文名︰Sun Hemp）别名︰印度麻、太阳麻、赫麻、大金不换、自消容、兰铃豆，为豆科蝶形花亚科猪屎豆属的常见绿肥植物。原产于印度，台湾于1930年代引
复辟复辟（辟，音“壁”），可以指原本失去君位的君主，再次登基为君。即重祚。或指曾经是君主制国家，在改行共和（Republic）政体后，原先有历史来源的前朝君主制君主（皇帝、国王、亲王等）再次成为
加地夫加的夫（英语：Cardiff；威尔士语：Caerdydd）是威尔士的首府和最大城市，也是英国第十六大城市。威尔士国民议会所在地。人口约519,700，面积190平方公里。加的夫在威尔士语中意为塔夫河
巫师传统宗教仪式：神明秘密社会：巫觋是指能运用超自然力的人，通称巫。说文解字：“能斋肃事神明者，在男曰觋，在女曰巫”，男性称为.mw-parser-output ruby.zy{text-align:justify;text-ju
平壤FM广播电台平壌FM广播电台是朝鲜境内的一家调频广播电台，由朝鲜中央广播委员会设立，1989年1月1日正式开播。主要播放音乐类节目，大多为“革命歌曲”，有时播外国经典音乐。总部位于平壤市牡
胁田代喜美胁田代喜美（日语：脇田代喜美／わきたしろきみ，1950年11月4日－），日本女子篮球运动员。她曾随日本国家队参加了1976年夏季奥林匹克运动会女子篮球比赛，最终队伍获得第五名。
时延在计算机网络中进行分组交换，分组从一台主机（源），通过一系列路由器传输，在另一台主机（目的地）结束它的进程。当分组从一个节点（主机或路由器）沿着这条路径到后继结点（主机或路由器）时，该