列表 (抽象数据类型)

✍ dations ◷ 2025-04-04 23:43:09 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 南卡罗来纳南卡罗来纳州(英语:State of South Carolina),简称南卡州,是美国东南方州份中的一州,曾是美国早期13州联盟里的南卡罗来纳省(Province of South Carolina),在反抗英制高税的美国独立
  • 色彩平衡在图形学中,色彩平衡是表示图像中颜色的动态范围的术语。在通常的美术作品中,画家可以选择彩色调色板来表达作品的感情。在图像处理领域,色彩平衡经常表示通过改变图像的颜色值
  • 泻湖潟湖是一种因为海湾被沙洲所封闭而演变成的湖泊,所以一般都在海边。这些湖本来都是海湾,后来在海湾的出海口处由于泥沙沉积,使出海口形成了沙洲,继而将海湾与海洋分隔,因而成为湖
  • 草屯镇草屯镇(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Tshá
  • 川端康成川端康成(日语:川端 康成/かわばた やすなり Kawabata Yasunari ?,1899年6月14日-1972年4月16日),世界知名的日本新感觉派作家。1968年成为首位日本人诺贝尔文学奖得主,也是继罗宾
  • 磷酸根离子磷酸盐(phosphate,符号:PO3−4),是磷酸的盐,在无机化学、生物化学及生物地质化学上是很重要的物质。磷酸盐离子是一个多原子的离子,其实验式是PO43−,而分子量是94.97。它包含一个磷
  • 肌肉注射肌肉注射(英语:Intramuscular injection,常常简称为 IM),是指将物质直接注射至肌肉之中的注射方式。在医学领域中,它是几个给药途径之一。由于肌肉比皮下组织中的血管更多更大,肌肉
  • 东柳街道东柳街道可以指:
  • 两形头曲霉两形头曲霉(学名:)是属于散囊菌目发菌科曲霉属的一种真菌,可生长在土壤等基物上。该种分布于中国、日本、巴拿马等地。
  • 古代鱼古代鱼是指发现古生代或中生代的化石,现在又未灭绝的鱼类之总称。“活化石”的一种。以下是主要的分类群。以上列出的都属于硬骨鱼,软骨鱼(鲨鱼、�鱼、银鲛)跟盲鳗、七鳃鳗也都