列表 (抽象数据类型)

✍ dations ◷ 2025-12-07 08:48:48 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 冲剂冲剂是指用开水冲调即可服用的中药剂型,一般是由中草药煎熬浓缩而成。是在汤剂和糖浆剂的基础上发展出来的一种新中药剂型。
  • CD33n/an/an/an/an/an/an/an/an/an/aCD33或称为Siglec-3(唾液酸结合Ig-样凝集素3,SIGLEC3,SIGLEC-3,gp67,p67)是一个粒细胞系的细胞表面表达的跨膜受体。它通常被认为是髓源性细胞所特
  • 波兰人瓦迪斯瓦夫一世·尼古拉·哥白尼·Jan Kochanowski·Ignacy Krasicki·塔德乌什·柯斯丘什科 Stanisław Staszic·弗雷德里克·肖邦·伊格纳齐·武卡谢维奇·亨里克·维尼
  • 果酸果酸(AHA、α-Hydroxy acids、alpha hydroxy acids),是指由多种天然蔬果中所萃取的自然酸,由于绝多数均自水果中提炼,因而俗称为果酸,但也有人工合成的。这类有机酸中,羟基取代了和
  • 台湾电影文化公司台湾电影文化事业股份有限公司(英语:Taiwan Film Culture Co.,简称台湾电影文化公司、台影),为台湾第一个大型电影制片厂。1956年,台湾省电影摄制场开始制作海外版新闻片,每3个月1
  • 磷化亚铜磷化亚铜是铜和磷的化合物,由铜磷化产生,通常状态下为黄灰色固体,具有很脆的晶体结构,不与水反应。磷化亚铜在铜合金中受到一定关注,磷青铜便是一个例子。这是一个很好的铜脱氧剂
  • 卡拉宝能量饮料卡拉宝能量饮料(泰语:คาราบาว,直译为“水牛”;英语:Carabao)是一款原产于泰国的功能饮料。根据2014年的统计,卡拉宝是泰国第二受欢迎的能量饮料,占据了该国约21%的市场份额。
  • 69式坦克69式坦克(全称: 1969年式中型坦克,工厂产品代号: WZ121)是中华人民共和国于1960年代在59式坦克基础上改进设计的中型坦克,自1965年开始研发,直至1974年研制成功。也是中华人民共
  • 拉克拉克(印地语:लाख;旁遮普语:ਲੱਖ/لکھ‬;英语:Lakh或Lac),佛经中翻译为“洛叉”,是印度、巴基斯坦等国独特的货币计量单位。一个拉克等于十万(100,000)。在印度数字系统里书写成1,
  • 博扬·杜布列维奇博扬·杜布列维奇(塞尔维亚语:Бојан Дубљевић,转写:Bojan Dubljević,1991年10月24日-),黑山篮球运动员。他现在效力于西班牙球队巴伦西亚篮球俱乐部。他也代表黑山国