广义表

✍ dations ◷ 2025-10-13 20:39:47 #数据结构

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

相关

  • 生理学家生理学(英语:physiology/ˌfɪziˈɒlədʒi/; 来自古希腊语 φύσις (physis),意即:“nature, origin”,和 -λογία (-logia),意即:“study of” ) 是生物学的一门子领域,研
  • 乌得勒支省乌得勒支省(荷兰语:Provincie Utrecht)是荷兰面积最小的省份,位于荷兰的中心,北临埃姆湖(Eemmeer),南与海尔德兰省接壤,其南为莱茵河,其西为南荷兰省,其西北紧邻北荷兰省。该省是国际标
  • 大般若经《大般若经》,全称《大般若波罗蜜多经》(梵语:महामहाभारतसूत्र Mahā-prajñāpāramitā Sūtra),大乘佛教经典,为宣说“诸法空相”之义的般若类经典汇编,并广述菩
  • 蒙特利尔高等商学院蒙特利尔高等商学院(法语:École des Hautes Études commerciales de Montréal,简称HEC Montréal)是蒙特利尔大学的附属商学院,也是加拿大第一所专业的管理学院。该学院在AACS
  • mmol/L体积摩尔浓度(英语:molarity,通常以大寫M表示)是化学的一种通用浓度单位,体积摩尔浓度 c i
  • 粥厂粥厂是中国明清时期设立的一种民间赈济机构,早期多为临时性设置,是为了应对灾荒时大量灾民的出现。后来随着城市化的发展,城市中出现了大量找不到工作的流民,因而在大城市如天津
  • 阿斯塔纳1964足球俱乐部阿斯塔纳1964足球俱乐部(FC Astana-1964、哈萨克语:Астана-1964 Футбол Клубы)是一支位于哈萨克阿斯塔纳的职业足球俱乐部,目前于哈萨克足球甲级联赛角逐。
  • 博马舍皮埃尔-奥古斯坦·卡隆·德·博马舍(法语:Pierre-Augustin Caron de Beaumarchais,1732年1月24日-1799年5月18日),出生于巴黎钟表匠家庭。13岁时就辍学在家,但他勤奋好学,博览群书,终
  • 扬尼斯·布卢姆斯扬尼斯·布卢姆斯(塞尔维亚语:Jānis Blūms,1982年4月20日-),拉脱维亚篮球运动员,现在是一位自由球员。他曾经效力于希腊的帕纳辛纳科斯等球队。他也代表拉脱维亚国家男子篮球队参
  • 人工精子人工精子(或人造精子;英语:Artificial sperm),是一种实验中的生物科技,模拟并制作人类或动物的精子,配合其他人工生殖技术,如人工子宫及人工卵子,可达至完全人工及体外繁殖的效果。