列表 (抽象数据类型)

✍ dations ◷ 2025-12-10 07:30:52 #数据类型,抽象数据类型

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

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

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

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

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

列表有下列属性:

相关

  • 端脑端脑包括两侧大脑半球,是脑的最高级部位。在脊椎动物胚胎的神经发育过程中,脑部神经管分化为五部分:端脑、间脑、中脑、后脑、延髓。其中端脑与间脑合称前脑。人类端脑属于脑和
  • 阿替洛尔阿替洛尔(英语:Atenolol)是一种选择性的β1肾上腺素受体(英语:beta-1 receptor)拮抗剂,β-受体阻滞药的一种,用于治疗心血管疾病。在1976年,阿替洛尔被研发出来替代普萘洛尔作为治疗
  • 压强梯度力压强梯度力事实上并不是真正意义上的“力”,它其实是由于气压不同而产生的空气加速度(即单位质量所受的力)。它是产生从高气压区向低气压区的空气加速度的原因,产生风。在气象
  • 介形亚纲动物介形纲(学名:Ostracoda),在日语或参考自日语的文献亦作贝虫纲或贝形虫纲,是甲壳亚门之下的一个纲级分类单元,其生物泛称作介形虫或种子虾。目前已辨识的介形虫有约7万个物种,当中只
  • 地球村地球村(英语:Global village),亦称世界村(英语:World village),是通过电子媒介将世界紧密联系的形象表达。地球村也是一个术语,表达了世界各地经济全球化和其他社会科学的关系。这个
  • 温琴佐·贝利尼温琴佐·萨尔瓦多·卡梅洛·弗朗切斯科·贝利尼(意大利语:Vincenzo Salvatore Carmelo Francesco Bellini,1801年11月3日-1835年9月23日)是一位意大利作曲家。生于意大利的西西里
  • 罗马观察报《罗马观察报》(意大利语:,发音:)是一份梵蒂冈报纸,此报纸刊登教宗的讲话,报道圣座的活动和天主教会及世界各地的新闻,此报纸也刊登文化评论。 此报是圣座的一份非官方报纸, 但并不是
  • 张汉裕张汉裕(1913年-1998年),台湾基督徒,台湾经济学家、翻译者,台湾台中东势人,矢内原忠雄学生,蔡培火婿,妻蔡淑姈。东势公学校卒业,在台中一中读书时跳级考入台北高等学校,台北高等学校得业
  • 劳尔·伊巴涅斯劳尔·哈维尔·伊巴涅斯(Raúl Javier Ibáñez,1972年6月2日-)是美国职棒大联盟的美籍古巴裔外野手,现已退休。在他19年的棒球生涯中,有11年待在水手队,另外还待过皇家、费城人、
  • 朱印状朱印状是指日本战国时代到江户时代的古文书史料中,盖上朱印的命令文书。最古的朱印状是今川氏亲在永正9年(1512年)免除西光寺的栋别钱(房屋税)而发给的文书。以后,印判状这个制度