列表 (抽象数据类型)

✍ dations ◷ 2024-09-20 07:50:13 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 琼脂培养皿琼脂平板(英语:Agar Plate)是一种把消毒后的培养基加上繁殖微生物所需材料(通常是洋菜及养分)后制成的有盖培养皿。由于提供了微生物繁殖的有利条件,琼脂平板能够用来种出不同的微
  • 面颊脸颊(拉丁语:buccae)是指眼睛下部,鼻子周围到左右耳的表面部分。具体是指人类和哺乳动物面部皮肤直到下巴的部分,并且在眼睛和颧骨的下部内形成了口腔侧壁。在脊椎动物亚门中,脸颊
  • 协和语协和语是曾经使用于日本影响下的中国东北地区的一种日语和汉语混杂的皮钦语(混杂语言),其主要存在时期自清末日俄战争后至1945年满洲国灭亡。:1指代“通行于满洲地区的日中混杂
  • 怀柔怀柔区是北京市下辖的一个区。怀柔区为北京市郊区县之一,地处全市东北部,位于东经116°17′~116°53′,北纬40°13′~41°0.4′之间。城区距北京东直门50公里。全区总面积2122.6
  • 吉大港吉大港(孟加拉语:চট্টগ্রাম,)是孟加拉国第二大城市以及第一大港,吉大港区的首府,人口约390万人,还在不断增长,临孟加拉湾,位在戈尔诺普利河右岸。吉大港是孟加拉的重要交通
  • 乙炔醇乙炔醇化学式为C2HOH,可以转变为更稳定的乙烯酮。在低温下使用基质隔离方法可以使乙烯酮异构为乙炔醇。乙炔醇的衍生物乙炔醇钙盐是制备六碳醇(或称六八碳醇,C6H8O,3-甲基-2-戊
  • 2018-19 洛杉矶快船赛季2018–19 洛杉矶快船赛季为洛杉矶快船加盟国家篮球协会后的第四十九个赛季。随着当家球星德安德鲁·乔丹在休赛期选择与达拉斯独行侠签约后,快船的“空抛之城”时代已正式画
  • 拟燕鹱属拟燕鹱属(学名:),又名钩嘴圆尾鹱属,是鹱科之下其中一个海鸟的属。本属物种过往长期保留在圆尾鹱属,尽管无论是在形态学上或透过线粒体DNA cytochrome b(英语:cytochrome b)核酸序列
  • 九州森林管理局九州森林管理局(日语:九州森林管理局/きゅうしゅうしんりんかんりきょく )是日本林野厅在熊本市的地方支分部局,管辖范围为 福冈县、佐贺县、长崎县、大分县、熊本县、宫崎县、
  • 弗雷德里克·马奇弗雷德里克·马奇(英语:Fredric March,1897年8月31日-1975年4月14日),美国电影演员 ,唯一一位两度获得奥斯卡最佳男主角奖与东尼奖最佳男主角奖的演员。他是当年最受欢迎和最有才华