列表 (抽象数据类型)

✍ dations ◷ 2025-12-11 07:04:51 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 监察官监察官(censor)是罗马共和时期的政府官职,是罗马文职官员体系中仅次于独裁官的职位。其职权包括人口普查,公共道德,以及对政府财政的监督。首先建立人口普查制度的是罗马王政时代
  • 互联网历史互联网历史起源于美国努力将计算机网络相互连接的过程,这个过程涉及国际合作,特别是与英国、法国研究人员的合作。互联网的主要前身为阿帕网。1974年美国国防部国防高等研究计
  • 大威廉丝维纳斯·厄布里·斯塔尔·威廉姆斯(英语:Venus Ebony Starr Williams,1980年6月17日-,简称维纳斯·威廉姆斯)是美国职业网球女运动员,同时也是同时代女网天后塞雷娜·威廉姆斯的亲
  • 大曼彻斯特大曼彻斯特(郡)(英语:Greater Manchester),英国英格兰西北部的都市郡,包含了英国最大的城市群之一,10个都市自治市。曼彻斯特郡是因为《1972年地方政府法案》而在1974年4月1日成立。
  • 不承认主义不承认主义,又名史汀生主义,为1931年(民国二十年)日本关东军与中国东北军在中国东北爆发九一八事变后,美国国务卿亨利·刘易斯·史汀生于次年一月所宣示的美国官方立场。该主义主
  • 1964年大选林登·约翰逊 民主党林登·约翰逊 民主党1964年美国总统选举是美国历史上最一边倒的总统选举之一,由林登·约翰逊成功当选总统。林登·约翰逊总统在将近一年前,其前任约翰·
  • 澳洲人种澳洲人种(the Proto-Austroloids)亦称原始澳大利亚人种,是按照遗传和体质为人类分类所划分出的一个人种。他们属于第一批走出非洲的人类,被认为在五万年前到达澳洲。澳洲人种主
  • 奥古斯塔皇后湾奥古斯塔皇后湾(英语:Empress Augusta Bay)是位于巴布亚新几内亚布干维尔岛西部的大海湾。是当地居民主要的渔场。奥古斯塔皇后湾得名于德国皇帝威廉二世的皇后奥古斯塔·维多
  • 有冈大贵有冈大贵(1991年4月15日-),日本偶像,出生于日本千叶县。原儿童演员,2003年加入杰尼斯事务所成为小杰尼斯,2007年11月14日随偶像团体Hey! Say! JUMP正式出道。身高164公分。
  • 拓扑数据分析拓扑数据分析(Topological Data Analysis ;缩写作TDA),是应用数学当中一门在数据集的分析用上了拓扑学的新技术领域,主要用于数据挖掘和计算机视觉理论研究。要从多维度、不完整