列表 (抽象数据类型)

✍ dations ◷ 2025-12-06 20:40:45 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 南威尔士南威尔士(英语:South Wales,威尔士语:De Cymru)是威尔士南部的一个地区名,在东部和南部与威尔士及布里斯托相邻。南威尔士也是英国西南部人口最为稠密的地区,有220万人生活在这里。
  • 量子通讯量子网络(英语:quantum network),是指在多个通信节点间,利用量子密钥分发进行安全通信的网络。各节点间产生的量子密钥可以对传统的语音、图像以及数字多媒体等通信数据进行加密
  • .th.th为泰国国家和地区顶级域(ccTLD)的域名。目前泰国并不允许申请.th域名,可以申请的域名为二级的.co.th。此外也拥有泰语的顶级域名,即.ไทย,但目前受制于该国互联网法律之限制
  • 怀卡托河怀卡托河(Waikato River),新西兰北岛河流,全长425公里,是新西兰全国最长的河流。Waikato一词来源于毛利语,意为“流水”。怀卡托河发源于鲁阿佩胡山东坡,流入新西兰第一大湖泊陶
  • 彼得·弗雷德里克·斯特劳森彼得·弗雷德里克·斯特劳森爵士 (1919年11月23日 – 2006年2月13日)英国哲学家,语言哲学牛津学派代表人物。彼得·弗雷德里克·斯特劳森1919年11月23日生于英国伦敦,父母均为
  • 有头类有头类(学名:Craniata),又称有头动物,是支序分类学上提议中的一条脊索动物的演化支。其内包括目前地位有争议的盲鳗纲、七鳃鳗纲和有颌下门,或者可说是盲鳗纲与狭义上脊椎动物的并
  • 北德国北德国(德语:Norddeutschland)是指德国的北部地区。北德国并没有一个明确的定义,可以按照语言、地理或宗教等标准划分。若按照语言来划分的话,北德国大致相当于低地德语的使用区
  • 今泉忠明今泉忠明(1944年-),(日语:今泉忠明),日本生物学家与作家。出身于日本东京的一个生物学家家庭。毕业于日本东京水产大学。后于日本上野动物园担任解说员。曾担任日本猫科动物研究所所
  • 庆惠庆惠(满语:ᡴᡳᠩᡥᡠᡳ,穆麟德:;1819年11月23日(嘉庆二十四年十月初六)-1861年9月2日(咸丰十一年七月二十八)),满洲爱新觉罗氏。清太祖次子代善的长子克勤郡王岳托十世孙,克勤恪郡王承硕
  • 遵义话遵义话(本地发音:,而李蓝近年通过对遵义话入声韵的考察,认为应该划入西蜀片岷赤小片。遵义话突出的音韵特点有:从以上特点可以推测更老派的遵义话和现在辖区内的赤水话以及东部毗