列表 (抽象数据类型)

✍ dations ◷ 2025-09-09 01:53:22 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 影像图像是人对视觉感知的物质再现。图像可以由光学设备获取,如照相机、镜子、望远镜及显微镜等;也可以人为创作,如手工绘画。图像可以记录、保存在纸质介质、胶片等等对光信号敏感
  • 根部根是植物的营养器官,通常位于地表下面,负责吸收土壤里面的水分及溶解其中的离子,并且具有支持,贮存合成有机物质的作用。当然,位于地表外的气生根(榕树)也属于根的一种。根由薄壁组
  • 聚合作用聚合是将一种或几种具有简单小分子的物质,合并成具有大分子量的物质的化工单元过程。大分子量的物质一般叫作聚合物或高分子化合物,分子量都高达几千甚至几百万。淀粉、纤维素
  • 断见论边见(巴利语:antaggāha-diṭṭhi,梵语:antagrāha-dṛṣti),又译边执见,佛教术语,指不合中道,偏执一边的错误见解。边见被视为是一种障碍解脱的烦恼,被列为五恶见、十使之一。在经典
  • 洗肾血液透析(英语:Hemodialysis),是将血液抽出体外,经过血液透析机的渗透膜,清除血液中的新陈代谢废物和杂质后,再将已净化的血液输送回体内,俗称“洗肾”及“洗血”。血液透析可用于肾
  • 气化反应可持续发展主题可再生能源主题环境主题气化反应(Gasification)是转换有机的或化石燃料的碳质物料为一氧化碳,氢气和二氧化碳的方法。这是通过在高温下(>700℃)时,物料不燃烧,并与受
  • 2018年8月5日龙目岛地震563人死亡 2018年8月龙目岛地震,是2018年8月5日发生于印度尼西亚西努沙登加拉省小巽他群岛龙目岛北部的一场地震,震中位于南纬8.29度,东经116.45度,属逆冲型地震。据印度尼西亚
  • 奥托·威尔士奥托·威尔士(德语:Otto Wels 1873年9月15日-1939年9月16日) 德国政治家,1891年加入德国社会民主党,1919年至1939年德国社会民主党主席,1920年至1930年为魏玛共和国议会议员,1923
  • 香椎浩平香椎浩平(1881年1月25日-1954年12月3日)为日本大正至昭和时期之陆军军人,福冈县出身。最终官阶陆军中将,陆军中将香椎秀一之弟,属于皇道派。1900年(明治33年)11月日本陆军士官学校(12
  • 伊德 (爱沙尼亚)坐标:57°58′34″N 22°03′55″E / 57.97611°N 22.06528°E / 57.97611; 22.06528伊德(爱沙尼亚语:Iide),是爱沙尼亚的城镇,位于该国西部,由萨雷县负责管辖,是托尔古乡的首府,处于