列表 (抽象数据类型)

✍ dations ◷ 2025-02-24 01:50:11 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 子实体在真菌学中,子实体(英语:Sporocarp、fruiting body)是高等真菌产生的多细胞的有性产孢结构,其上附有产孢的子囊、担子等构造。子实体是真菌生活史中的有性阶段,无性阶段则是营养生
  • 公司破产破产(英语:Bankruptcy),是一种宣告债务人无力偿付债务及其后的一系列还款予债权人过程的法律程序。在法律用语上,破产与倒产不同,前者专指将事业结束,将债务人的全部财产变卖并分配
  • 博彩委员会博彩委员会(葡萄牙语:Comissão Especializada do Sector dos Jogos de Fortuna ou Azar,葡文缩写:CESJFA),在澳门特别行政区行政长官管辖及指导下运作。行政长官贺一诚经济财政司
  • 生物地理分布区世界生物地理分区是指在历史发展过程中形成而在现代生态条件下存在的许多生物类型的总体,是在历史因素和生态因素共同作用下形成的。动植物的种或其他分类类群,最初是从一个地
  • 吴亦凡吴亦凡(英语:Kris Wu;1990年11月6日-),原名李嘉恒,加拿大籍华人,出生于广东省广州市。中国大陆男歌手、演员。2012年在韩国出道,曾为韩国男子组合EXO成员及中国分队EXO-M队长,并曾在队
  • 淮南东路淮南东路是中国宋朝(960年-1279年) 的一个地方行政区。熙宁五年(1072年)分淮南路为东西二路。淮南东路始建制,首府在今天的扬州,故而民间也称呼其为扬州路;后于宋朝灭亡后划入元
  • 俄罗斯公众假期以下罗列了俄罗斯联邦政府认定的法定公众假期。在这些日子里,政府机关、外交代表机构和一些商店将关闭。若假日恰逢周末,将在下周一补假。不仅1月1日的元旦(Новый год,
  • 卡洛·蓬蒂卡洛·蓬蒂(1912年12月11日-2007年1月10日)是一个意大利电影制片人。他共创作了超过140部电影。蓬蒂的夫人为意大利著名影星索非娅·罗兰。蓬蒂出生于意大利伦巴第马真塔。他在
  • 爱德华·洛瓦萨爱德华·恩戈亚·洛瓦萨(斯瓦希里语:Edward Ngoya Lowassa,1953年8月26日-),坦桑尼亚政治家,2005年至2008年担任坦桑尼亚总理,2006年1月7日正式宣誓就任。洛瓦萨出生于阿鲁沙,1973年
  • 深圳少年儿童图书馆深圳少年儿童图书馆,或称深圳少儿图书馆(Shenzhen Children's Library),是中国广东省深圳市的一座专门面向少年儿童读者和少年儿童教育工作者群体的大型公共图书馆,由深圳市人民