列表 (抽象数据类型)

✍ dations ◷ 2025-10-10 18:17:01 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 疟原虫疟原虫属(Plasmodium)是一类单细胞、寄生性的囊泡虫。本属生物通称为疟原虫。本属生物中有五种疟原虫会使人类感染疟疾,包括恶性疟原虫(Plasmodium falciparum)、三日疟原虫(Plasm
  • 高部,为汉字索引中的部首之一,康熙字典214个部首中的第一百八十九个(十划的则为第三个)。就繁体和简体中文中,高部归于十划部首。高部只以左方、上方为部字。且无其他部首可用者
  • 钇钡铜氧钇钡铜氧,或称钇钡铜氧化物、YBCO,是化学式为YBa2Cu3O7的化合物。它是著名的高温超导体,属于第二类超导体,并且是第一个制得转变温度在液氮沸点以上的材料。在发现超导性后的第7
  • 库页岛桦太厅(日语:樺太庁〔樺太廳〕/からふとちょう Karafuto chō */?)是日本治理库页岛(日本称为桦太)时期,所设立管理当地的地方行政官厅。当时日本的管辖范围,是北纬50度以南、经由
  • 新布朗斯维克新不伦瑞克(New Brunswick)为位于美国新泽西州中部密德萨克斯县的城市,该城市坐落在拉里坦河(Raritan River)南岸,距纽约市31英里(50公里)。据2000年美国联邦人口调查, 该市人口数为4
  • 有机钇化学有机钇化学是对拥有碳-钇键化合物的研究,并主要在学术研究当中见到这些钇化合物,不被广泛应用。这些钇化合物以三氯化钇为原料。三氯化钇则可以由三氧化二钇和浓盐酸及氯化铵
  • 第十合组军团第十合组军团(拉丁语:Legio X Gemina)古罗马军队建制名称。由尤利乌斯·凯撒于公元前58年建立并存在至5世纪。该军团曾先后参加高卢战争、法萨卢斯战役、入侵不列颠、达契亚战
  • 罗历戎罗历戎(1901年-1991年7月6日),四川渠县人。原名罗立荣,字显华,国民革命军中将。曾任国民革命军第三军军长。1947年10月,于清风店战役中被中国人民解放军晋察冀军区野战兵团俘虏。19
  • 佩里 (佛罗里达州)佩里(英语:Perry),是美国佛罗里达州下属的一座城市。建立于1903年。面积约 为24.1平方公里(约合9.3平方英里)。根据2010年美国人口普查,该市有人口7,060人。论人口在本州排行第 184
  • 陆埜陆埜(?-?),字子闻,山东登州府登州卫籍,明朝政治人物。己卯乡试四十一名,万历十四年(1586年)丙戌科会试二百四十九名,登二甲第五十二名进士。历刑部郎中,谪运判。所著有《海陵集》。曾祖陆