广义表

✍ dations ◷ 2025-12-04 13:00:54 #数据结构

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

相关

  • 互利共生互利共生(英语:Mutualism)是指在生物界中某两物种间的一种互相依赖、双方获利的共生关系。这些关系可以是长期的,包括物质接触或者生化联系。共生双方分开之后,一方或者双方将无
  • 玻色-爱因斯坦凝聚玻色–爱因斯坦凝聚(Bose–Einstein condensate)是玻色子原子在冷却到接近绝对零度所呈现出的一种气态的、超流性的物质状态(物态)。1995年,麻省理工学院的沃夫冈·凯特利与科罗
  • 艾利森山大学艾利森山大学(或称蒙特埃里森大学;英文:Mount Allison University)是一所坐落于加拿大东部新不伦瑞克省和新斯科舍省交界处萨克威尔镇(英语:Sackville, New Brunswick)的公立文理学
  • 南方南是地球球面上四个基本方位之一,与北的方向相反,并与东和西垂直。 正南是指在地球球面上沿着经线指向南极的方向。现时地球的南极位于南极洲内。除了正南以外,还有以地球磁场
  • 超极化超极化可以指:
  • 磷酸肌醇3-激酶磷酸肌醇3-激酶(英语:Phosphoinositide 3-kinase, PI3Ks)又叫磷脂酰环己六醇3-激酶(英语:phosphatidylinositol 3-kinases),是一个参与诸如细胞生长、增殖、分化、移动、存活和胞内
  • 艾萨克·巴罗艾萨克·巴罗(Isaac Barrow,1630年10月-1677年5月4日),英国伦敦人,知名数学家。1643年进入剑桥大学三一学院,1648年获学士学位,1649年当选为三一学院院委,1662年任伦敦格雷沙姆几何教
  • 川上眉山川上眉山(1869年3月5日-1908年6月15日),出生于大日本帝国大阪,日本近代知名作家。川上眉山出生时,家庭已经被父亲欠了巨额债务。 他成长于日本明治维新晚期,社会矛盾日益突然,文学上
  • 小加图罗马共和国, 马克·安东尼, 克利奥帕特拉七世, 暗杀恺撒, 克拉苏, 庞培, 布鲁图, 小加图,马尔库斯·波尔基乌斯·加图·乌地森西斯(拉丁语:Marcus Porcius Cato Uticensis,前95
  • 石冈水坝石冈坝是台湾经济部水利署中区水资源局所管理的拦河堰,于1977年完工营运,位在大甲溪下游,属于台中市境内,南岸属石冈区,北岸为东势区,流域面积1,061平方公里,约占大甲溪全流域面积