广义表

✍ dations ◷ 2025-12-04 06:48:08 #数据结构

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

相关

  • 狮甲狮甲站是高雄捷运红线的一座捷运车站,位于高雄市前镇区中山二路及复兴三路、民权二路一带,古代为戏狮甲庄的大林尾聚落;而古代戏狮甲庄的戏狮甲聚落位于今一心路于文横至林森路
  • 模判别式在数学中,魏尔斯特拉斯椭圆函数(Weierstrass's elliptic functions)又称 p 函数并且以 ℘ {\displaystyle \wp } 符号表示,是格外
  • 顶囊蕨见内文顶囊蕨(学名:Cooksonia),又名库氏裸蕨、库克逊蕨、光蕨,是一属已灭绝的原始陆生有胚植物,也是最早期的有胚植物之一,最早出现在古生代志留纪。其残体的化石常被发现于浅海或
  • 台湾世界遗产潜力点台湾世界遗产潜力点是指由行政院文化部评选出的具备登录世界遗产条件的世界遗产潜力点,它们分别处于台湾本岛、金门、马祖与澎湖之上。在2002年第一期评估有12处,到2009年新增
  • 亨利·卡伯特·洛奇亨利·卡伯特·洛奇(英语:Henry Cabot Lodge,1850年5月12日-1924年11月9日),美国马萨诸塞州联邦参议员、历史学家,共和党党员。洛奇在哈佛大学获得历史学博士学位。他是西奥多·罗
  • 物候物候既可指生物的周期性现象(如植物的发芽、开花、结实,候鸟的迁徙,某些动物的冬眠等)与季节气候的关系。也指自然界的非生物变化(如初霜、解冻等)与季节气候的关系。物候的利用在
  • 罗兰·杜斯罗兰·杜斯(法语:Roland Douce,1939年5月18日-2018年11月3日),法国植物学家。1990年,杜斯当选为法国科学院通讯院士,1996年成为院士。 1997年,杜斯当选为美国国家科学院院士。
  • 函数 (消歧义)函数一词可能指:
  • 索尔·图科斯基索尔·A·图科斯基(英语:Saul A. Teukolsky,1947年8月2日-),美国物理学家,自2007年4月3日起担任康奈尔大学的物理系主任。图科斯基是研究数值相对论(运用计算机的数值方法求解爱因斯
  • 曼纽尔·卡斯特曼纽尔·卡斯特·奥利万(西班牙语:Manuel Castells Oliván,1942年2月9日-),西班牙社会学家和政治人物,主要研究包括资讯科技社会学、都市社会学、社会运动社会学以及比较社会学,特