广义表

✍ dations ◷ 2025-12-08 01:07:32 #数据结构

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

相关

  • 乙型肝炎病毒乙型肝炎病毒(英语:Hepatitis B virus)简称乙肝病毒(HBV)。是一种DNA病毒,属于嗜肝DNA病毒科(hepadnavividae)。根据目前所知,HBV就只对人和猩猩有易感性,引发乙型病毒性肝炎疾病。完
  • 牙齿治疗史本条目的范围仅限于1981年之前的历史。关于植入物技术,医学名词(英语:Medical terminology) "骨整合"(osseointegration) 于1981年开始,广被医学界使用。据考古学家的研究,中国古
  • 反安慰剂效应反安慰剂效应(拉丁文“nocebo”,意为“我将伤害”)指出一些信念或预期等心理效果,可能会导致疾病产生,或影响治疗的效果。安慰剂效应指病人虽然获得无效的治疗,但却“预料”或“相
  • 核酸增幅试验聚合酶链式反应(英文:Polymerase chain reaction,缩写:PCR,又称多聚酶链式反应),是一项利用DNA双链复制的原理,在生物体外复制特定DNA片段的核酸合成技术。通过这一技术,可在短时间内
  • 胡桃醌胡桃醌,一种含萘核的醌类。从苯+石油醚中结晶出的胡桃醌为黄色针状结晶。微溶于热水,可溶于乙醇、乙醚,以任意比溶于苯、氯仿。溶于碱液呈紫红色。可升华,可随水蒸气蒸发。胡桃
  • 康涅狄格妥协康涅狄格妥协(英语:Connecticut Compromise)也称1787年的伟大妥协(英语:Great Compromise of 1787)或谢尔曼妥协(英语:Sherman's Compromise),是康涅狄格州代表罗杰·谢尔曼于1787年6
  • 人民邮电出版社人民邮电出版社是中华人民共和国工业和信息化部主管的一家较大规模的出版社,成立于1953年10月1日,以通信、电子、经济、管理、交通、计算机、少儿等领域的图书和期刊出版为主
  • 中华鲎中华鲎(学名:),又名三棘鲎、小海鲎或东方鲎,是全世界4种马蹄蟹之一,为蜘蛛与蝎子的远亲。鲎鱼在千多年前已有记载。唐刘恂在其岭表录异中写道:“鲎鱼,其壳莹净滑如青瓷碗,鏊(注音:ㄠˊ
  • 乌鲁冷岳县参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):乌鲁冷岳县(马来语:Daerah Hulu Langat,简称乌冷县),是马来西
  • 玉家当铺《玉家当铺》(日语:たまぽんず)是以动物世界的当铺为主题的日本短篇原创网络动画,自2017年1月27日在YouTube和niconico动画发布,由同人社团月见堂担任导演、编剧、演出及动画制作