广义表

✍ dations ◷ 2025-09-10 20:26:37 #数据结构

广义表(英语: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),表尾是( )。

相关

  • 子宫旁组织炎子宫旁组织炎(Parametritis),是一类子宫旁组织的炎症,病发于子宫旁的结缔组织。它是一类盆腔炎盆腔炎。它病发于子宫旁的结缔组织,与病发生于子宫浆膜的子宫外膜炎不同。
  • 仙兽属玲珑仙兽 X. linglong Wang et al. 2014 宋氏仙兽 X. songae Meng, et al. 2014仙兽是侏罗纪时期异兽亚纲哺乳动物的一属。该属下目前发现了两个物种:玲珑仙兽和宋氏仙兽,均发
  • 无机盐矿物质,又称为无机盐,除了碳、氢、氮和氧之外,也是生物必需的化学元素之一,也是构成人体组织、维持正常的生理功能和生化代谢等生命活动的主要元素,约占人体体重的4.4%。它们可以
  • 迈克·约翰斯迈克尔·欧文·约翰斯(Michael Owen Johanns,1950年6月18日艾奥瓦州欧塞奇),美国政治家,美国共和党成员,曾任内布拉斯加州州长(1999年-2005年)、美国农业部长(2005年-2007年)。
  • 反应动力学化学动力学也称反应动力学、化学反应动力学,是物理化学的一个分支,研究化学反应的反应速率及反应机理。它的主要研究领域包括:分子反应动力学、催化动力学、基元反应动力学、宏
  • 中华人民共和国医疗保险中华人民共和国医疗保险是指中华人民共和国的国营医疗保险制度,属于中华人民共和国医疗卫生一环。整体中国医保与户籍制度有深度挂勾,首先是根据身份别,城镇居民户口和农村居民
  • 埃德蒙·费尔普斯埃德蒙·斯特罗瑟·费尔普斯(英语:Edmund Strother Phelps, Jr.,1933年6月26日-),美国经济学家,现任美国哥伦比亚大学政治经济学教授。他通过研究证明了低通货膨胀率如何导致人们对
  • 奥地利-埃斯特的洛伦兹大公 (比利时亲王)奥地利-埃斯特大公,洛伦兹亲王(德语:Lorenz Habsburg-Lothringen;英语:Prince Lorenz of Belgium, Archduke of Austria-Este,全名:洛伦佐·奥托·卡尔·阿梅迪乌斯·玛利亚·庇护
  • 堪萨斯州第三国会选区堪萨斯州第三国会选区是美国堪萨斯州四个众议院选区之一。
  • 活门暗盒活门暗盒是1935年至1965年间莱卡照相机、康泰时照相机所用的带活门的胶卷暗盒。在照相机内,活门打开,胶卷可以不受阻碍地移动,从相机卸下时,活门关闭。这两种照相机除了能使用普