数据结构

✍ dations ◷ 2025-10-23 02:15:07 #计算机科学,理论计算机科学,数据结构

在计算机科学中,数据结构(英语:data structure)是计算机中存储、组织数据的方式。

数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口,或者是由数据类型联合组成的存储内容的访问方法封装。

大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言,可为空的引用(nullable reference)是引用与可辨识联合的结合体,而最简单的链式结构链表则是由记录与可空引用构成。

数据结构可透过编程语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支持各种程序运行。

不同种类的数据结构适合不同种类的应用,部分数据结构甚至是为了解决特定问题而设计出来的。例如B树即为加快树状结构访问速度而设计的数据结构,常被应用在数据库和文件系统上。

正确的数据结构选择可以提高算法的效率(请参考算法效率(英语:algorithmic efficiency))。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。

系统架构的关键因素是数据结构而非算法的见解,导致了多种形式化的设计方法与编程语言的出现。绝大多数的语言都带有某种程度上的模块化思想,透过将数据结构的具体实现封装隐藏于用户界面之后的方法,来让不同的应用程序能够安全地重用这些数据结构。C++、Java、Python等面向对象的编程语言可使用类 (计算机科学)来达到这个目的。

因为数据结构概念的普及,现代编程语言及其API中都包含了多种默认的数据结构,例如 C++ 标准模板库中的容器、Java集合框架以及微软的.NET Framework。

相关

  • 结核结核病(Tuberculosis,又称TB)为结核杆菌感染引起的疾病。结核通常造成肺部感染,也会感染身体的其他部分。大多数感染者没有症状,此型态感染称为潜伏结核感染(英语:Latent tuberculo
  • THz赫兹(符号:Hz)是频率的国际单位制单位,表示每一秒周期性事件发生的次数。赫兹是以首个用实验验证电磁波存在的科学家海因里希·赫兹命名,常用于描述正弦波、乐音、无线电通讯以及
  • 亚硝酸盐亚硝酸盐(Nitrite,NO2−)是亚硝酸组成的盐,主要指亚硝酸钠(NaNO2),含有亚硝酸根离子,化学式NO2−,有一对称阴离子与同等的N–O键长和大约120度的O–N–O键角。亚硝酸盐可被氧化或还原
  • 巴哈伊历巴哈伊历法是巴哈伊信仰的历法,又名巴迪历。它是一个平年包含365天,闰年包含366天的太阳历。每年包含19个月,而每月包含十九天,(这一共是361天),再加上额外的一段时间的"闰日" (
  • 荚果蕨荚果蕨(学名:Matteuccia struthiopteris)为球子蕨科荚果蕨属下的一个变种。
  • 义美食品义美食品(简称义美;英语译名:I-MEI Foods Co., Ltd.,简写为I-MEI)是一家台湾食品制造公司,在全台拥有多间直营门市,海外亦投资设立食品加工厂。它的前身是由高番王于1934年创立的义
  • 欧洲联盟的语言欧洲联盟的语言指欧洲联盟成员国的民众使用的语言,包括欧盟的二十四种官方语言以及若干其他语言。欧盟支持语言的多样性,且设有“欧洲语言多样化专员”一职。欧盟成员国的语言
  • 阳光政策外交 · 南北统一 · 阳光政策 · 行政区划 · 人权(朝鲜语:대한민국의 인권)政治主题阳光政策是由已故大韩民国总统金大中所提出,用来和平处理朝鲜半岛分裂对立局面的关系
  • 伦敦规划伦敦计划(London Plan)是大伦敦地区的空间发展战略,由伦敦城长编写,大伦敦管理局出版。最新的一份伦敦计划在2016年3月制定,2017年1月出版。现在的计划将截止至2036年。
  • 诺瓦塔诺瓦塔县(英语:Nowata County)是美国奥克拉荷马州东北部的一个县,北邻堪萨斯州,面积1,504平方公里。根据2010年的人口普查,本县共有人口10,536人。本县县治为诺瓦塔(Nowata)。几千年