广义表

✍ dations ◷ 2025-12-09 04:38:07 #数据结构

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

相关

货币学货币学（拉丁语：numisma，nomisma；源自希腊语：νομίζειν，nomízein，意为“按照法律使用”）是指有关流通货币的研究或收集，所谓流通货币包括硬币、代币、纸币及相关物品；同时古币
量子擦除实验在量子力学里，量子擦除实验（quantum eraser experiment）是一种干涉仪实验，它可以用来演示量子纠缠、量子互补等等基本理论。本条目所论述的量子擦除实验使用双缝干涉仪来制成干
冲撞乐队冲撞乐队（英语：The Clash）是成立于1976年的英国朋克乐队，是英国朋克摇滚浪潮的最初成员之一。除了朋克摇滚之外，冲撞乐队也尝试了雷鬼、斯卡、Dub、放克、饶舌与山地摇滚等多种曲
人类环境宣言人类环境宣言（Declaration of the United Nations Conference on the Human Environment）也称为斯德哥尔摩宣言（Stockholm Declaration），是在1972年6月16日的联合国人类环境会议
齐皇后齐皇后，后秦文桓帝姚兴的第二任皇后。弘始十四年（412年）十月，她由昭仪册封为皇后，史书对她的记载非常少，不知道她的子女情况和去世时间。
朱立安·巴吉尼朱立安·巴吉尼（Julian Baggini，1968年－），英国哲普作家，伦敦大学学院哲学博士。定期为《卫报》、《独立报》、《泰晤士报》等报刊撰稿，以及为英国广播公司第四台发声。曾出版多部哲
陈路陈路（1972年－），江苏无锡人，神经生物学家，美国斯坦福大学神经外科学，精神科和行为学教授。陈路于1989年自无锡市第二中学（今无锡市辅仁高级中学）毕业后考入中国科学技术大学生物系。19
塑胶工业技术发展中心财团法人塑胶工业技术发展中心（英语：Plastics Industry Development Center），简称塑胶中心，公元1993年6月15日经济部82商字第216616号涵许可设立。经济部工业局依据“传统性工业
旗山车站旗山车站，位于台湾高雄县旗山镇（今高雄市旗山区），为台湾糖业股份有限公司旗尾线之铁路车站。今已废止。
任天堂Switch游戏列表任天堂Switch是任天堂出品的电子游戏机，支持实体和数字版游戏。实体版游戏载体为卡带，数字版游戏由任天堂eShop销售，储存在32 GB内建储存器或microSD卡中。任天堂Switch不再锁