广义表

✍ dations ◷ 2025-12-10 13:44:46 #数据结构

广义表（英语：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)，表尾是( )。

相关

倾销倾销是一种反竞争的商业行为。倾销的意义有二：传统上，倾销是掠夺性订价（predatory pricing）的一种，即以蚀本价卖出货品以打击竞争对手、将对手驱离市场，并以最终提升价格作补偿为
李天馥李天馥（1637年－1699年），字湘北，号容斋，清朝江南合肥人，祖父系合肥人，父亲入籍河南永城，天馥生于合肥。顺治、康熙年间政治人物。李天馥自幼聪颖，七岁能诗。顺治十四年（1657年）中举人，次年
干流在水文学中，干流是“河川下游内、对比于支流的主要河段”，即河流系统中最终最主要的河道，故又称为主要河道，或简称主河道。干流和所有支流水系以分水岭为界、所流动的范围，构成集
淘客淘客，指在互联网络上淘东西的网络购物者。他们是随着互联网络的发展而出现的一个新兴群体。淘客的意义与“博客”、“威客”类似，都属于对互联网络上某一个特定群体的称呼，而不
陈祖德陈祖德（1944年2月19日－2012年11月1日），出生于上海，祖籍浙江镇海，中国围棋九段，中国棋院第一任院长。陈祖德少有棋名，1951年拜入著名棋手顾水如门下学棋，1959年入上海围棋队成为专业棋
伯颜 (八邻部)伯颜（蒙古语：.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Tig"
亚瑟·卢卡斯亚瑟·卢卡斯（英语：Arthur Lucas），来自美国乔治亚州，于1962年12月11日以谋杀之罪名伏诛，是加拿大最后一批被执行死刑的两人之一。他被指控于多伦多谋杀了一位来自于底特律的警察线
江山绿牡丹江山绿牡丹，亦名仙霞茶、绿茗、仙霞化龙，是产于中国大陆浙江省江山市仙霞岭的烘青绿茶，经杀青、摊凉、初烘、复烘制成，因茶叶色绿似牡丹得名。主销上海、北京、杭州等城市，少量出
格里沙·菲利波夫格奥尔基(格里沙)·斯坦契夫·菲利波夫（Georgi (Grisha) Stanchev Filipov) (保加利亚语：Георги (Гриша) Станчев Филипов) (1919年7月13日－1994年11
丘鼐丘鼐（1432年－1498年），字宗用，江西广信府贵溪县人，明朝政治人物。景泰甲戌进士。初姓周。江西乡试第九十八名举人。景泰五年（1454年）登甲戌科进士。授行人司行人，历升刑部员外郎、郎中