列表 (抽象数据类型)

✍ dations ◷ 2025-12-11 12:52:03 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 钻孔钻孔是一种切削(英语:cutting)加工方式,利用钻头在固态材料上切削或是加大圆形截面的孔。钻头是旋转型的切削刀具,多半有多个切削刀刃,在钻孔时钻头会受压接近工件,转速从数百RPM到
  • 同性恋者第一次世界大战后,在德国魏玛共和国时期,同性恋者在德国,特别是在柏林有着比较世界上任何地方都更自由和更被接受的生活。然而,随着阿道夫·希特勒的崛起,禁止同性恋成为纳粹政党
  • 中船台湾国际造船公司,简称“台船”、“台湾造船”,为台湾造船业的旗舰企业之一,也是台湾规模最大的造船厂。总公司设于高雄市,在高雄、基隆两地设有大型造船工厂。其英文名CSBC Cor
  • 外省人台湾的外省人族群,是指1945年日治时代结束后至1980年代末期海峡两岸重启交流期间,从中国大陆各省移民至台湾的人士及其后裔。尤其以1949年前后因国共内战随中华民国政府从中国
  • 努恩努恩(Nun,亦写作Nu),是埃及神话中原始水和混沌之神。与尼罗河的泛滥有关:每年泛滥季节,河水淹没河谷地区,无边无际,一片汪洋。努恩的形象也包含着古埃及人关于一切江河湖泊和海洋的
  • 五胡乱华五胡乱华,中国历史名词,是指中国西晋时期北边众多游牧民族趁晋政权在八王之乱期间衰弱之际征服汉地北部以建立五胡十六国,与退守汉地南部的晋政权形成对峙之势。 “五胡”指匈
  • 福尔摩沙卫星五号福尔摩沙卫星五号(英语:FORMOSAT-5,缩写为FS-5,简称福卫五号或福五)是台湾的太阳同步轨道卫星,亦为首个由台湾完全自主研发的光学遥测卫星及第四个自主拥有的人造卫星;属于中华民国
  • 剥蚀作用剥蚀作用是将分化产物从岩石上剥离下来,同时也对未风化的岩石进行破坏,不断改变着岩石的面貌。
  • 克勒妮·玛塔坐标:27°47′26″N 73°20′27″E / 27.79056°N 73.34083°E / 27.79056; 73.34083克勒妮·玛塔(印地语:करणी माता)(1387年10月2日-1538年3月23日),又被叫作克勒妮吉·玛
  • 2011年8月逝世人物列表2011年8月逝世人物列表,是用于汇总2011年8月期间逝世人物的列表。