列表 (抽象数据类型)

✍ dations ◷ 2024-12-23 00:27:52 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 霍乱弧菌霍乱弧菌(Vibrio cholerae)是革兰氏阴性菌,菌体短小呈逗点状,有单鞭毛、菌毛,部分有荚膜。共分为155个血清群,其中O1群和O139群可引起霍乱。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c
  • 青鳉鱼青鳉(学名:Oryzias latipes),又称米鳉,俗称稻田鱼、鱼目娘、米鳉、弹鱼,是青鳉属的一种。原中华青鳉被认为是日本青鳉亚种,现已分开。而台湾青鳉原被认为是青鳉,现已归类为中华青鳉
  • 弗雷德里克·道格拉斯弗雷德里克·道格拉斯(Frederick Douglass,全名Frederick Augustus Washington Bailey,1818年2月-1895年2月20日),一位革命家、政治家、演说家、作家。在马里兰州从奴隶生活中逃脱
  • 四角化扭棱立方体在几何学中,四角化扭棱立方体是一种凸多面体,由正三角形和等腰三角形组成,是一种康威多面体,其对偶是截角五角化二十四面体。四角化扭棱立方体有140个面、210个边和72个顶点,其可
  • 芮妮·齐薇格蕾妮·凯丝琳·齐薇格(英语:Renée Kathleen Zellweger,1969年4月25日-),美国女演员,生于得克萨斯州休斯顿郊区的卡地镇。她获得多个赞赏及奖项,包括两座奥斯卡金像奖、两座英国电影
  • 转龙湾站转龙湾站是位于内蒙古自治区鄂尔多斯市准格尔旗准格尔召苏木的一个铁路车站,邮政编码17115。车站建于1995年,有包神铁路经过该站,现已停用。距包头东站145公里,隶属包神铁路公司
  • 片桐周太郎片桐周太郎(1989年3月21日-),日本作曲家、编曲家。东京都出身。隶属于supa love事务所。主要为AKB48等偶像组合作曲,也参与动画歌曲的制作。
  • 李明 (1971年)李明(1971年1月26日-),辽宁大连人,中国前足球运动员,1990年代中国最著名的中场球员之一。前大连实德和中国国家队主力。现时担任北京中赫国安总经理。由于同一时期足坛还有一位青
  • Reboot~不死心的诗~/流星“reboot~不死心的诗~/流星”(日语:reboot~あきらめない詩~/流れ星)是flumpool主流出道的第4张单曲。与前作相隔3个月发售的单曲。
  • 北京文化艺术活动中心北京文化艺术活动中心,位于北京市海淀区上园村3号北京交通大学知行大厦5层,是北京市人民政府设立的专门开展群众文化艺术工作的公益性文化事业单位,隶属北京市文化局。北京文化