列表 (抽象数据类型)

✍ dations ◷ 2025-06-29 21:02:52 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 登革热登革热(法語:La fièvre de la dengue ; 英語:dengue fever),也称为骨痛热症、断骨热、天狗热,是一种由登革热病毒引起的由蚊媒热带病(英语:tropical disease)。患者大约会在感染后3
  • 570110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 柳暗花明《柳暗花明》(英语:Away From Her)是加拿大女演员萨拉·波利执导的2006年的加拿大影片,亦是其电影导演处女作。影片改编自爱丽丝·门多的短篇小说《来自远山的熊》,收录于2001年
  • 恋胸罩恋内衣是指与内衣相关的恋物癖,这些恋物癖者会从观看、穿脱、嗅闻某些类型的贴身衣物(包括胸罩、内裤、丝袜、裤袜)等而产生性兴奋,无论是实体的、或是描绘其内容的图像皆然。某
  • 花鸟山花鸟山,或称是舟山群岛最北的一座岛屿,位于北纬30度51分,东经122度40分。行政上设立花鸟乡和花鸟社区,属于浙江省舟山市嵊泗县。因多生菊花、水仙花,岛形呈飞鸟状而得名。岛上有
  • 东方海东方海(拉丁语:Mare Orientale)是月海之一,位于月球正面最西部边缘,难于在地球上观测,其直径为327公里,面积约6.9万平方公里。宇宙飞船拍摄的图片揭示了它是月球上最引人注目的大
  • 新增东国舆地胜览《新增东国舆地胜览》(谚文:신증동국여지승람)是李氏朝鲜时期编纂的地理书籍。原名《东国舆地胜览》,后有所增删而得此名。该书按照一定的体系,从各个角度介绍了朝鲜各道郡的概况
  • 铁血军营《铁血军营》(英语:The Big Red One)是1980年的美国电影,由Samuel Fuller执导兼编剧,李·马荣、马克·哈米尔等主演。此电影参加1980年举行的康城影展之“In Competition”单元。
  • 陶菲克陶菲克(1981年8月10日-),全名陶菲克·希达亚特(印尼语:Taufik Hidayat),生于西爪哇省万隆,印尼男子羽毛球运动员,与丹麦的彼得·盖德、中国的林丹和马来西亚的李宗伟并称国际羽坛四大
  • 逸乃城骏逸乃城骏(1993年4月7日-),本名阿勒坦呼雅格·依钦诺罗布(蒙古语:Алтанхуягийн Ичинноров,转写:Altankhuyag Ichinnorow),是出身蒙古国后杭爱省的现役日本大相扑