广义表

✍ dations ◷ 2025-05-18 20:29:13 #数据结构

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

相关

  • 假基因假基因(Pseudogenes,Pseudo-意为“假”)是一类染色体上的基因片段。假基因的序列通常与对应的基因相似,但至少是丧失了一部分功能,如基因不能表达或编码的蛋白质没有功能。一般认
  • 戈巴特夏尔莱·阿尔贝特·戈巴特(Charles A· Gobat,1843年5月21日-1914年3月16日),瑞士法律博士和政治家。戈巴特曾担任瑞士联邦委员会主席、国际议会联盟大会主席、国际和平局局长,获1
  • 中国话剧话剧指以对话为主的戏剧形式。话剧虽然可以使用少量音乐、歌唱等,但主要叙述手段为演员在台上无伴奏的对白或独白。中国传统戏剧均不属于话剧,一些西方传统戏剧如古希腊戏剧因
  • DAX指数德国DAX指数 (德语:Der Dax,最早来源于Deutscher Aktienindex)是德国重要的股票指数。由德意志交易所集团(Deutsche Börse Group)推出的一个蓝筹股指数。该指数中包含有30家主要
  • 古虫动物亚门古虫动物亚门(学名:Vetulicolia),旧称古虫动物门,是一类已经完全灭绝的脊索动物,在分类学上可能属于后口动物的基部,包括十几个来自寒武纪的化石种。古虫动物亚门是由中国西北大学
  • 谢司起义美国谢司起义(英文:Shays' Rebellion)或译为谢司暴动,是美国马萨诸塞州中西部地区在1786年—1787年发生的一场起义。因为起义领导者是丹尼尔·谢司,是前美国独立战争军官,因此这场
  • 启母阙启母阙,位于河南省登封市嵩山南麓的万岁峰下,为汉代“启母庙”前的神道阙。启母阙以北190米处有一开裂的巨石即“启母石”。据《淮南子》记载:大禹治水三过家门而不入,其妻涂山
  • 啊,加拿大《啊,加拿大》或《噢!加拿大》(英语:O Canada、法语:Ô Canada)是加拿大国歌。原本是圣施洗者约翰协会(Société Saint-Jean-Baptiste)的爱国音乐,为卡力沙·拉瓦雷(英语:Calixa Laval
  • 堀田正睦堀田正睦(1810年8月30日-1864年4月26日)、江户时代末期大名及老中首座,下总佐仓藩第5代藩主。文化7年(1810年)8月1日,作为佐仓藩第3代藩主堀田正时(日语:堀田正時)之次男于江户诞生。
  • 大碶站 (地铁)往邬隘站往松花江路站大碶站是浙江省宁波市一座高架轨道交通车站,为宁波轨道交通1号线二期高架三层车站。车站于2016年3月19日投入使用。大碶站位于北仑区大碶街道钱塘江路路