数据结构

✍ dations ◷ 2025-12-02 20:51:08 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 壶菌壶菌(英语:Chytridiomycota)是一类具有动孢子(英语:zoospore)的真菌。其名称来源于希腊文χυτρίδιον(chytridion),意思是“小壶”,因其产生动孢子的结构动孢子囊而得名。壶菌
  • 罗格斯大学罗格斯大学,全称新泽西州立罗格斯大学,简称罗大(Rutgers, The State University of New Jersey /ˈrʌtɡərz/)是美国新泽西州的最大高等学府,是一所公立研究型大学,名列公立常春
  • 退位诏书《宣统帝退位诏书》是由清朝最后一位君主、同时也是中国自秦始皇创立皇帝制度以来的最后一位被承认的皇帝宣统帝溥仪于1912年2月12日(宣统三年十二月廿五)所颁布的退位诏书,标
  • 噶玛兰族噶玛兰族(噶玛兰语:Kebalan、Kbalan。书写系统制定前惯以 Kavalan 拼音),为台湾的平埔族原住民,主要分布于:冬山河域、三星乡、壮围乡、宜兰县的宜兰市、罗东镇的罗东、苏澳镇的苏
  • 自旋-轨道作用在量子力学里,一个粒子因为自旋与轨道运动而产生的作用,称为自旋-轨道作用(英语:Spin–orbit interaction),也称作自旋-轨道效应或自旋-轨道耦合。最著名的例子是电子能级的位移。
  • 鳞状细胞上皮组织,简称上皮(英语:Epithelium),包括被覆上皮、腺上皮和感觉上皮三类。被覆上皮是被覆于各结构界面处的上皮组织,由规则密集排列的上皮细胞和少量细胞间质组成。在胚胎的发育
  • 安-26安托诺夫 安-26(乌克兰语:Антонов Ан-26,北约命名:卷发Curl)是苏联开发,由安托诺夫安-24的架构改良出的一款双螺旋桨引擎军民通用运输机,生产于1969年-1985年间,计生产1403
  • 饶州饶州,隋朝时设置的州。开皇九年(589年)置,治所在鄱阳县(今属江西省)。大业三年(607年)改为鄱阳郡;唐朝武德初年,复为饶州,辖境相当今江西省鄱江、信江两流域(婺源县、玉山县除外);天宝元年
  • 七鳃鳗亚纲Hyperoartia七鳃鳗亚纲(学名:Petromyzontida),又名八目鳗纲,是脊索动物门圆口纲下的一亚纲。目前已知共有现存 38 种、已灭绝 5 种的七鳃鳗,其中 18 种为寄生性的肉食动物,钻入鱼类
  • 民用航空管理部门列表本列表列出了国家地区与跨国民用航空管理部门(civil aviation authorities) 飞行员(机长 · 副机师 · 二副机师 · 三副机师)空服员(舱务长(英语:Purser#Aircraft) · 乘务员)飞行场