列表 (抽象数据类型)

✍ dations ◷ 2025-11-02 20:00:53 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 夜盲夜盲症(英语:Nyctalopia或Night Blindness),俗称雀盲眼,表现为在黑暗中或光线较弱的地方看不清东西。由于先天遗传因素,视网膜色素变性或者杆状细胞发育不良等造成。目前没有有效
  • 网部,为汉字索引中的部首之一,康熙字典214个部首中的第一百二十二个(六划的则为第五个)。就繁体和简体中文中,网部归于六划部首。网部只以上方为部字。且无其他部首可用者将部首
  • 热休克蛋白热休克蛋白(英语:Heat shock proteins,又称热激蛋白,简称为HSP)是一类功能性相关蛋白质,当细胞受到升高温度或其他胁迫时它们的表达就会增长,可协助蛋白质正常折叠。这种表达的增长
  • 西施西施(?-?),本名施夷光,是中国古代四大美女的沉鱼,春秋末期的浙江诸暨一带人氏,又称西子,是家喻户晓的美人,2003年浙江省诸暨市兴建了西施殿加以纪念。 最近有学者认为西施却不存在。浙
  • 林冲林冲是小说《水浒传》中的人物。原为东京(今开封市)八十万禁军枪棒教头,生得豹头环眼、燕颔虎须,身长八尺,人称豹子头,因使丈八蛇矛,又唤“小张飞”,重情义,武艺盖世。妻子张氏,两人膝
  • 高达前哨战 《高达前哨战》(ガンダム・センチネル、GUNDAM SENTINEL),是一部以情境模型为插图的高达系列小说作品。于1989年在大日本绘画出版社所发行的月刊模型杂志
  • 中性 (消歧义)中性可以指:
  • 播音台的姊妹花《播音台的姊妹花》(英语:)是一部1932年美国前编码(英语:Pre-Code Hollywood)电影,由哈利·贝蒙特(英语:Harry Beaumont)执导。主演是威廉·海因斯(英语:William Haines)、马奇·埃文斯(英
  • 文森特·普莱斯小文森特·伦纳德·普莱斯(英语:Vincent Leonard Price Jr. ,1911年5月27日-1993年10月25日)是一名美国演员,虽然也出演其他种类的影片,但主要以他在恐怖片中扮演的角色为人铭记。
  • 胡鸿猷胡鸿猷(1888年-?),字徵若,江苏无锡人。胡鸿猷早年就读于南洋公学。1907年公派至美国宾夕法尼亚大学沃顿商学院留学,1910年获硕士学位。后又前往德国柏林大学学习。1912年回国后,历