列表 (抽象数据类型)

✍ dations ◷ 2025-07-11 14:55:48 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 低聚半乳糖低聚半乳糖(Galacto-oligosaccharides;简写作GOS)是寡糖的一种,又称为“半乳寡糖”,也是一种益生元,人体不能吸收,但可以促进大肠内益生菌的生长及活跃度,因此常于婴幼儿或成人的奶
  • 科学论实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 高雄捷运公司坐标:22°34′56.7″N 121°19′52.0″E / 22.582417°N 121.331111°E / 22.582417; 121.331111高雄捷运股份有限公司(英语:Kaohsiung Rapid Transit Corporation,简称高捷公司
  • 气味分子芳香味化合物(英语:Aroma compound),同时也被称为气味分子,芳香,香味,或香气,是具有味道或气味的化学化合物。当一个化学化合物有足够的挥发性,就会被送至鼻子上部的嗅觉系统。代表这
  • 左旋安非他命左旋安非他命(英语:Levoamphetamine,也称levamfetamine(INN)、(R)-amphetamine、L-amphetamine)是一种中枢神经系统的刺激剂,可提升清醒度、增强注意力,伴有食欲不振和疲倦。目前在
  • 路易斯·布鲁斯路易斯·尢金·布鲁斯(英语:Louis Eugene Brus,1943年8月10日 - ),哥伦比亚大学的纪念S. L. Mitchell化学教授。他是被称为量子点的胶体半导体纳米晶体的发现者。2006年获美国光
  • 我们结婚吧《我们结婚吧》(英文:Merry Me)是一部台湾偶像剧,由贺军翔、刘喆莹 、周采诗、锺欣愉主演,2006年7月19日起于华视首播。《爱情合约》电视原声带于2006年8月发行。原声带中收录了
  • 商衍瀛商衍灜(1869年-1960年),字云亭,号蕴汀,广东番禺人,属汉军正白旗。光绪二十九年(1903年)癸卯科进士,殿试二甲第十八名。同年闰五月,改翰林院庶吉士,散馆授编修。工书法。叔商廷修,光绪进士
  • 大南澳 (消歧义)大南澳可以指:
  • 瓦西里·科拉罗夫瓦西里·佩特罗夫·科拉罗夫(保加利亚语:Васил Петров Коларов) 1877年7月16日-1950年1月23日 )保加利亚共产党领导人和共产国际主要工作人员,1922年至1924年