广义表

✍ dations ◷ 2025-12-03 17:51:24 #数据结构

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

相关

  • 急性淋巴细胞性白血病急性淋巴性白血病(英语:Acute lymphoblastic leukemia,ALL),是因为体内淋巴细胞不正常增生造成的血液疾病。淋巴是人体免疫系统的重要环节,由骨髓与淋巴结所制造。而急性淋巴性白
  • 丹尼尔·克莱普纳丹尼尔·克莱普纳(英语:Daniel Kleppner,1932年10月16日-),美国物理学家。他是麻省理工学院纪念莱斯特·沃尔夫物理学教授和麻省理工学院 - 哈佛超冷原子中心的共同主任。克莱普纳
  • 多硫化氢多硫化物是指含有硫硫键的化合物,主要可以分为二种:多硫化物盐及有机多硫化物。多硫化物阴离子通式为Sn2−,是多硫化氢H2Sn的共轭碱。像别名硫钡粉的多硫化钡即为多硫化物盐。
  • 潼南区坐标:30°11′29″N 105°50′17″E / 30.191283°N 105.838165°E / 30.191283; 105.838165 潼南区,重庆市的下辖区,位于重庆市的西北角,因处于潼川府以南而得名。潼南区地处重
  • 博伊西国家森林博伊西国家森林(英语:Boise National Forest)是美国的一处国家森林,1908年7月1日建立,位处爱达荷州,占地面积约2,203,703英亩(8,918.07平方千米),最近的城市为博伊西。
  • 和乐 (小吃)和乐(拼音:hé lè ,潍坊话读作huò luo),是山东潍坊的一种传统小吃。当地三大名吃之一。又称鸡鸭和乐。使用专门的和乐床子以面粉和淀粉和成的面制作面条,放入鸡、鸭共煮的汤内,熟
  • 希伯来语注音符号נִקּוּד (希伯来文)希伯来注音符号,亦名尼库德(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","
  • 马塞尔·塞尔当马塞尔·塞尔当(法语:Marcellin "Marcel" Cerdan,1916年7月22日-1949年10月27日)是一名出生在阿尔及利亚的法国人,他是世界拳击冠军,被许多拳击专家和拳击迷称为法国以及欧洲最伟大
  • 忍者神龟 (1990年电影)《忍者神龟》(英语:Teenage Mutant Ninja Turtles)是一部1990年的美国真人电影,也是第一部《忍者神龟》原著的改编电影。
  • 10+10《10+10》是一部2011年多段式电影,由台北金马影展执行委员会发起之电影联合创作计划。为2011年金马国际影展开幕片,入围2012年第62届柏林影展“电影大观”单元。导演:王小棣导