列表 (抽象数据类型)

✍ dations ◷ 2025-12-01 06:06:41 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • NATO军事标准标志北大西洋公约组织为了共同作战能有所标准化,将军队编制进行了标准化,而该标准被名为NATO军事标准标志。该符号被北约以APP-6A做为命名,将名称与图片标准化后,最终于1999年制定完
  • 总界在生物分类学中,域(英语:domain、superkingdom、empire、拉丁语:regio)是美国生物学家卡尔·沃斯1990年设计的三域系统中最高的分类单元,该系统中,生命之树(英语:Tree of life (biolo
  • 奥地利人口奥地利是一个单一民族国家,但过去四十年的移民改变了这个国家的人口结构。据2001年人口普查,88.6%的奥地利人以德语为母语,11.4%的人则使用使用少数族裔语言作为母语。这些人可
  • span style=color: white;欧洲怀疑主义/span本文是 欧洲联盟的政治与政府 系列条目之一欧洲怀疑主义(Euroscepticism)是指反对欧洲一体化的思想或理念,其非单一的意识型态,亦非反对欧洲,但很大部分是反对欧盟的立场有关,不少
  • 原广陞楼原广陞楼位于台湾台南市中西区,于民国九十二年(2003年)5月13日公告为台南市的市定古迹。在日治时期时,该建筑为酒楼,位于明治町,现在则为私人住宅。在日治时期的台南市除了广陞楼
  • 机长机长(英语:Captain),又称正驾驶,是航机内拥有最高指挥权的人。在双人坐的民航机、运输机、轰炸机上,机长的座位位于驾驶舱左侧;在双人坐的战斗机上,机长的座位位于驾驶舱前方;而在双
  • 澳门美食节澳门美食节是澳门一年一度的美食嘉年华,第一届的澳门美食节于2001年末举办。美食节的规模不断扩大,由以本地为主到国际参与,由纯粹美食节到美食嘉年华。近年还加插烟花汇演、展
  • 吊水楼瀑布吊水楼瀑布,又称镜泊湖瀑布,位于中国黑龙江省宁安市西南。一般幅宽40多米,落差为12米。在雨季或汛期,瀑布呈现两股或数股跌落,总幅宽达200多米。
  • 杰西·泰勒·弗格森杰西·泰勒·弗格森(英语:Jesse Tyler Ferguson,1975年10月22日-)是美国的一位演员。他最著名的作品是在ABC情境喜剧摩登家庭饰演Mitchell Pritchett角色。在此之前他曾在CBS情境
  • 帕维洛斯塔自治市帕维洛斯塔自治市 (拉脱维亚语:Pāvilostas novads),是拉脱维亚的一个自治市,设立于2009年拉脱维亚进行行政区重划,改制为自治市。帕维洛斯塔自治市位于该国西部,滨波罗的海。人