广义表

✍ dations ◷ 2025-12-05 11:48: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),表尾是( )。

相关

  • 内塞伯尔内塞伯尔(保加利亚语:Несебър、拉丁化:Nesebar)是保加利亚的一座历史古城,今天则是布尔加斯州的一个沿海度假城市。在色雷斯语中的名称是Menebria、现代希腊语中的名称是
  • 托斯坦·威泽尔托斯坦·尼尔斯·威泽尔(瑞典语:Torsten Nils Wiesel,1924年6月3日-),瑞典神经科学家,与大卫·休伯尔(David H. Hubel)由于对视觉系统的讯息处理过程之研究,而和研究左右脑半球的罗杰
  • 先天性肌肉病变先天性肌肉病变是一种多数为遗传性,而出生时或青少年期发生的肌肉疾病,其分先天性肌肉营养不良及非进行性先天性肌肉病变。此项病变已达40余种变化。其发生率为按各种不同变种
  • 清代机器局遗构清代机器局遗构,位在台北市塔城街两侧,为1885年建立的机器局遗迹,在2006年因台北捷运松山线施工整地时被发现,包含石砌墙、清代石板路和漆器局四进衙门的遗构,于2009年登录为台北
  • 金平区坐标:23°21′55″N 116°42′07″E / 23.36528°N 116.70194°E / 23.36528; 116.70194金平区是中国广东省汕头市的一个市辖区,位于广东省东南部。金平区是汕头市政府所在地,
  • 纳吉纳吉可以指:
  • 李锦沛李锦沛(Lee Gum Poy,1900年-1968年),祖籍广东台山,出生于美国纽约。20世纪华人建筑师。1920年毕业于普瑞特艺术学院,任职于芝加哥和纽约的建筑事务所。1923年,李锦沛作为基督教青年
  • 九节坂 (구절판)九节坂(韩语:구절판)是古代是韩国宫廷料理中的前菜,也可以指盛放该料理的容器。9种食物放至在有9格的八边形攒盒的传统韩国料理,九节坂中间一格一般放置薄饼,周围环绕的8个格按五
  • 概念框架概念框架(英语:Conceptual Framework)是一个具有许多变化和不同背景的分析手段,可以利用来进行概念区分和整理想法。有力的概念框架较能捕捉到一些重要资讯,并且使人易于记忆和应
  • 基尔霍夫衍射公式在光学里,菲涅耳-基尔霍夫衍射公式(Fresnel-Kirchoff's diffraction formula)可以应用于光波传播的理论分析模型或数值分析模型。从菲涅耳-基尔霍夫衍射公式,可以推导出惠更斯-菲