列表 (抽象数据类型)

✍ dations ◷ 2025-12-09 10:08:46 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • FMA解剖学基础模型,又称解剖学基础模型本体(Foundational Model of Anatomy Ontology, FMA),是解剖学领域的一部参考本体。它是对生物体典型的表现型结构的符号表达形式;FMA是一部由
  • 结膜病结膜炎(英语:Conjunctivitis,亦称Pink Eye),俗称红眼症,是一种发生在结膜的炎症,也会发生在眼睑内侧表面,会让眼睛泛红或带有粉红色,可能会很痒、疼痛、有灼热感或搔痒感,罹患结膜炎的
  • 外肛动物门外肛动物门(Ectoprocta)是动物界的一个门,其下的物种通称苔藓虫(bryozoans)。外肛动物过去常与内肛动物合称为苔藓动物门(学名:Bryozoa),目前所称的苔藓动物已专指外肛动物。目前生存
  • 碳酸钾碳酸钾(化学式:K2CO3, 英文名:Potassium carbonate),呈无色结晶或白色颗粒,能吸湿,可溶于水。其溶液呈碱性。不溶于醇和醚。可由氢氧化钾与二氧化碳反应得到。常用肥料草木灰中有碳
  • 乳杆菌见内文乳杆菌属(Lactobacillus)即为乳酸杆菌,是一群存在于人类体内的益生菌。乳杆菌因能够将碳水化合物发酵成乳酸而得名,可用于制造液态酸奶、固态奶酪、德国酸菜、啤酒、葡萄
  • 富勒梅尔维尔·韦斯顿·富勒(Melville Weston Fuller,1833年2月11日-1910年7月4日),生于美国缅因州奥古斯塔,是一位政治家、律师和法官。于1888年至1910年任美国最高法院首席大法官。
  • 阴茎移植阴茎移植,指将阴茎移植于患者身体上的外科手术。阴茎供体可能是捐赠,或者人工生长(尚未临床应用)。全球首例成功的阴茎移植于2006年9月在中国广州完成。患者是一名44岁的男性,因
  • 鲍勃·布泽罗伯特·刘易斯·布泽(英语:Robert Lewis Boozer,1937年4月26日-2012年5月19日),美国NBA联盟职业篮球运动员。他在1959年的NBA选秀中第1轮第1顺位被辛辛纳提皇家选中。1 奥斯卡·
  • 喀布尔抓饭喀布尔抓饭(Kabuli palaw、波斯语:کابلی پلو‎),是一种流行于亚洲各国的抓饭,在阿富汗、伊朗、乌兹别克和塔吉克皆广受欢迎。喀布尔抓饭通常以蒸米饭加上葡萄干、胡萝卜
  • 泰莱基·帕尔泰莱基·帕尔(匈牙利语:Teleki Pál 1879年11月1日-1941年4月3日)匈牙利王国首相、政治家、地理学家、匈牙利科学院成员、大学教授、匈牙利童军总监。二战期间主持和同盟国的谈