列表 (抽象数据类型)

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

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

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

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

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

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

列表有下列属性:

相关

  • 蛛网膜下腔出血蛛网膜下腔出血(英文:Subarachnoid hemorrhage, SAH),是蛛网膜下腔中出血的现象 -蛛网膜和脑软膜之间的空间。最常见的表现为突发剧烈头痛,呕吐,发烧,神智不清或癫痫。颈部僵硬和剧
  • 磁石磁铁或称磁石,是可以吸引铁并于其外产生磁场的物体。狭义的磁铁指磁铁矿石的制品,广义的磁铁指的是用途为产生磁场的物体或装置。磁铁作为磁偶极子,能够吸引铁磁性物质,例如铁、
  • 曼德海峡巴布-埃尔-曼德(阿拉伯语:باب المندب‎),通称曼德海峡或曼达布海峡(the Mandab Strait)是连接红海和亚丁湾的海峡,位于红海南端,也门和吉布提之间。其名在阿拉伯语中意为“
  • 皮肤肿瘤皮肤癌是一种生长在皮肤上的癌症,它是由异常的细胞发展而来,甚至有可能会侵犯扩散到身体不同部位。由于皮肤癌常常在表皮层中发展,肿瘤常常清晰可见,因此大部分时间,可以在早期发
  • 巨蜥科巨蜥科(学名:Varanidae)为爬行纲有鳞目的一科,现仅存1属,包括现存最大的蜥蜴——科莫多巨蜥。体型较大,头部、吻部、尾部都较长。四肢强壮。大多为陆生,以小动物和腐肉为食。分布于
  • 青云谱区青云谱区是中国江西省南昌市的一个市辖区,因青云谱道观而得名。总面积为40.4平方公里,2004年人口为24.1万。2013年,青云谱区辖5个街道、1个镇:洪都街道、京山街道、三家店街道、
  • 盘西铁路盘西铁路是中国连接云南省曲靖市沾益区西平街道与贵州省六盘水市盘州市红果街道的一条支线铁路,经过云南省曲靖市沾益区、富源县和贵州省六盘水市盘州市,目前运营里程93.52公
  • 史悠咸史悠咸(?年-?年),字泽山,浙江余姚县人,又作山阴县(今属绍兴市)人。清末官员、诗人。祖籍浙江宁波府鄞县东钱湖史氏,是南宋宰相史浩二十三世嫡孙,曾祖史谦任凤山典史,祖父史善载在道光年间
  • 阮仲永阮仲永(越南语:Nguyễn Trọng Vĩnh,1916年10月18日-2019年12月26日),越南人民军少将,外交官,前驻华大使(1974年-1987年)。异议人士。1916年生于清化省永禄县的一个贫穷家庭。1937年参
  • 曼彻斯特轻铁曼彻斯特轻铁(英语:Manchester Metrolink)为英国大曼彻斯特郡的轻轨电车,以曼彻斯特市中心为中心,开往奥尔特灵厄姆、阿什顿安德莱恩、伯里、Didsbury、Eccles、曼彻斯特机场和罗