列表 (抽象数据类型)

✍ dations ◷ 2025-09-18 23:44:20 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 泼尼卡酯泼尼卡酯是一种新型外用药物,属于皮质类固醇,其药效与皮质醇类似。和其他局部用皮质类固醇(如倍他米松)相比,重复使用泼尼卡酯不会很快导致皮肤萎缩。皮质类固醇向来是治疗皮肤病
  • 土耳其语波黑  希腊  伊拉克  科索沃  北马其顿土耳其语(Türkçe;.mw-parser-output .audiolink a{background:url("//upload.wikimedia.org/wikipedia/commons/f/f7/Loudspeaker
  • 形状形状是一物体或其外部边界、轮廓及其表面所组成的,和物体的其他特性(如颜色、纹理、材料组成等)无关。形状也可以是由边或曲线或以上两种东西的结合来形成的封闭空间,心理学家认
  • 哺乳动物学动物学人类学 · 人与动物关系学 蜜蜂学 · 节肢动物学 医学节肢动物学 · 鲸类学 贝类学 · 昆虫学 动物行为学 · 蠕虫学 两栖爬行动物学 · 鱼类学 软体动物学 · 哺乳动
  • 视网膜黄斑黄斑(Macula lutea,源自拉丁语macula,“斑”+lutea,“黄”),是人眼视网膜中央附近一卵圆形染色区域,直径约5.5mm。黄斑还可再细分为黄斑凸、黄斑凹、黄斑凹无血管区(foveal avascula
  • 风邪风邪是中医学上对一类外界环境致病因素的称呼,为六淫之一。《黄帝内经》中描述为:“风者,善行而数变。”。风邪为阳邪,侵袭部位多在表、在上,具有游走性,病情变化较多且较迅速。感
  • 最小上界在数学中,最小上界(英语:supremum,亦称上确界,记为sup E)是序理论的重要概念,在格论和数学分析等领域有广泛应用。给定偏序集合(T,≤),对于S⊆T,S的上确界sup(S)定义为S的所有上界组
  • 聚电解质聚电解质(polyelectrolyte)是带有可电离基团的长链高分子,这类高分子在极性溶剂中会发生电离,使高分子链上带上电荷。链上带正或负电荷的聚电解质分别叫做聚阳离子或聚阴离子
  • 凯姆纳诚 布莱德·诚·凯姆纳(Brad Makoto Kemna,1995年6月5日-),登录名为凯姆纳诚,是一名出身于美国夏威夷州的棒球选手,司职投手,目前效力于日本职棒广岛东洋鲤鱼。71 高信二 | 75 广瀬纯
  • 车臣共和国历史车臣人的祖先阿瓦尔人起源于亚洲西部,自15世纪奥斯曼帝国入侵开始,车臣人在高加索山区不断抵抗外来入侵。自从投向穆斯林的阵营,便缓和了与奥斯曼帝国的紧张关系,但却与信奉基督