广义表

✍ dations ◷ 2025-12-11 11:01:23 #数据结构

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

相关

服务业第三级产业，又称服务业，是指位处一件产品的生产链中最上层的行业，这些行业在一件产品的生产链中担任物流、分销、中介等工作。第三级产业需要接触产品的终端顾客，是该产品自生产
自然发生说自然发生或者异种生成是一套关于物种起源的思想，认为现今的生物体是在无机物中自然产生的，此理论目前普遍不被科学界所接受。在这个逻辑下，生物如跳蚤可能来自无生命物质如灰尘
白色脂肪白色脂肪组织（英语：White adipose tissue，缩写为WAT），或称称黄色脂肪组织、白色脂肪等，乃我们常指之脂肪组织，在部分哺乳类动物中呈白色，主要位于皮下、网膜、系膜等部位。该组织为
广州将军广州将军，全称镇守广州等处地方将军，为清朝从一品武职。清王朝在广东一直派驻重兵，广州、肇庆、惠州各有总督、巡抚、提督驻守，滨江临海还设立了边防七镇，即虎门、潮州、南澳、琼
迷宫迷宫（希腊文：λαβύρινθος，拉丁转写：labyrinthos）在希腊神话中是一座精心制作的建筑物，由名匠代达罗斯为克里特岛的国王米诺斯所设计，建造于克诺索斯。这座迷宫用来囚禁米
探空气球探空气球是一种携带仪器上升并传回大气参数的气球（特别是可以飞到高海拔的气球（英语：high-altitude balloon））。通常会测量气压、温度、湿度以及风向风速，而底下悬吊的消耗性的
蔡应科蔡应科（？－？），字思盛，福建漳州府龙溪县人，民籍，明朝政治人物。福建乡试第十八名举人。隆庆二年（1568年）中式戊辰科三甲第一百零八名进士。曾祖蔡绪；祖父蔡迁；父蔡结，母丘氏；继母方氏。
桑雅·赫尼桑雅·赫尼（1912年4月8日－1969年10月14日）是一位挪威花样滑冰选手与演员。桑雅·赫尼曾经获得3次冬季奥运会的金牌，也夺得10次世界花样滑冰锦标赛金牌与6次欧洲花样滑冰锦标赛金
三晋出版社三晋出版社，原名山西古籍出版社，是中华人民共和国的一个出版社。1992年，在山西人民出版社古籍部的基础上成立山西古籍出版社，出书范围包括挖掘、整理、出版本地优秀古代文化遗产
鸿蒙 (操作系统)鸿蒙（英语：Harmony OS，开发代号Ark）是华为自2012年开发的一款可能兼容Android app的跨平台操作系统。截至2019年6月14日，华为高管证实了新系统的存在以及华为在全球申请“Hongmen