广义表

✍ dations ◷ 2025-12-06 14:54:45 #数据结构

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

相关

  • 待分类的广泛性发展障碍待分类的广泛性发展障碍(Pervasive Developmental Disorder Not Otherwise Specified;简称PDD-NOS),亦作非典型自闭症,泛指一般有自闭症倾向,但不能透过其特征而归类为更具体的
  • 汤姆·琼斯《风流剑客走天涯》(Tom Jones)是一部1963年托尼·理查德森导演的英国冒险喜剧片,改编自亨利·菲尔丁1749年的经典小说《汤姆·琼斯》,亚伯特·芬尼主演。本片是历史上非常成功
  • 粪臭素粪臭素即3-甲基吲哚,为一种具有中等毒性的白色结晶有机化合物,是吲哚的一种衍生物。在自然界中,存在于哺乳动物的粪便(为色氨酸在消化系统中的产物)、甜菜与煤焦油中,具有强烈的粪
  • 三仙台坐标:23°07′29″N 121°25′00″E / 23.12472°N 121.41667°E / 23.12472; 121.41667三仙台,又称比西里岸(阿美语:nuwalian、Pisirian),为台湾台东县知名旅游景点,位于成功镇市
  • QWERTYQWERTY是各国使用的、基于拉丁字母的标准打字机和计算机键盘布局。“QWERTY”是该键盘布局字母区第一行的前六个字母。键的安排顺序由克里斯托弗·肖尔斯(Christopher Sholes
  • 大汶河大汶河,古称汶水,又称汶河(“汶”,拼音:wèn,中古拟音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Cod
  • 练马区立开进第一中学校练马区立开进第一中学校(日语:练马区立开进第一中学校/ねりまくりつかいしんだいいちちゅうがっこう Nerima Kuritsu Kaishin Daiichi Chuugakkou *),简称开一(かいいち),是在早宫
  • NHK高知放送局NHK高知放送局,是日本放送协会位于高知县高知市的地方放送局,也是负责主管当地事务的放送局。
  • 克鲁斯特皮尔斯自治市克鲁斯特皮尔斯自治市(拉脱维亚语:Krustpils novads),是拉脱维亚的一个自治市,设立于2009年,位于该国东南部。人口6827人,面积812.2平方公里,人口密度约8.4人/km2。
  • 清风店镇清风店镇,是中华人民共和国河北省保定市定州市下辖的一个乡镇级行政单位。。第二次国共内战时期,在此地发生清风店战役,因此而知名。清风店镇下辖以下地区:清风店西街村、清风店