广义表

✍ dations ◷ 2025-12-08 22:19:43 #数据结构

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

相关

  • 生物医学生物医学(英语:Biomedical sciences or Biomedicine)是医学的分支,负责将生物技术和其他自然科学理论应用于临床实践。 生物医学主要运用生物学和生理学的知识。 生物医学与健
  • Nasub2/subTisub3/subOsub7/sub三钛酸钠是一种无机化合物,化学式Na2Ti3O7。它是很少见的难溶钠盐,因此可用于检验钠离子。
  • 集体集体智能(英语:collective intelligence),也称集体智能、群智等称,此术语中intelligence即为智力、智能。(注意,有几个英文单词都有“群”的含义,当前大陆科技论文中,一般“群体智能
  • 剧雪剧雪(1968年11月22日-),北京人,中国女演员。毕业于上海戏剧学院表演系。1991年毕业后进入中国人民解放军空军政治部话剧团。1993 奚美娟2001 奚美娟、谢 兰2013 章子怡、颜丙燕1
  • 丁度丁度(990年-1053年),字公雅。北宋开封人。先世是恩州清河人。生于淳化元年(990年),性朴实,不重仪表。大中祥符年间,“登服勤词学科”,授大理寺评事,历官通判通州,监齐州税,太子中允,改直集
  • 沙颍河颍河,古称颍水、颍川,是中国淮河最大的支流,位于安徽省西北部及河南省东部。源出河南省登封市嵩山西南,东南流至安徽省颍上县东南杨湖镇沫河口汇入淮河,全长561公里(从沙河源头算
  • 顶夸克顶夸克是目前发现最重的夸克,其质量为173.1±1.3GeV/c2,质子的质量也不过938MeV。和其他夸克一样,顶夸克属于费米子,具有1⁄2的自旋,带有+2⁄3电荷。 顶夸克的反粒子被称为反顶夸
  • 预知适应性反应预知适应性反应(Predictive adaptive response)是指胎儿受到外界环境刺激后,对宫外环境进行预测,从而改变自身发育轨迹以适应环境变化的过程。预知适应性反应这一概念源自进化生
  • 郑景顺 (演员)郑景顺(韩语:정경순,1963年9月15日-),韩国女演员。
  • 吴杰 (医家)吴杰,明代医生。中医学家。字士奇,自号旸谷。明代南直隶常州府武进县人。明孝宗弘治年间,吴杰因精于医术应召至京师,惯例高等入御药房,次入太医院。吴杰经礼部试入御药房,因怜悯一