广义表

✍ dations ◷ 2025-07-06 09:55:59 #数据结构

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

相关

  • 2012年现象2012年预言或2012年现象(英语:2012 phenomenon)是一个关于末世论的预言、信仰或传说、谣言,宣称美洲的玛雅文明中的玛雅历长达5,126年周期的结束,预言了地球、世界和人类社会在公
  • 帕纳西贾法尔·帕纳希(波斯语:جعفر پناهی‎,1960年7月11日-),伊朗电影导演、编剧、制片人和剪接师。他是伊朗电影新浪潮运动的代表人物。他毕业于德黑兰的影视学院,曾担任电影大
  • 国语传习所国语传习所是1896年到1898年,台湾日治时期的台湾总督府于台湾实施的基础教育学制与场所。此学制或场所的制定或设立,确定日本统治者对台湾在“放任驱逐”与“同化”两教育政策
  • Opera68.0.3618.24(2020年3月25日,​3天前​(2020-03-25))Opera是由Opera软件为个人电脑推出的网页浏览器,用于Microsoft Windows、macOS和Linux操作系统。Opera软件为纳斯达克上市的挪
  • 世界遗产名录英国世界遗产列表是列出英国获联合国教科文组织提名为世界遗产的列表。目前英国共有32处世界遗产,其中19个在英格兰、5个在苏格兰、3个在威尔士、1个在北爱尔兰;其次,英国的海
  • 紧急治疗紧急治疗,在台湾称为戒护就医。在英格兰及威尔士称sectioning或being sectioned 是指在当有心理疾患等情形时,为防止突发情形会将病患送至精神病院(inpatient)或社区(outpatient)
  • 欧洲河马欧洲河马(学名:)是分布在欧洲的河马,于更新世末的冰河时期灭绝。它们分布在伊比利亚半岛、不列颠群岛、莱茵河至希腊。欧洲河马在体型及形态上像惧河马,但比普通河马较大。欧洲河
  • 基隆·弗瑞曼基隆·弗瑞曼(英语:Kieron Freeman;1992年3月21日-)是一位英格兰足球运动员。在场上的位置是后卫。他现在效力于英超球队谢菲尔德联。
  • 履巉岩本草《履巉岩本草》是南宋时期的一部地方性本草书,主要记载的是临安慈云岭一带的药用植物。由王介绘撰于1220年。共三卷,收药206种,每药一图。现存明抄彩绘本(存图202幅),藏于北京图书
  • 李瑜 (正德进士)李瑜(?-?),字良卿,浙江处州府缙云县人,民籍,明朝政治人物。浙江乡试第三名。正德十二年(1517年)会试第二百二十名,登进士第二甲第十名。官工部主事,累迁刑部郎中,升凤阳府知府。曾祖父李枢