广义表

✍ dations ◷ 2025-06-30 05:53:38 #数据结构

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

相关

  • 钋化氢钋化氢是一种无机化合物,化学式为H2Po。用电解法将毫克量的钋沉积在镁片上,随后将镁片溶于 0.2mol/L 的盐酸中,制得痕量的钋化氢(~10−10g)。H2Po的热稳定性很差,还原性比 H2Te 强
  • 1865年-1918年联军的入侵带来的破坏和南方的失败,连同战后在占领区经济的萧条,使得南方人对联邦政府长期心怀不满。面对着战后受到战争破坏的南方,重建成了最迫切解决的问题。重建是在美国内
  • 带鱼(见内文)带鱼科为辐鳍鱼纲鲈形目的一个科。中国黄海沿岸部分地区(如青岛、日照等)亦称其为“鱽鱼”或“镰刀鱼”。本科鱼类分布于全球温带水域。泳层面相当广,白天或晴天下潜,夜晚
  • 清硬颚边近音清硬颚边近音( voiceless palatal lateral approximant)是辅音的一种,用于一些语言口语中。 国际音标中的符号是⟨ʎ̥⟩(清化的⟨ʎ⟩),X-SAMPA符号则为〈 L_0〉。在中国四川省
  • 斯塔比亚斯塔比亚(Stabiae)是一个位于意大利南部的古罗马时期城市遗迹,位置相当于现在的斯塔比亚海堡。斯塔比亚的海拔高度约有50米,可俯瞰拿坡里湾的景色。斯塔比亚距离维苏威火山的距
  • 佐佐木喜英佐佐木喜英(1987年10月4日-),日本男性演员,出身于东京都,隶属经纪公司为SENSE UP。(*粗体为个人live)
  • 联合前线《联合前线》(日语:ハイブリッド・フロント,The Hybrid Front)为世嘉公司1994年推出的战略游戏,对应Mega Drive平台。游戏类似大战略玩法但背景为科幻太空。2019年Mega Drive Min
  • 天使萌天使萌(日语:天使もえ/あまつか もえ  */?,1994年7月10日-)是日本的AV女优、歌手,东京都出身,经纪公司是Bstar(日语:バンビプロモーション),目前专属契约AV片商是Faleno。2014年5月31
  • 海河平原海河平原意指中国海河流域的冲积扇平原,因位于河北省中部,故又称冀中平原,是华北平原(或称为黄淮海平原)的一部分。北抵燕山南麓,南接黄淮平原,西倚太行山,东临渤海湾。整个区域属于
  • 额色黑额色黑(满语:ᡝᠰᡝᡥᡝᡳ,穆麟德:,?-1661年),富察氏,谥文恪,满洲镶白旗人,清朝初期政治人物、清朝大学士。天聪年间,任兵部理事官,后跟从梅勒额真巴奇兰伐黑龙江部。崇德三年,升任内秘书院