广义表

✍ dations ◷ 2025-02-23 19:52:55 #数据结构

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

相关

  • 巴尔的摩巴尔的摩(英语:Baltimore /ˈbɔːltᵻˌmɔːr/;本地发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicod
  • 抽屉抽屉通常作为家具的组成,是一个盒状的容器放置在家具中,使其可以背水平拉出、获取储藏物品的空间。抽屉的构造分为前板、后板、左侧板、右侧板及底板,板材接合的方式有分为钉接
  • 原色原色是指不能透过其他颜色的混合调配而得出的“基本色”。以不同比例将原色混合,可以产生出其他的新颜色。以数学的向量空间来解释色彩系统,则原色在空间内可作为一组基底向量
  • CVL-30 圣哈辛托号圣哈辛托号轻型航空母舰(USS San Jacinto CVL-30)是美国海军一艘活跃于二次大战期间的航空母舰,也是美国海军史上第二艘以圣哈辛托(英语:USS San Jacinto)为名的战斗用船只(第一艘
  • 赣县赣县区是中国江西省赣州市所辖的一个市辖区。2016年10月11日确认赣县撤县设区已经获批,区名未公布;15日确认改名为赣县区,编号为国函〔2016〕156号。赣县下辖12个镇7个乡。梅林
  • 果核银锦蛤果核银锦蛤(学名:),是弯锦蛤目银锦蛤科指纹蛤属的一种。主要分布于台湾,常栖息在浅海沙底。
  • 弗朗西斯·帕克·约基弗朗西斯·帕克·约基(英语:Francis Parker Yockey;1917年9月18日-1960年6月16日)是美国的律师、政治哲学家及论战家,以在1948年用笔名“尤利克·瓦兰奇”(Ulick Varange)出版的新
  • 屏边小檗屏边小檗(学名:)为小檗科小檗属的植物,是中国的特有植物。分布在中国大陆的云南等地,生长于海拔1,900米的地区,多生于石灰山杂木林缘,目前尚未由人工引种栽培。
  • 陈虎 (医师)陈虎(1962年2月17日-2019年7月24日),男,生于重庆,原籍河南洛阳。中国造血干细胞移植专家。曾任解放军总医院第五医学中心全军造血干细胞研究所所长、教授。1962年2月17日出生于重
  • 毛马齿苋毛马齿苋(学名:)是马齿苋科马齿苋属的植物。分布于美洲热带地区、印度尼西亚、菲律宾、马来西亚、台湾以及中国大陆的福建、海南、广西、广东、西沙群岛、云南等地,多生长在海边