列表 (抽象数据类型)

✍ dations ◷ 2025-12-07 02:16:09 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 牛痘苗牛痘(英语:cowpox)是发生在牛身上的一种传染病,它的症状通常是在母牛的乳房部位出现局部溃疡。牛痘由牛痘病毒引发,而该病毒是天花病毒的近亲。如果挤奶工的皮肤上有伤口,该病会透
  • 扩张型心肌病 1O扩张性心肌病(英语:Dilated cardiomyopathy、簡稱DCM),也称充血性心肌病,表现为心脏功能减弱,各心腔扩大,不能充分泵血。心脏功能的减弱也会影响肺、肝和其它器官。扩张性心肌病是
  • 隆河罗讷河(法语:Rhône;普罗旺斯语:Roun;德语:Rhone;意大利语:Rodano;均源自拉丁语Rhodanus)是欧洲主要河流之一。罗讷河这个名称的起源和含义还有争议。凯尔特起源说称Rhodanus或Rodanus
  • 肾脏科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学肾脏科是内科学的一个分枝,主要处理的
  • 宝历宝历是日本的年号之一。在宽延之后,明和之前,指1751年12月到1764年6月的期间。这个时代的天皇是桃园天皇、后樱町天皇。江户幕府的将军是德川家重、德川家治。出自《贞观政要
  • QS《QS世界大学排名》(英文:QS World University Rankings)为英国Quacquarelli Symonds发表的年度大学排行榜。QS公司最初与《泰晤士高等教育》增刊合作,两者于2004-2009年期间联
  • 小行星8967小行星8967(8967 Calandra)是一颗绕太阳运转的小行星,为主小行星带小行星。该小行星于1971年5月13日发现。小行星8967的轨道半长轴为3.0585610 UA,离心率为0.112。
  • 埃奈西德穆埃奈西德穆(古希腊语:Αἰνησίδημος,Ainêsidemos,前1世纪-?)是公元前1世纪希腊的怀疑论哲学家,出生于克里特岛的克诺索斯。他是皮浪主义的代表之一,其主要著作为《》(Πυρ
  • 井上哲次郎井上 哲次郎(1856年2月1日-1944年12月7日),号巽轩,生于筑前国御笠郡太宰府(现福冈县太宰府市),日本著名哲学家,活跃于明治时期,曾任日本东京帝国大学、东洋大学教授。1884年至德国留学
  • 亚历山大·斐迪南王子 (德国)亚历山大·斐迪南·阿尔布雷希特·阿喀琉斯·威廉·约瑟夫·维克托·卡尔·费奥多尔(Alexander Ferdinand Albrecht Achilles Wilhelm Joseph Viktor Karl Feodor,1912年12月2