广义表

✍ dations ◷ 2025-12-06 02:39:22 #数据结构

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

相关

  • 北欧北欧是地理上对欧洲北部的简称,一般分为狭义及广义两种定义: 气候:地处高纬,气温偏低,因北大西洋暖流经过,使其比同纬度地区暖湿 地形:1.以斯堪的纳维亚半岛为主体,斯堪的纳维亚山
  • 水杨酸镁水杨酸镁是水杨酸的镁盐,化学式为C14H10MgO6。它可由水杨酸和碱式碳酸镁在热水中反应得到,70 °C干燥可得四水合物。其四水合物微溶于水。它可用作消炎镇痛药。
  • 海因里希·赫兹海因里希·赫兹(德语:Heinrich Hertz,1857年2月22日-1894年1月1日),德国物理学家,于1887年首先用实验证实了电磁波的存在,并于1888年发表了论文。他对电磁学有很大的贡献,故频率的国
  • 戴维·鲍尔库姆戴维·查尔斯·鲍尔库姆爵士,FRS(英语:Sir David Charles Baulcombe,1952年4月7日-),英国的植物科学家和遗传学家。目前,他是英国皇家学会研究教授和剑桥大学植物学教授。鲍尔库姆的
  • 行政法规行政法规指政府行政部门制定的法规、规章、规则,有别于立法机构颁布的法案或法院判决构成的判例以及司法解释。在中华人民共和国,行政法规指中华人民共和国国务院根据全国人民
  • 权威主义威权主义(英语:Authoritarianism)或威权论在哲学中是一个政治哲学理论,其提出某个政府应要求民众绝对服从其权威,并限制个人的思想跟言论和行为自由。政府上的威权主义指权力集中
  • 康斯坦丁·奥尔泰亚努康斯坦丁·奥尔泰亚努(罗马尼亚语:Constantin Olteanu;1928年7月5日-2018年5月1日),罗马尼亚人民军上将,罗马尼亚共产党中央政治执行委员会委员、中央书记处书记兼中央对外联络和国
  • 福山服务区福山SA(平假名:ふくやまサービスエリア)位于广岛县福山市的山阳自动车道之服务区。
  • 白井二郎白井 二郎(日语:しらい じろう、1867年7月12日(庆应3年6月11日) - 1934年9月3日)为日本陆军将领。最终阶级为陆军中将。长州藩士・陆军中佐、白井胤良的二男。1881年(明治14年)5月
  • 2004年夏季奥林匹克运动会乒乓球比赛-女子双打 2004年雅典奥运会乒乓球女子双打比赛,于2004年8月14日-8月20日在希腊雅典加拉茨奥林匹克运动馆举行。本届赛事共有来自26个协会的68名选手参加,为最后一届奥运会的乒乓球双