列表 (抽象数据类型)

✍ dations ◷ 2025-12-05 10:54:44 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 飓风卡特里娜除特别注明外,此条目或章节的时间均以北美东部时区(UTC-4)为准。飓风卡特里娜(英语:Hurricane Katrina)是2005年8月出现的一个五级飓风,在美国路易斯安那州新奥尔良造成了严重破坏
  • 噶尔丹策零噶尔丹策零,又译噶勒丹策凌(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","O
  • 口腔念珠菌病鹅口疮是由白色念珠菌引起的口腔黏膜炎症,又称口腔念珠菌病,是婴幼儿常见的口腔炎,尤其在新生儿期该病较为常见。白色念珠菌在健康人皮肤上、肠道、阴道寄生。多由于乳具消毒不
  • 莉迪亚·戴维斯莉迪亚·戴维斯(英语:Lydia Davis,1947年7月15日-)是一位以短篇小说为主的美国作家,同时也是一名长篇小说作家、散文家。她出生于马萨诸塞州,平时也从事将法语翻译成英语的工作,并且
  • 奥克兰大学奥克兰大学(简称:奥大,毛利语:Te Whare Wānanga o Tāmaki Makaurau,英文:The University of Auckland)始建于1883年,位于新西兰最大城市奥克兰市,有7个校区。它不仅是该国最重要的
  • 奇兰奇兰县(英语:Chelan County;发音: /ʃəˈlæn/)是位于美国华盛顿州中部的一个县,东界哥伦比亚河。面积7,753平方公里。根据美国2010年人口普查,共有人口72,453人。该县是韦纳奇-东
  • 云和县云和县位于中国浙江省西南部,丽水市中部。县域东西宽38公里,南北长47公里,总面积984平方公里。至2007年全县共有常住总人口123317人:其中户籍总人口111438人,登记在册的暂住人口2
  • 泰晤士高等教育《泰晤士高等教育》(英文全称:,英文简称:或),原名《泰晤士高等教育增刊》(英文全称:,英文简称:或),是一份英国出版的高等教育报刊。该刊物1971年以前属于英国《泰晤士报》的一部分,2005年
  • 元宁宗元宁宗懿璘质班(蒙古语:ᠷᠢᠨᠴᠢᠨᠪᠠᠯ ᠬᠠᠭᠠᠨ,鲍培转写:,西里尔字母:Ринчинбал хаан,藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Q
  • 德拜-沃勒因子德拜-沃勒因子(Debye–Waller factor,DWF),得名于彼得·德拜和伊瓦尔·沃勒(英语:Ivar Waller),在凝聚态物理学中描述的是X射线衍射中由热运动引起的衰减(英语:Attenuation);又被称作B因