广义表

✍ dations ◷ 2025-12-10 20:02:49 #数据结构

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

相关

新桥新桥（法语：Pont Neuf）是法国巴黎塞纳河上最古老的桥，“新桥”这个名称是为了从许多连结两岸的桥梁中区别出来而取的。新桥位于西堤岛（位于塞纳河的中心，也是巴黎历史的核心）的西边，
妇女权益促进发展基金会妇女权益促进发展基金会（英语：Foundation of Women’s Rights Promotion and Development，简称妇权基金会，英文缩写FWRPD），由中华民国行政院各部会首长、学者专家及民间团体代表组
陆半球陆半球是地球上以西经1°32'，北纬47°13'为中心的半球，该半球是在地球的所有半球划分方法中，包含最多陆地的半球。该中心点在法国卢瓦尔河河口。陆半球是相对于水半球的半球。
查嗣庭试题案查嗣庭（17世纪－1727年），字润木，号横浦，浙江海宁袁花人。查嗣庭为查慎行之弟，康熙四十五年（1706年）中进士，选庶吉士，散馆授翰林院编修。雍正元年，由隆科多荐举，授内阁学士，又受蔡珽荐举，兼礼
克拉克山脉坐标：77°16′S 142°0′W / 77.267°S 142.000°W / -77.267; -142.000克拉克山脉（英语：Clark Mountains）是南极洲的山脉，位于玛丽伯德地，属于福特山脉的一部分，处于阿拉格尼山脉
李春昱李春昱（1904年5月8日－1988年8月6日），中国构造地质学家。1904年生于河南汲县。1928年毕业于北京大学地质系。1937年获德国柏林大学博士学位。1980年当选为中国科学院学部委员（院士
人体解剖学方位人体解剖学方位是解剖学中用来描述人体器官的相对位置、以及运动方向的标准术语，以两手放在身体两侧且掌心面向前方的标准解剖姿势（英语：Standard anatomical position）为准。在
李察·德雷福斯李察·德雷福斯（英语：Richard Dreyfuss，1947年10月29日－），美国演员，主演电影，电视剧和戏剧，作品包括电影《美国风情画》，《大白鲨》，《第三类接触》，《飞天巨桃历险记》等。他曾获得奥斯
Kdeadminkdeadmin是一个提供系统管理方面的工具的软件包。 Akonadi · Decibel · Flake · KConfig XT · KJS · KDOM · KHTML · KIO · Kiosk · KIPI · KParts · K
后港体育场后港体育场是新加坡的一所综合性体育场，球场位于新加坡后港地区，最多可以同时容纳3,400名观众，球场每天早晨对大众开放晨练和慢跑活动，球场目前是新加坡职业足球联赛球队盛港榜