广义表

✍ dations ◷ 2025-12-11 04:05: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),表尾是( )。

相关

  • RNA干扰RNA干扰(RNA interference,缩写为RNAi)是指一种分子生物学上由双链RNA诱发的基因沉默现象,其机制是通过阻碍特定基因的转录或翻译来抑制基因表达。当细胞中导入与内源性mRNA编码
  • 脊髓小脑性共济失调小脑萎缩症,又称脊髓小脑萎缩症(Spinocerebellar Atrophy)或脊髓小脑失调症(Spinocerebellar Ataxia,简写为SCA),是一类遗传病,涉及不同基因,目前没有任何治疗方法。本病病因不明,但大
  • 有机还原有机氧化还原反应(Organic redox reaction)指有机反应中的氧化还原反应,是有机氧化反应和有机还原反应的统称。在很多有机氧化还原反应中,电子转移并不实际发生,不同于电化学中
  • 伊普雷斯期伊普雷斯期是始新世的第一个阶段,常与早始新亚世相对应,不过在某些情况下早始新亚世还包括卢台特期。该阶的起始和终止时间分别为56百万年前和47.8百万年前。该阶以比利时伊佩
  • 露西·卡文迪许学院剑桥大学露西·卡文迪许学院(英语:Lucy Cavendish College, Cambridge)是剑桥大学的一个学院。 学院拥有220名学生,本科生和研究生各占一半。该学院是剑桥大学三所女子学院之一,
  • 德累斯顿德累斯顿轰炸(1945年2月13日-2月15日)是二战期间由英国皇家空军和美国陆军航空军对德国东部城市德累斯顿联合发动的大规模空袭行动。由于盟军的轰炸造成了2万人以上的平民死亡
  • 圣伯多禄锁链堂圣伯多禄锁链堂(意大利语:San Pietro in Vincoli)是意大利罗马市的一座罗马天主教次级圣殿与司铎级枢机领衔教堂 ,现任司铎级枢机为美国籍的唐纳德·乌尔。教堂以米开朗基罗的梅
  • 理查德·A·波斯纳理查德·艾伦·波斯纳(Richard Allen Posner,1939年1月11日-),美国联邦第七巡回上诉法院法官、前首席法官,芝加哥大学法学院高级讲师(Senior Lecturer in Law),法律经济学的创始人之
  • 沃尔皮杯最佳女演员奖沃尔皮杯最佳女演员奖(意大利语:Coppa Volpi per la miglior interpretazione femminile)是由威尼斯电影节颁发的一座奖项。奖项由电影节评审团颁发,以表彰在正式竞赛单元电影中
  • 王公 (斯拉夫)Knyaz或knez是斯拉夫头衔,在不同地域不同时期用于各种大贵族。英语中译作 prince、duke、count;中文译作公爵、亲王、王爷、大贵族等等。阴性拼写,在保加利亚语与俄语是knyagin