列表 (抽象数据类型)

✍ dations ◷ 2025-08-08 23:01:16 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 航天服宇航服是保护太空人在太空不受低温,射线等的侵害并提供人类生存所需的氧气的保护服。宇航服的氧气罐为太空人提供氧气。而排出的二氧化碳则由氢氧化锂(lithium hydroxide)所吸
  • 密西沙加多伦多大学密西沙加校区(英语:University of Toronto Mississauga,简称U of T Mississauga或UTM),又作艾琳代尔学院(Erindale College),是多伦多大学的一座卫星校园,坐落加拿大安大略
  • 标量向量 · 向量空间  · 行列式  · 矩阵标量 · 向量 · 向量空间 · 向量投影 · 外积 · 内积 · 数量积 · 向量积矩阵 · 行列式 · 线性方程组 · 秩 · 核 · 迹
  • 红外光谱法红外光谱学是光谱学中研究电磁光谱红外部分的分支。它包括了许多技术,到目前为止最常用的是吸收光谱学。同所有的分光镜技术一样,它可以被用来鉴别一种化合物和研究样品的成分
  • 大屠杀列表本列表按照发生年代的先后顺序列举世界历史上发生的大屠杀。
  • 1382年重要事件及趋势重要人物
  • 比恩维尔比恩维尔国家森林(英语:Bienville National Forest)是美国的一处国家森林,1936年6月15日建立,位处密西西比州,占地面积约178,541英亩(722.53平方千米),最近的城市为杰克逊市。该森林
  • 李雅莹李雅莹(韩语:이아영,英语:Lee A-Young,1992年月 日-),韩国女艺人、KBO联赛起亚虎啦啦队员。
  • 科罗伐叶科罗法耶(乌克兰语:коровай,波兰语:korowaj,俄语:каравай)是一种流行于俄罗斯、乌克兰和波兰的面包。在白俄罗斯、俄罗斯和乌克兰,科罗法耶一般在婚礼时食用,有着很强
  • 乔治·吉尔伯特·斯科特乔治·吉尔伯特·斯科特爵士 RA(Sir George Gilbert Scott 1811年7月13日-1878年3月27日)是一名英格兰哥特复兴式建筑建筑师,以他设计的宗教建筑出名。他一生共设计、改建了约85