广义表

✍ dations ◷ 2025-11-29 16:19:27 #数据结构

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

相关

  • 合体合体为一种汉字字体的结构,与独体概念相对。合体字其形体结构可拆解分析其读音或字义。六书中会意、形声多属此类。因而最早独体字称作文,衹有合体字才称为字,今日已不区分,统称
  • 房中术道家系列条目房中,又名房内,方技四种类之一,是中国古代优生学、性医学与性保健文籍内容的综称。除了在中医学理及应用知识之外,也被道教用作修行方式的一种探讨——以“道”御“
  • 美国地质调查局美国地质调查局(英语:United States Geological Survey,缩写:USGS)是美国内政部辖下的科学机构,是内政部唯一一个纯粹的科学部门,有约一万名人员,总部设在弗吉尼亚州里斯顿,在科罗拉
  • 温斯乔火灾坐标:54°25′27″N 3°29′54″W / 54.4243°N 3.4982°W / 54.4243; -3.4982温斯乔火灾(英语:Windscale fire),是指1957年10月10日,在英国坎伯兰(现坎布里亚郡塞拉菲尔德(英语:Sell
  • 普列舍仁弗兰策·普列舍仁(France Prešeren;1800年12月3日-1849年2月8日)是一位斯洛文尼亚诗人。他的诗歌热烈真挚,感情强烈但绝不是单纯的多愁善感,使他成为斯洛文尼亚浪漫主义流派的代
  • 无定形硅非晶硅(Amorphous silicon, a-Si),又名无定形硅,是硅的一种同素异形体。晶体硅通常呈正四面体排列,每一个硅原子位于正四面体的顶点,并与另外四个硅原子以共价键紧密结合。这种结
  • 各国监禁率列表各国监禁率列表的数据主要来源于伦敦国王学院法学院国际监狱研究中心的世界监狱简报,此列表由高到低排列。
  • 卡尔大公 (奥地利-泰申)卡尔大公,泰申公爵(英语:Duchy of Teschen)(德语: , 又称) ,全名卡尔·路德维希·约翰·约瑟夫·洛伦茨(Carl Ludwig Johann Joseph Laurentius von Österreich,1771年9月5日 – 18
  • 尼古拉·叶戈罗维奇·茹科夫斯基尼古拉·叶戈罗维奇·茹科夫斯基(俄语:Никола́й Его́рович Жуко́вский,英语:Nikolay Yegorovich Zhukovsky或英语:Nikolay Yegorovich Joukowsky,1847
  • 保罗·戈萨拉保罗·戈萨拉(Paul Gosar;1958年11月27日-)是美国的一位政治人物 。自2013年开始,他是亚利桑那州第4选举区选出的美国众议院议员。他的党籍是共和党。戈萨拉出生在怀俄明州。