列表 (抽象数据类型)

✍ dations ◷ 2025-12-06 07:40:14 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 两栖纲两栖动物(学名:Amphibia)是两栖纲生物的通称,又名两生动物,包括所有生没有卵壳的卵,拥有四肢的脊椎动物(蚓螈的四肢已退化)。两栖动物的皮肤裸露,表面没有鳞片、毛发等覆盖,但是可以分
  • 吴达礼吴达礼(满语:ᡠᡩᠠᡵᡳ,穆麟德:udari),满洲正红旗人,清景祖觉昌安三兄之曾孙。吴达礼于康熙十九年(1680年)随征云南,因平定吴三桂有功,被封扥沙喇哈番。康熙三十五年(1696年)参与平定噶
  • 加利福尼亚州海岸山脉加利福尼亚州海岸山脉(英语:California Coast Ranges)长400英里(640千米),从德尔诺特县、洪堡县向南绵延至圣巴巴拉县。加利福尼亚州的其他三条山脉则分别为横向山脉(英语:Transvers
  • 阿德莱·史蒂文森阿德莱·史蒂文森(Adlai Ewing Stevenson II,1900年2月5日-1965年7月14日),美国政治家,以其辩论技巧闻名。曾于1952年和1956年两次代表美国民主党参选美国总统,但皆败选。后出任美
  • 盘羊O. cervina Desmarest O. montanaCuvier大角羊(学名Ovis canadensis)是北美和西伯利亚地区的三种山地羊之一,另两种分别为白大角羊(Ovis dalli)和西伯利亚的雪山盘羊(Ovis nivi
  • 喀麦隆华人喀麦隆华人是指在非洲国家喀麦隆的华侨华人。2008年时,总人口据估计有超过两千。主要分布在杜阿拉、雅温得和巴门达等大城市。多数开办商贸公司、企业和中餐馆。大量华商前往
  • 布丽吉特·比尔莱因布丽吉特·比尔莱因(德语:Brigitte Bierlein,1949年6月25日-)是一名奥地利法官、政治家,2019年至2020年临时担任奥地利总理。比尔莱因最初想成为一名艺术家或是建筑师,不过最后仍依
  • 东田川郡东田川郡(日语:東田川郡/ひがしたがわぐん  */?)是山形县的一郡。现辖有以下2町。
  • 魏荣爵魏荣爵(1916年9月4日-2010年4月6日)是一位中国声学家。1916年生于湖南邵阳。1937年毕业于金陵大学。1947年获美国伊利诺大学物理学硕士学位,1950年获美国加利福尼亚大学博士学位
  • 半妖半妖(日语:半妖、はんよう)是指人类与妖怪的混血儿。“半妖”不是民俗的语言,是漫画、动画、轻小说等中创造的名词。半妖主要出现在漫画・动画作品中‘犬夜叉’(原作:高桥留美子・