列表 (抽象数据类型)

✍ dations ◷ 2025-07-19 06:28:58 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 电热膜远红外线辐射电热膜是一种通电后能发热的透明聚酯薄膜,由可传导性碳纤维为主成分的油墨、金属载流条经加工、热压在绝缘聚酯薄膜间制成。不同于传统的电热丝发热,以电热膜为发
  • 纵火狂纵火狂是一种有关控制冲动的障碍,其中患者反复无法抵抗故意纵火,以缓解紧张或获得满足。纵火狂不等同于纵火行为,纵火狂并不是为了经济或政治利益,而且对与火有相联的物件,例如消
  • 8008Intel C8008为世界上第一款八位元处理器。由Intel从1972年中到1983年推出,共有两种速度,0.5 Mhz以及0.8 Mhz,虽然比4004的工作时脉慢,不过因为是八位元处理器(比起4004的四位元),整
  • 乡镇列表以下为中华人民共和国云南省乡级以上行政区(包括地级行政区、县级行政区、乡级行政区)列表:中华人民共和国县级以上行政区列表
  • 麦积山石窟麦积山石窟,中国甘肃省古天水县(今麦积区)麦积山佛教石窟。所谓中国四大石窟,即敦煌莫高窟(1987年世遗)、洛阳龙门石窟(2000年)、大同云冈石窟(2001年),加上重庆大足石刻(1999年)或麦积山
  • 桑孔语桑孔语是桑孔人的本民族语言,语言归属汉藏语系藏缅语族缅彝语群彝语支。使用人数根据1995年的数据约低于1500人,且多为中老年人,它是中国境内的一种濒危语言,也是直至1990年代才
  • Journal of Sex Research《性研究期刊》(Journal of Sex Research)是是一本经过同行评审的美国性学学术期刊,涵盖人类性行为和性学领域的研究。它由罗德里奇负责出版,由美国性学研究学会(Society for the
  • 苏拉威西苏拉威西岛(印尼语:Sulawesi)旧名西里伯斯岛(荷兰语:Celebes)是印度尼西亚东部的一个大岛屿。苏拉威西岛按面积是世界第十一大岛,总面积为174,600平方公里,位于印度尼西亚东部,菲律宾
  • 田边定义田边定义(日语:田辺 定義/たなべ さだよし ,1888年10月20日-2000年1月18日),日本超级人瑞,曾是日本第一长寿的男性,生于日本鸟取县日南市多里村(今日南町)。2000年1月18日以111歳又90
  • 穆尔西亚语言推广和发展协会穆尔西亚语言推广和发展协会(西班牙语:La Asociación para el Habla, la Difusión y el Desarrollo de la Lengua Murciana)是一个专门在标榜穆尔西亚语的文化协会。该协会目