列表 (抽象数据类型)

✍ dations ◷ 2025-11-02 12:02:26 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 奶蓟草水飞蓟(学名:Silybum marianum),又名乳蓟,为菊科水飞蓟属下的一个植物种,是种中药材和食材。水飞蓟一般可以长到0.3至2.0米(1.0至6.7英尺)高,呈锥形外观。最大基底直径约为1.6米(5.3英
  • 荧蒽荧蒽(Fluoranthene),又名苯并苊,化学式C16H10,是一种多环芳香烃,其名称来源于在紫外光下会发出荧光(Fluorescence)。荧由萘与苯经五元环相连组成,这两个共轭体系是分离的,因而它在热力
  • 行为规范障碍品行障碍(英语:Conduct disorder)也称为行为规范障碍,是指在青少年阶段的患者出现反复、持续的攻击性、反社会性、对立违抗性的行为障碍。这些行为违反了与年龄相适应的社会行为
  • 建设发展办公室建设发展办公室(葡萄牙语:Gabinete para o Desenvolvimento de Infra-estruturas,GDI)是澳门特别行政区的政府部门,于2000年5月22日成立并由运输工务司监督。负责促进及协调一切
  • 释印光净土宗十五祖印光(1862年-1940年11月4日) ,俗名赵绍伊,字子任,法号圣量,别号常惭愧僧, 净土宗第十三代祖师,同时也是净土宗的重要中兴人物,并为中国近代佛教复兴作出显著贡献,常被尊称
  • 1971年-1980年载人航天飞行列表这是一个1971年-1980年的完整载人航天飞行列表,其中包括后间的太阳神计划登陆任务、天空实验室计划及礼炮计划。
  • 文件分配表文件分配表(英语:File Allocation Table,首字母缩略字:FAT),是一种由微软发明并拥有部分专利 的文件系统,供MS-DOS使用,也是所有非NT核心的Windows系统使用的文件系统。FAT文件系统
  • 谢尔盖·格奥尔基耶维奇·戈尔什科夫谢尔盖·格奥尔基耶维奇·戈尔什科夫(俄语:Сергей Георгиевич Горшков,转写:Sergey Georgyevich Gorshkov,1910年2月6日-1988年5月13日),苏联军事家,苏联海军
  • 柄眼目见内文柄眼类(学名:Stylommatophora,来自希腊语,意为“眼睛长在柄上”),旧作柄眼目,是腹足纲之下的一个分类支序,包括有会呼吸空气的蜗牛和蛞蝓。本分支旧属肺螺亚纲,皆为能持久生活
  • 卜云吉卜云吉(生年不详-卒年不详),南直隶常州府武进县(今属常州市)人。明朝政治人物。卜象乾之子。崇祯十六年(1643年)癸未科第三甲第一百三十五名同进士出身。历任浙江布政使司参议,户部员