广义表

✍ dations ◷ 2025-12-08 08:50:20 #数据结构

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

相关

  • 性代理人性代理人(英语:sexual surrogate),有时称作替身性伴侣,是性治疗团队的一员,指导治疗师并进行代理。 有些夫妇一同参加性代理环节,而有些人(单身或夫妇之一)会独自参加性代理。 代理人
  • 角质角质,是蜡聚合物中的一种,是植物表皮两种主要成分中的一种,覆盖了植物与空气接触的表面。另一种聚合物是胶膜,较容易被保存在化石纪录中。角质主要由ω-羟基酸及其衍生物组成,其
  • siRNA小分子干扰核糖核酸(英语:small interfering RNA,缩写为siRNA),又译为小干扰核糖核酸,又称短干扰核糖核酸(short interfering RNA)或沉默核糖核酸(silencing RNA),是长度20到25个核苷酸
  • 电子技术电子技术是根据电子学的原理,运用电子元件去设计和制造某种特定功能的电路以解决实际问题的科学,包括信息电子技术和电力电子技术两大分支。信息电子技术包括模拟电子技术和数
  • 高压氧疗高压氧治疗,或简称高压氧,英文:Hyperbaric oxygen therapy (HBOT) ,乃医学上利用高压的氧气来提供治疗的方式。高压氧治疗利用了几个原理:高压氧最主要的治疗适应症包括:以上除一
  • 萨瓦语萨瓦语又称萨伏伊语(法语:Savoyard;意大利语:savoiardo)是法兰克-普罗旺斯语的一种方言,使用者位于法国的萨瓦省和上萨瓦省,瑞士的瓦莱州,意大利的瓦莱达奥斯塔大区的奥斯塔。萨瓦语
  • 幸田露伴幸田露伴(1867年7月23日-1947年6月30日)是一位日本小说家,本名为幸田成行(こうだ なりゆき),出生于武藏国江户下谷(今东京都台东区)。幸田露伴以《五重塔》和《命运》等作品确立了在
  • 迟来的幸福《迟来的幸福》是(未知)系列其中一部描写陈春宝、梁桂菊真实人生电视剧,全剧共5集,于2012年9月24日-2012年9月28日在大爱电视《长情剧展》时段(台湾时间星期一~星期五晚上22:00)
  • 日月潭羊耳蒜日月潭羊耳蒜(学名:),为台湾特有种兰花,已灭绝。原本分布于南投县日月潭地区的拉鲁岛,海拔约750m左右。假球茎卵形。叶为线形或线状披针形,长16-30公分,仅1-1.5公分宽。总状花序顶生
  • 商业地产抵押贷款支持证券商业地产抵押贷款支持证券(英语:Commercial mortgage-backed security,简写为CMBS)是住房抵押贷款支持证券(MBS)的一种,它用商业地产抵押贷款而非住宅抵押贷款作支持。由于商业地产