数据结构

✍ dations ◷ 2025-08-13 20:26:25 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 单体在高分子化学中,单体是可与同种或他种分子通过共价键连接生成聚合物的小分子。英文的“单体”(monomer)一词来源于希腊语的“一”(mono)和“部分”(meros)。单体可以按聚合反应的方
  • 苯巴比妥苯巴比妥(Phenobarbital或Phenobarbitone),也称为鲁米那(Luminal),是一种巴比妥类的镇静剂及安眠药。该药物是世界卫生组织对于发展中国家治疗特定癫痫的建议用药。发达国家则通常
  • span class=chemf style=white-space:nowrap;Csub24/sub二十四烷(Tetracosane,tetrakosane)是化学式为CH3(CH2)22CH3的烷烃。和其他的烷烃相同,它的名字是由它的碳原子的数量(24)而来的,而它的英文名字就是由24的希腊文名称而来的。它
  • 生物素化在生物化学中,生物素化(英语:biotinylation)是指将生物素共价连接到蛋白质、核酸或其它分子上的过程。由于生物素的分子量不大(分子量为244.31),生物素化反应快速、高效且不易被干
  • 赫雷罗人赫雷罗人,是一个居住在非洲南部部分地区的少数民族。大部分居住在纳米比亚,其余部分生活位于博茨瓦纳和安哥拉。2013年纳米比亚估计有250,000名赫雷罗人。他们的语言是赫雷罗
  • 异兽亚纲异兽亚纲,(希腊语:Allotheria,意思是其它的野兽,由allos(其它)和therion(野兽)结合的词)。是一类繁盛于中生代的哺乳动物分支。其最重要的特征是下颚上具有两列纵向尖端,为了草食性而特
  • Popular Science科技新时代(Popular Science)是创建于1872年的美国月刊杂志,主要包含科技方面的文章。其读者大多数具有高等学历,其中80%以上为男性。《科技新时代》中文版1996年1月创刊,已2014
  • 反异族通婚法反异族通婚法(英文:Anti-miscegenation laws)是在亲密关系和婚姻层面上强制进行种族隔离的一种法律,将异族婚姻以及跨越种族的性爱罪恶化。这类法律最早出现在17世纪北美的十三
  • 全国计划工作会议1970年全国计划工作会议,是指1970年2月15日至3月21日期间,中华人民共和国国务院召开的全国计划工作会议。会议旨在制定1970年的国民经济计划,并着手研究第四个五年计划纲要(草案
  • 㡳特律旅客捷运系统㡳特律旅客捷运系统(英语:Detroit People Mover,DPM)是美国密歇根州底特律的一条轨道交通线路,全长4.73公里,设有13个车站,线路仅有一条路轨,所有列车单向环形运营,使用庞巴迪Innovia