广义表

✍ dations ◷ 2025-06-08 03:28:35 #数据结构

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

相关

  • 降部在西文字体排印学中,降部(英语:Descender)指的是一个字体中,字母向下延伸超过基线的笔画部分,也称为下延部。如右图所示,字母y第二笔的“尾巴”部分就是降部。另外字母 v两条对角线
  • 让-马丁·沙可让-马丁·沙可(法语:Jean-Martin Charcot,1825年11月29日-1893年8月16日),19世纪法国神经学家、解剖病理学教授。他的工作大大推动了神经学和心理学领域的发展。他的绰号是“神经
  • 酪氨酸羟化酶1toh与2toh· 酪氨酸3-单加氧酶活性 · 铁离子结合· 突触传递 · 心脏发育 · 学习 · 记忆 · 交配行为 · 运动器官行为 · 心脏收缩规律 · 芳香族氨基酸代谢过
  • 行政院环保署坐标:25°02′19″N 121°30′28″E / 25.03861°N 121.50778°E / 25.03861; 121.50778行政院环境保护署(简称环保署)是中华民国环境保护事务的最高主管机关,前身为1971年3月成
  • 第44任纽约州州长(英语:Governors of New York)是美国纽约州的最高执政官,其最初的任期为两年,1877年延长至三年,1895年又改回两年,1938年确定为目前的四年。自1875年起,州长都入住位于州
  • 泛化广义化(英语:Generalize),又称一般化、通常化、普遍化、概念化,与之相对的是特殊化。概括作用是指将事物的定义进行修改或者补充以使其适用于更加大的范围,过程会伴随将该主体的定
  • 美国麻醉药品和危险药物局麻醉药物和危险药物管理局( Bureau of Narcotics and Dangerous Drugs,简称BNDD)是美国缉毒局的前身。它建立于1968年,是美国司法部的下属机构,包括由原属于美国财政部的麻醉药物
  • 南方司令部美国南方司令部 (USSOUTHCOM), 驻于佛罗里达州大迈阿密多拉,是美国9大一体化作战司令部之一,责任区(英语:Area of responsibility)是加勒比海、中美洲和南美洲,也负责巴拿马运河的
  • 马来西亚成立日马来西亚日(马来语:Hari Malaysia,英语:Malaysia Day)于每年的9月16日盛大庆祝,以纪念1963年9月16日马来西亚联邦的成立,但它并不是马来西亚的国庆日。它是标志着马来亚联合邦、北
  • 菲利普·格拉斯菲利普·莫里斯·格拉斯(英语:Philip Morris Glass,1937年1月31日-),美国当代作曲家,简约主义风格的代表人物之一。他的创作涉及了传统古典音乐的几乎所有体裁,并且在流行音乐领域有