列表 (抽象数据类型)

✍ dations ◷ 2025-12-07 21:53:13 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • ScopusScopus是一家文献数据库。它囊括有全球5000多家在科学、技术、医学和社会科学等领域的出版商。
  • 螺纹规螺纹规,也称为螺距规、螺纹距规,是用来测量螺丝间距的检定工具。螺距(公制)或 PITCH(英制)。螺距规是用来作为参考工具确定一个线程在球场上是一个螺丝或在螺纹孔。综合检验并能在
  • 直升机场数量这个列表列出了世界各国和地区直升飞机场和直升飞机机队数量,此列表中定义的直升飞机场包括各国/地区的拥有硬质跑道、直升机停机坪或其他特殊专用于支持常规的直升机运行的
  • 代茶冬青树代茶冬青(学名:Ilex vomitoria)是原产于北美洲东南部的冬青,包括美国马里兰州南至佛罗里达州及西至奥克拉荷马州及德克萨斯州与墨西哥恰帕斯州。代茶冬青是一种常绿植物,高5-9米,
  • 费勒芒图费利曼图(Fremantle,简称“费利欧”Freo)为澳大利亚西澳的一个海港城市,位于府城伯斯西南方19千米(12英里),澳大利亚西海岸天鹅河入海口。1829年,成为天鹅河畔的第一个居民点。1929
  • 巨皇草巨皇草(Giant King Grass)是一种天然多年生杂交草,研发自台湾畜产试验所的“台畜二号”,饲料作物组研究员成游贵博士,花了十五年时间自狼尾草研发改良出来,台商张崧轩(那斯达克
  • 晋武帝晋武帝司马炎(236年-290年5月16日),字安世,河内郡温县(今河南省焦作市温县)人,曹魏权臣司马昭长子,晋朝开国皇帝,谥号武皇帝,在位二十五年。魏咸熙二年(266年2月8日)十二月丙寅,晋王、相国
  • 浣熊科浣熊科(学名:Procyonidae)是食肉目下的一个科,包括浣熊、长鼻浣熊、蜜熊等,它们常被视为熊科的小型近亲。本科的分类有一些争议。小熊猫曾一度被归入本科,但现在一般单独列为小熊
  • 郑洞天郑洞天(1944年5月-),籍贯河南罗山,生于重庆,中国电影导演,1966年毕业于北京电影学院导演系,1976年回到北京电影学院导演系任教。1982年执导的电影《邻居》获第2届中国电影金鸡奖最佳
  • 日本泡沫经济日本泡沫经济,在日本称为泡沫景气(日语:バブル景気),是日本在1986年至1991年间出现的一种经济现象。根据不同的经济指标,这段时期的长度有所不同,但一般是指1986年12月到1991年2月