列表 (抽象数据类型)

✍ dations ◷ 2025-05-19 15:27:34 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 罗切斯特大学罗彻斯特大学(英文:University of Rochester,缩写U of R 或 UR)是一所美国私立、无宗派的研究型大学,座落在美国纽约州的罗彻斯特市。该校授予大学学士、研究生硕士、博士以及职
  • 产物在原子核物理学中,衰变产物(也称至子同位素)是一个元素经过辐射衰变后剩下来的核素。辐射衰变通常涉及很多过程(衰变链)。例如,铀238(U-238)衰变至钍234(Th-234),钍234(Th-234)
  • 所罗门·莱夫谢茨所罗门·莱夫谢茨(英语:Solomon Lefschetz,1884年9月3日-1972年10月5日),美国数学家。他在代数拓扑方面做出了开创性的工作,并将这方面的理论应用到代数几何及非线性常微分方程的研
  • 法语国家及地区国际组织法语国家及地区国际组织(法语:Organisation internationale de la Francophonie,简称OIF),简称法语国家组织,也有译名为法语圈国际组织,是以法语作为第一语言、或受法国文化显著影
  • 桂南平话广西平话是中国广西、广东、湖南、云南部分地区的若干类方言的笼统称谓。分南部平话(桂南平话)和北部平话(桂北平话)两大类。桂南平话内部比较一致,具有某些粤语特征,与粤语勾漏片
  • 雪佛龙雪佛龙股份有限公司(英语:Chevron Corporation)是世界最大的跨国能源公司之一,总部位于美国加州圣拉蒙市(San Ramon)并在全球超过180个国家有业务。其业务范围渗透石油及天然气工
  • 4月4月是公历年中的第四个月,是小月,共有30天。在北半球,4月是3月是春季的第二个月,本月节气有:清明、谷雨 ;在南半球,4月是秋季的第二个月,英文中的4月(April)来源于单词aperire,表示“开
  • 榕江县榕江县是中华人民共和国贵州省黔东南苗族侗族自治州下属的一个县,位于贵州东南部,黔东南州南部,是国家扶贫开发重点县之一。面积3315.8平方公里,2013年人口42万。县政府驻古州镇
  • 线性关系在现代学术界中,线性关系一词存在2种不同的含义。其一,若某数学函数或数量关系的函数图形呈现为一条直线或线段,那么这种关系就是一种线性的关系。其二,在代数学和数学分析学中,
  • 曲江系“曲江系”是指包括曲江文化产业区、大明宫遗址公园、西安楼观中国道文化展示区、法门寺文化景区的曲江管委会及其相关部门和公司,以及其他“曲江模式”所涵盖的空间。据媒体