列表 (抽象数据类型)

✍ dations ◷ 2025-07-11 16:33:20 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 逻辑真理逻辑真理是逻辑系统中总是为真的述句,且将逻辑常项以外的东西解读为其他任何意义仍是为真。
  • 肯尼思·威尔森肯尼斯·格德斯·威耳孙(英语:Kenneth Geddes Wilson,1936年6月8日-2013年6月15日),美国理论物理学家,利用电脑研究粒子物理学的先驱。于1982年,他因为相变研究而获得诺贝尔物理学奖
  • 白俄罗斯国家电视广播公司白俄罗斯国家电视广播公司(白俄罗斯语:Нацыянальная дзяржаўная тэлерадыёкампанія Рэспублікі Беларусь;俄语:На
  • 周恒 (流体力学家)周恒(1929年11月20日-),生于上海,籍贯福建浦城,中国流体力学家。1929年生于上海,籍贯福建浦城。1950年毕业于北洋大学水利系。1993年当选为中国科学院院士。天津大学教授。
  • 县 (奥地利)县(德语:Politische Bezirke)是奥地利的二级行政区划。奥地利全国分为84个县以及15个法定市。奥地利的县(Bezirke)与德国的Landkreis(中文亦翻译为县)相当。各县政府负责人为县长(Be
  • 史蒂芬·布拉得利史蒂芬·布拉得利(英语:Stephen R. Bradley,1754年2月20日-1830年12月9日),美国政治家。布拉得利生于美国康乃狄克州的沃灵福德,家庭为当时从英国第一批移民至美国新英格兰地区的显
  • 赌徒 (小说)《赌徒》(俄语:Игрок)原为俄国小说家费奥多尔·陀思妥耶夫斯基的小说作品,后来多次被拍成电影。该书创作期间,陀思妥耶夫斯基在文学上有所进展,但生活却连遭打击,妻子和兄长相
  • 盖乌斯·卡西乌斯·朗基努斯盖乌斯·卡西乌斯·朗基努斯(拉丁文:Gaius Cassius Longinus,早于公元前85年 - 公元前42年10月),罗马元老院议员,谋杀恺撒的主谋,也是马尔库斯·尤尼乌斯·布鲁图的妻舅。盖乌斯·
  • 文豪野犬《文豪野犬》(日语:文豪ストレイドッグス,又译:文豪Stray Dogs),是由朝雾卡夫卡(日语:朝霧カフカ)担当原作、春河35作画的日本漫画作品。本作故事是以世界上的知名文豪或其作品为原型
  • 雨中歌唱的谭诗曲《雨中歌唱的谭诗曲》(日文名:雨に歌う譚詩曲 ~A rainbow after the rain~;简称:雨歌。)是 Emu 公司制作并于2002年2月1日发布的18禁恋爱冒险游戏。浅野孝一(男主角)是住在松野泽市内