广义表

✍ dations ◷ 2025-12-06 21:22:55 #数据结构

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

相关

猩猩猩猩是一群与人类在演化关系上最为密切的动物的统称。这个词汇包括除人属外的全部现存人科（又叫猩猩科）动物，如下：
波音公司波音公司（英语：The Boeing Company）是美国一家开发、生产及销售固定翼飞机、旋翼机、运载火箭、导弹和人造卫星等产品，为世界最大的航天航空器制造商。于1997年并购麦克唐纳-道
蜘蛛网蜘蛛网是由部分种类的蜘蛛吐丝所编成的网状物，用以捕获昆虫、小型脊椎动物等作食物，或用以结巢居住。蜘蛛可以感应到猎物冲撞或受困于蜘蛛网上时所产生的震动；在完成它们的网后
吉布斯能在热力学里，吉布斯能（英语：Gibbs Free Energy），又称吉布斯自由能、吉布斯函数、自由焓，常用英文字母 G {\displaystyle G} 标记。吉布
华沙公国中世纪早期（英语：Poland in the Early Middle Ages） · 波兰的基督教化 · 第一王国 · 第二王国 · 皮雅斯特王朝 · 雅盖隆王朝第一共和国 / 波兰立陶宛联邦 · 俄普奥三次
诺基亚网络诺基亚网络（Nokia Networks），旧名诺基亚西门子通信（Nokia Siemens Networks），是一个电信解决方案供应商，原本由西门子公司的通讯集团（Siemens COM，不包括企业业务Enterprise单位）与诺
普雷斯科特国家森林普雷斯科特国家森林（英语：Prescott National Forest）是美国的一处国家森林，1908年建立，位处亚利桑那州的可可尼诺县和亚瓦派县，占地面积1,250,000英亩（5,100平方千米），最近的城市为普
投资基金投资基金（英语：Mutual Fund），信托基金的一种，在美国称为投资公司（Investment Company），中国大陆又称之为证券投资基金。此种金融商品的产生利基点是建立在专业金融从业者的知识和信
核心期刊核心期刊是指刊载论文数量多、品质高，而且能反应出该学科最新研究成果及发展趋势，受到读者重视之学术期刊。此概念由英国布莱德福（Samuel Clement Bradford）提出，所谓的布莱德福
天山构造期天山构造期，简称天山期，是中泥盆世至早二叠世（3.86-2.57亿年前）之间的构造期，在此期间，在今中国及周边地区发生了天山运动或称天山事件。由于在天山期，在欧洲、西亚及北非地区发生