列表 (抽象数据类型)

✍ dations ◷ 2025-04-26 16:39:31 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 移液器移液器(英语:pipette, pipet, pipettor 或 chemical dropper),又称“定量吸管”、“移液管”、“吸量管”,港台口语上常以英语名称来称呼。是一种实验室器材,专门用来量测液体体积
  • 截角十二面体在几何学中,截角十二面体是一种由正十边形和正三角形组成的三十二面体,是一种阿基米德立体。其每个顶点都是1个三角形和2个十边形的公共顶点,具有每个顶角相等的性质,因此截角十
  • 2017年U-12世界杯棒球赛2017年U-12世界杯棒球赛(英语:IV WBSC U-12 Baseball World Cup 2017)举办于2017年7月28日至8月6日,举办地点位于台湾台南市,由世界棒垒球联盟办理,参赛选手年龄需为12岁或以下方
  • 自治或分离运动旗帜列表本表为全世界分离或自治运动旗帜列表,其中括弧内容为该运动所在位置或分布。
  • 科妮莉亚·巴格曼科妮莉亚·伊莎贝拉·巴格曼(英语:Cornelia Isabella "Cori" Bargmann,1961年-),美国神经生物学家。她以对蠕虫线虫嗅觉的研究知名。1998至2004年在加利福尼亚大学旧金山分校担任
  • 因吉亚因吉亚(塞尔维亚语: Инђија, 发音) ,塞尔维亚北部城市,总人口25,988(2011年),总面积384 km²。因吉亚市镇包含因吉亚镇及周边地区,总人口47,204。
  • 庄廷鑨庄廷鑨(?-1655年),字子襄。浙江乌程南浔(今湖州)人,清初重大文字狱“庄廷鑨明史案”的主要当事人。“少患疯疾”,十五岁贡生,入国子监,因疾双目失明,无法贡献才学于世,颇为感叹。后因雅爱
  • 卡拉威高尔夫公司卡拉威高尔夫公司(英语:Callaway Golf Company,NYSE:ELY),总部设于美国加利福尼亚州卡尔斯巴德,1982年成立,是一间高尔夫球具生产商,亦是全世界最大的高尔夫球杆生产商。卡拉威赞助过
  • 夷离堇夷离堇,又作夷离巾、移里堇、俟斤等,是中国辽朝官名,来自突厥-回鹘语“俟斤”(Irkin/Erkin/Erkan),“俟斤”为突厥官号,意为“智慧”,在契丹语中成了契丹族各部统军马大官的名称,后
  • ERG3ERG3 或甾醇-C5-去饱和酶(英语:Sterol C5-desaturase)是真菌酿酒酵母()的涉及麦角固醇生物合成的一种酶,与人类基因组中的CS5D同源,可定位于内质网或囊泡中,催化表甾醇的C5(6)脱氢形