数据结构

✍ dations ◷ 2025-11-12 12:13:38 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • GFAJ-1GFAJ-1是一种杆状盐单胞菌科(Halomonadaceae)嗜极细菌。该细菌能在缺乏磷元素的环境中吸收通常被认为有剧毒的砷元素进入细胞内,并利该元素合成类似ATP、磷脂等有机化合物或对
  • 哈维哈维是多个外文人名的中文翻译。西班牙语的Xavi、Xabi以及英语的Harvey均可翻译为“哈维”。以哈维为名的人物有:
  • 蛋白激酶蛋白激酶(英语:Protein kinase)负责体内蛋白质的磷酸化。它和负责蛋白质的脱磷酸化的蛋白质脱磷酸化酵素(protein phosphatases)有相对的功能。蛋白质的磷酸化决定蛋白质的构造和
  • 显性基因在基因学中,显性(英语:dominance)是一个基因中一对等位基因之间的关系,其中一个等位基因的表型会表现出来,掩盖了同一基因座中另一个等位基因的表现。前面的等位基因称为显性基因,
  • 陶器,古称瓦,是用黏土或陶土经捏制成形后烧制而成的器具。陶器历史悠久,在新石器时代就已初见简单粗糙的陶器。陶器在古代作为一种生活用品,在现在一般作为工艺品收藏。目前已知
  • 隋森芳隋森芳(1945年2月-),中国生物物理学家。清华大学生物科学与技术系教授。生于黑龙江哈尔滨,原籍山东黄县。1970年毕业于清华大学精密仪器系,1981年获该校工程物理系硕士学位,1988年
  • 满月周期满月周期是14个太阴月的满月视大小和月龄(由新月开始经历的时间)变化的周期。它们的序列有:因为月球以椭圆轨道绕着地球运转,因此它的外观会随着它向着地球的近地点接近,和向着远
  • 洞爷湖町洞爷湖町(日语:洞爺湖町/とうやこちょう Tōyako chō */?)是北海道胆振综合振兴局西部的一个城镇,南临内浦湾。辖区内有多个北海道的著名旅游景点,包括位于洞爷湖岸边的洞爷湖
  • 机械电子工业部机械电子部是中华人民共和国国务院曾经存在的部门,1988年,原有的电子工业部与国家机械工业委员会合并成为机械电子工业部,1993年3月,将机械电子工业部又分成电子工业部和机械工
  • IATA代码国际航空运输协会机场代码(英语:International Air Transport Association airport code,缩写:IATA code)是一个由国际航空运输协会规定、用于代表全世界大多数机场的代码。它的