广义表

✍ dations ◷ 2024-12-23 14:40:10 #数据结构

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

相关

  • 受体酪氨酸激酶结构 / ECOD受体酪氨酸激酶(Receptor tyrosine kinases,RTKs)为对多种多肽类生长因子、细胞因子,及激素具有高亲和性细胞表面受体。人类目前已知约有90种酪氨酸激酶基因,其中有59
  • bspan style=color:white;西奈半岛/span/b西奈半岛(阿拉伯语:شبه جزيرة سيناء‎;英文:Sinai Peninsula)是一块亚洲西端,北接地中海南邻红海的三角形半岛。半岛之西为苏伊士运河,东北部是以色列和埃及的国界,数
  • 礼萨·汗礼萨沙阿·巴列维即礼萨汗(波斯语:رضا شاه پهلوی‎,1878年3月16日-1944年7月26日),伊朗沙阿(国王),巴列维王朝的缔造者。礼萨·巴列维1878年生于伊朗山区的一户贫苦人家
  • 平行四边形两组对边分别平行的四边形称为平行四边形。平行四边形一般用图形名称加依次四个顶点名称来表示,如图平行四边形记为平行四边形ABCD。平行四边形并不是梯形。矩形、菱形、正方
  • 对河南的地域妖魔化现象对河南的地域妖魔化现象指中国大陆部分媒体以及少数民众对河南省及其居民的地域妖魔化现象。河南地处中原,受传统文化的影响,古代对其的评价相对正面“中州俗淳厚质直,有古风,虽
  • 黄奕聪黄奕聪(印尼语:Eka Tjipta Widjaja,1921年2月27日-2019年1月26日)是一位印度尼西亚华人企业家及慈善家。1921年出生于福建泉州。 他是一位苏拉威西岛商人的儿子。 他九岁时搬到印
  • 布赖恩·戈德纳布赖恩·戈德纳(英语:Brian Goldner,1963年-)是一位美国电影制片人及美国玩具和媒体公司孩之宝的首席执行官。
  • 妻木赖黄妻木赖黄(日语:妻木頼黄/つまき よりなか ,1859年2月22日-1916年10月10日)是日本的建筑师。负责许多大藏省等等的官厅建筑,确立了明治时代的官厅营缮组织。十分投入日本国会议事堂
  • 杯形海绵杯形海绵(学名:),又名针线海绵,是一属已灭绝的海绵,生存于白垩纪至始新世,生活在温暖的浅海中。它们的外观呈现不规则的杯形,而且大小相差很大。其骨骼是由石灰质、而不是硅质的骨针
  • 考死:血之期中考试《考死:血之期中考试》(朝鲜语:고死: 피의 중간고사/고死: 피의 中間考査 ,英语:),是2008年7月韩国上映且最卖座的恐怖电影,其续集《考死2:教学实习》也自2010年7月上映。距离考试还