列表 (抽象数据类型)

✍ dations ◷ 2025-06-09 01:07:11 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 琥珀胆碱琥珀胆碱(英语:Succinylcholine,又名琥珀酰胆碱)是一种烟碱型乙酰胆碱受体(英语:Nicotinic acetylcholine receptor)阻断剂。它属于去极化肌肉松弛剂,被用于全身麻醉及破伤风等。 由
  • 脱氧腺苷去氧腺苷(Deoxyadenosine)是一种去氧核糖核苷酸,可视为腺苷(属于核苷的一种)2号碳上的一个羟基(-OH)被替换成氢原子(-H)。
  • 中央气象局10048 台北市中正区公园路64号交通部中央气象局(中文简称中央气象局或气象局,英文简称CWB)是中华民国政府的地球科学(含气象、气候、海象、地震、天文)专责机构,负责上述项目之观
  • 坐便器马桶,又称便桶、粪桶、恭桶、虎子、木马子等,是指承接粪便、尿溺的厕所用具。马桶的使用方式为坐式,与蹲坑式厕所(也称为蹲式马桶)相对。尿罐、尿壶、尿盆等则仅限于承接尿液。广
  • 流形流形(英语:Manifolds)是可以局部欧几里得空间化的一个拓扑空间,是欧几里得空间中的曲线、曲面等概念的推广。欧几里得空间就是最简单的流形的实例。地球表面这样的球面则是一个
  • 张柏林张柏林(1942年-),辽宁营口人,中华人民共和国政治人物。1972年8月,张柏林加入中国共产党,毕业于吉林大学历史系。曾任渤海造船厂中学教研组长、政治部干部、厂党委秘书;六机部办公厅
  • 中非内战塞雷卡中非 法国(2013年–2016年) 南非(2012年–2013年)反巴拉卡(英语:Anti-balaka)Maj. Gen. Joseph Zindeko 米歇尔·乔托迪亚(2013年–2014年)中非共和国冲突是指开始于2012年12
  • 前庭襞1 舌骨2 会厌3 前庭襞,假声带/声索,(Plica vestibularis)4 声带,真声带(Plica vocalis)5 喉室肌6 喉室(Ventriculus laryngis)7 声带肌8 喉结(甲状软骨)9 软骨环(环状软骨)10
  • 马克·阿伦森马克·阿伦森(英文:Marc Aaronson,1950年8月24日-1987年4月30日),美国天文学家。阿伦森生于加州洛杉矶。1972年于加州理工学院获得学士学位,1977年在哈佛大学以星系近红外线孔径测
  • 钟表匠类比钟表匠类比或钟表匠论述是为了阐述“神是存在的”的一种目的论表述。借由这个类比,此论点陈述设计的存在意味着一位设计者的存在。此论点已成为自然神学和设计论中的重要角色