列表 (抽象数据类型)

✍ dations ◷ 2025-12-10 23:49:05 #数据类型,抽象数据类型

在计算机科学中,列表(英语:list)或序列(sequence),是一种抽象数据类型,一种有限的有序值的集合,其中每个值可以出现多次。列表的一个实例是在计算机中用来表现出数学上有限序列的概念;列表的无限类似是流。列表是容器的一个基本例子,因为它们包含其他值。在列表中的每个值(value),称为项目(item)、条目(entry)或元素(element);如果相同的值出现多次,每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问,而数组允许随机访问。

在数据结构中,也使用这个名称,表示实现出列表的数据结构,尤指链表(linked list)。

所谓静态列表结构只允许对值的审查和枚举。一个可变对象或动态列表在其生存周期内允许条目被插入、替换或删除。

许多编程语言支持列表数据类型,针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来创建列表。元素用逗号、分号或空格分开,位于一对括号(如圆括号 '()', 方括号, '', 花括号 '{}', 以及尖括号 '<>')内部。

实现列表数据结构可以提供以下一些运算:

列表有下列属性:

相关

  • 哺乳困难哺乳困难是指在母乳哺育(由妇女的乳房分泌的母乳哺育婴儿或是幼儿)过程中遇到的困难。婴儿有吸吮反射,会吸吮乳头并且吞咽母乳,而母乳是婴儿最好的营养来源,不过还是会在一些情形
  • 德拜德拜(符号为D)是一种CGS制的矢量单位。 它是偶极矩(或称电偶极矩)的非国际制单位(non-SI metric system|metric unit)。这个单位为纪念物理学家彼得·德拜而以其名字命名。德拜被
  • 今日美国《今日美国》(英语:USA Today)是美国唯一的彩色版全国性对开日报,1982年9月15日创刊,总部设在弗吉尼亚州费尔法克斯县的麦克林(McLean),属全美最大的甘尼特(Gannett)报团。《今日美国
  • 胶质母细胞瘤胶质母细胞瘤(英语:glioblastoma),又称多形性胶质母细胞瘤(英语:glioblastoma multiforme,缩写:GBM),是一种最常见也是最具侵袭性的脑癌。胶质母细胞瘤的体征和症状最初呈非特异性。患
  • 克劳德·德彪西阿希尔-克洛德·德彪西(法语:Achille-Claude Debussy,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Un
  • 刁锦寰刁锦寰(英语:George C. Tiao,1933年11月8日-),统计学家,今主要执教于美国芝加哥大学商学院,并经常访问、协助各地与统计学相关的学术发展,担任客座教授。刁为第11届中华民国中央研究
  • 商场以下为马来西亚商场列表。2019年马来西亚拥有671间商场,其中雪隆地区即有263间。因为天气炎热吸引民众到有冷气的购物中心购物,使得商场有时甚至供过于求,年客流量最高的是吉隆
  • 反常凝析反常凝析(Retrograde Condensation)是在压力降低(或者温度升高)的时候,气体凝析为液体的现象。这现象与凝析(凝结)是相反的,因此得名。若二种气体在固定温度及压力下,且其状况还没到
  • 若望二十三世 (对立教宗)对立教宗若望二十三世(拉丁语:Antipapa Ioannes XXIII,1370年-1419年11月22日),原名巴尔达萨雷·科萨(意大利语:Baldassarre Cossa),意大利人,是天主教会大分裂时期,由比萨大公会议(英语:C
  • 五角海百合见内文五角海百合(学名:)是一属已灭绝的海百合,生活在开阔的海中。它们生存于三叠纪中期至始新世的亚洲、欧洲、北美洲及新西兰。它们的柄呈五角形至星形,一般是保存最完好的部分