列表 (抽象数据类型)

✍ dations ◷ 2025-12-10 15:18:57 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 眼泪泪或称泪液、泪水,是眼睛外部的泪腺所分泌的液体。泪的原料是血液中的水分,它经由泪腺分泌出来后、通过并润湿眼球表面,之后进入鼻泪管,流入鼻腔内而进入喉咙。 它不只可湿润眼
  • 法国蜗牛法国蜗牛(法语:Escargots,国际发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium
  • 31这里是一张全球国际电话服务的区号列表。所有的区号都是根据国际电信联盟(ITU)的E.123和E.164(英语:E.164)标准所分配的。所有的号码都是前缀号,也就是说这些号码是用来“拨到”目
  • 触须触手(学名:tentacle)或称触须、触角,是一种生物体上的器官。常见于软体动物,通常是复数,从数根到无法计量之数目的蠕动柔软细长器官。大多用作感测外界环境变化,但触手也可用来获取
  • 信息转介服务资讯转介服务(Information & Referral Services, I & R)的定义是认为:“资讯转介服务是个联系的程序,是将读者与其所需的服务结合起来,或是将读者与其所需的资讯来源、建议联系起
  • 圣保罗双年展巴西圣保罗双年展(Sao Paulo Art Biennial)是一个艺术双年展。由1951年意大利实业家马塔拉佐(Francisco Ciccillo Matarazzo Sobrinho)所创立。并与威尼斯双年展及德国卡塞尔文
  • 阿纳巴尔河阿纳巴尔河是俄罗斯的河流,位于萨哈共和国西北部,河道全长939公里,流域面积约100,000平方公里,发源自阿纳巴尔高原,最终注入拉普捷夫海的阿纳巴尔湾。
  • 伍德格林坐标:51°35′53″N 0°06′54″W / 51.5981°N 0.1149°W / 51.5981; -0.1149伍德格林(英语:Wood Green)是位于英国伦敦北部的一个地区,在行政区划上属于哈林盖区,距伦敦市中心查
  • 约翰·霍尔约翰·霍尔(John L. Hall,1934年8月21日-),美国物理学家,美国实验天体物理联合研究所(JILA)教授,科罗拉多大学物理系讲师。霍尔与德国物理学家特奥多尔·亨施因对基于激光的精密光谱
  • 曹镛曹镛(1941年10月14日-),湖南长沙人,高分子化学家,中国科学院院士。曹镛于1965年毕业于列宁格勒大学化学系。回国后任职于中国科学院化学所。1979年至1981年间曾前往日本东京大学进