广义表

✍ dations ◷ 2025-12-07 17:12:06 #数据结构

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

相关

  • 氧化态氧化态(英文:Oxidation State)表示一个化合物中某个原子的氧化程度。形式氧化态是通过假设所有异核化学键都为100%离子键而算出来的。氧化态用阿拉伯数字表示,可以为正数、负数
  • 联邦安全局俄罗斯联邦安全局(俄语:Федеральная служба безопасности Российской Федерации,转写:Federal'naya sluzhba bezopasnosti Ro
  • 共主联邦共主邦联,又可译作君合国、身合国或人合国(英语:Personal union),是指两个或两个以上被国际承认的主权国家,共同拥戴同一位国家元首所组成的特殊的国与国关系。共主邦联和联邦制国
  • 缅历缅历 (缅甸语:မြန်မာသက္ကရာဇ်,发音:或,),亦称为缅甸历法,是一种主要使用于缅甸的阴阳历。该历法的月以恒星月为基准,而年则以回归年为基准。缅历在很大一部分程度上以
  • 维尔特二号彗星维尔特二号彗星(官方标记为81P/Wild)是一颗由瑞士天文学家保罗·维尔特于1978年发现的彗星。据信在它45亿年的生命里,维尔特2号可能曾有更远和圆的轨道。1974年它在距离行星木
  • 安妮·麦卡伊安妮·M·麦卡伊(英语:Anne M. Mulcahy,1952年10月21日-),美国女性企业家,全录公司(Xerox Corporation)的董事长及总经理,她在2006年9月的福布斯杂志中被选为世界上最有权力女性的第五
  • 巴德·阿尔珀巴德·阿尔珀(英语:Bud Alper,1930年8月24日-2012年12月19日)美国音频工程师。他曾2次提名奥斯卡最佳音响效果奖。
  • 包多镇包多镇(缅甸语:ပေါက်တောမြို့နယ်;英语:Pauktaw Township)为缅甸若开邦实兑县的镇区。2014年人口145,957人,区域面积927.83平方公里。包多为该镇之首府。
  • 马里奥·莫尼切利马里奥·莫尼切利(Mario Monicelli,1915年5月16日-2010年11月29日)著名导演与剧作家,被认为是意大利喜剧风格(Commedia all'italiana)的代表人物。1915年生于意大利托斯卡纳维亚雷
  • 土屋麻美土屋麻美(又译为土屋朝美、别名:つちや あさみ、1994年7月7日 - )是日本山梨县出生的AV女优。隶属于ユニティプロモーション。在2014年初次出道的萝莉系的企划个体AV女优。喜欢