列表 (抽象数据类型)

✍ dations ◷ 2025-12-09 01:23:22 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 神经成像神经成像(英语:Neuroimaging)泛指能够直接或间接对神经系统(主要是脑)的功能,结构,和药理学特性进行成像的技术。神经成像是医学,神经科学,和心理学较新的一个领域。根据成像的模式,神
  • span class=inline-unihan style=border-bottom: 1px dotted; font-variant: normal.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 布鲁斯·博伊特勒布鲁斯·博伊特勒(英语:Bruce Alan Beutler,1957年12月29日-),美国免疫学家和遗传学家,出生于伊利诺伊州芝加哥。因发现如何激活先天免疫而与鲁斯兰·麦哲托夫和朱尔·A·奥夫曼分
  • 无端对立不当对立或无端对立(unwarranted contrast)是一种形式谬误,无来由地推定对立事物存在。形式逻辑上,是将特称肯定型(I型)或特称否定型(O型)之直言命题做形式互换。形式:范例:可能所有的
  • 辛可宁辛可宁(Cinchonine)是一种提取自正鸡纳树的生物碱。在有机化学中用于不对称合成,例如其衍生物作为不对称迈克尔加成的催化剂。辛可尼定(英语:cinchonidine)是其非对映异构体。
  • 克里斯蒂安 (菲斯滕贝格)克里斯蒂安·约阿西姆·马克西米利安·埃贡·尤斯比乌斯·玛利亚·胡贝图斯(Christian Joachim Maximilian Egon Hugo Eusebius Maria Hubertus;1977年11月22日-),出生于多瑙艾辛
  • 罗伯特·埃利亚斯·弗里斯罗伯特·埃利亚斯·弗里斯(Robert Elias Fries,1876年7月11日-1966年1月29日)为瑞典真菌学家及植物学家。
  • 东安县第一中学坐标:26°23′55″N 111°17′28″E / 26.398674°N 111.291085°E / 26.398674; 111.291085东安县第一中学(英语:No.1 Meddle School Dongan County)位于湖南省东安县白牙市镇
  • 第一次第一次可以指:
  • 尤纳斯卡岛尤纳斯卡岛是美国的岛屿,位于太平洋海域,属于四山群岛的一部分,由阿拉斯加州负责管辖,长23公里、5.5公里,面积173平方公里,最高点海拔高度950米,岛上无人居住。坐标:52°37′53″N 1