广义表

✍ dations ◷ 2025-12-02 16:35: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)，表尾是( )。

相关

神经脊神经脊（英语：neural crest）属于动物胚胎的外胚层，位于神经管（neural tube）与胚胎上皮之间。神经脊细胞在神经板形成（neurulation）之后不久就会离开原来所在位置。
蒙特利尔工程学院蒙特利尔工程学院（又称蒙特利尔工学院、蒙特利尔大学工学院、蒙特利尔综合理工学院，法文：École Polytechnique de Montréal）是蒙特利尔大学的工程学院（School of Engineering），创
发条橘子《发条橙》（英语：A Clockwork Orange）是1962年由安东尼·伯吉斯所著的反乌托邦中篇小说。发条橙在1998年美国现代图书馆的20世纪百大英文小说中，在编辑排名中排第65位，读者票选则
柴克·艾弗隆扎克·埃夫隆（英语：Zachary David Alexander "Zac" Efron），美国男演员，早期以演出迪士尼原创电影《歌舞青春》系列而成名，近年因练出一身肌肉，脱离早期形象，并演出了多部剧情片跟喜
第十一克劳狄军团第十一克劳狄军团（英语：Legio XI Claudia）古罗马军队建制名称。由尤利乌斯·凯撒于公元前58年建立并存在至5世纪。该军团曾参加罗马内战、腓立比战役等一系列相关军事活动，具有
2018年中国内地一周票房冠军2018年中国内地一周票房冠军为2018年中国内地一周内的电影票房冠军列表，列表将星期一到星期天视为一周。
大卫·辛马斯特大卫·辛马斯特（David Singmaster，1939年－），1939年生于美国，为英国伦敦南岸大学退休数学教授。他解决了魔方问题，并发明了魔方转动的记录方法。在组合数论方面，大卫·辛马斯特猜想帕
申葆嘉申葆嘉（1923年1月－2014年2月15日），江苏省苏州市人，中华人民共和国管理学家。早年毕业于国立西南联合大学经济学系、北京大学经济学系，之后供职于中央人民政府贸易部对外贸易司。19
分形压缩分形压缩 (Fractal Compression)又名碎形压缩，是一种有损数据压缩（失真压缩）的方法，是一种以碎形为基础的图像压缩，适用于纹理及一些自然影像。当需要压缩的影像自身存在部分相似
李连贵熏肉大饼李连贵熏肉大饼由河北省滦县人李广忠（乳名李连贵）于1908年在吉林省梨树县创制，是东北地区一种小吃。熏肉是由特别选择的猪肉加入中草药和调料炖煮熏制而成，号称“肥而不腻，瘦而不