广义表

✍ dations ◷ 2025-12-05 19:22:45 #数据结构

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

相关

  • 日本-琉球语系日琉语系,或者称作日本-琉球语系,是学者提出的一个语系,包含日语和琉球语两大分支。日琉语系这个概念由美国的日本学者Leon Serafim提出。日琉语系的所有语言的祖语都是原始日本
  • 罗汉阿罗汉(梵语:अर्हत्,Arhat;巴利语:Arahant),又译阿罗诃,意译为应供、杀贼、无生,汉语常简称为罗汉;为原始佛教、部派佛教的第四果,是依照佛三转法轮解脱道的教导修习四念处、十二
  • 基尔24103–24118, 24143–24149, 24159基尔(Kiel, 录音 帮助·信息)是德国北部城市,石勒苏益格-荷尔斯泰因州首府。面积118.4平方千米,人口233,244人(2005年)。邻靠于波罗的海基尔湾
  • 476年《左传.哀公十九年》记载,冬,周敬王去世。
  • 相等在数学的领域中,若两个数学对象在各个方面都相同,则称他们是相等的。这就定义了一个二元谓词等于,写作“ = {\displaystyle =} 上唯一满足
  • 共轭体系在化学当中,共轭体系是指具有单键-双键交替结构的体系,其中双键的p轨道通过电子离域相互连接,这通常会降低分子的总能量并增加其稳定性。这里的共轭是指由一个σ键相隔的p轨道
  • 苏丹 (称谓)苏丹(阿拉伯语:سلطان‎,,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
  • 勋一等旭日大绶章勋一等旭日大绶章为日本国之勋章。依据1875年(明治8年)4月10日勋章制定文件(明治8年太政官布告第54号)为基础而制定。大绶从右肩到左胁披垂,副章(勋二等旭日重光章之正章相同)佩带
  • 长坂坡之战长坂坡之战发生于中国东汉末年,曹操军在荆州当阳附近的长坂坡追击刘备军。赤壁之战之前哨战。汉献帝建安七年(202年),夏侯惇率领曹军与刘备军战于博望坡,之后两军撤退。在白狼山
  • 安德鲁·威尔安德鲁·汤玛斯·威尔(Andrew Thomas Weil,1942年7月8日-)是美国兼用药物治疗与自然疗法的医生、教授及作家,同时也是亚历桑纳大学附设整合医学中心的创办人、教授以及整合医学计