数据结构

✍ dations ◷ 2025-06-29 19:20:50 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 退化退化(英语:degeneration)是1857年,法国医生Bénédict Morel(英语:Bénédict Morel)创造了一种新的医学综合病症。Morel认为如果父母沉溺于酒精、烟草或鸦片等物品,就会永久的破坏
  • 食欲素-A食欲激素-A (orexin-A),又称Hypocretin-1,为一种自下丘脑释放,可自然生成,具有高度兴奋性的神经性蛋白(neuropeptide)。 在药理学的给药上,常以鼻腔喷剂的方式给予食欲激素-A。
  • 杰克·伦敦约翰·格里菲斯·“杰克·伦敦”·钱尼(英语:John Griffith "Jack London" Chaney,1876年1月12日-1916年11月22日),美国20世纪著名现实主义作家。他出身于美国旧金山的一个破产农
  • 省 (蒙古国)省,或作盟(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus
  • 瘤牛瘤牛(学名:Bos taurus indicus)是一种肩部长有肉瘤的黄牛亚种,原产于印度,因印度文化尊崇牛类而免于被食用。现在常用来和欧洲牛或其他饲养牛杂交以改良它们的品质。生物学家曾认
  • 黄金博物园区新北市立黄金博物馆(又名黄金博物园区、黄金博物馆、黄金馆)是由过去的金矿矿区转型而成的博物馆区。位处台湾新北市瑞芳区金瓜石金光路本山五坑旁一带,原址是昔日亚洲最大金矿
  • 喀喇沁喀喇沁部(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus
  • 椭圆体育场椭圆体育场(英语:The Oval)是位于英国伦敦的一座板球场,也是萨里郡板球俱乐部的主场球场。椭圆体育场是英国举办板球对抗赛次数最多的板球场,在世界上也仅次于墨尔本板球场位列第
  • 斯坦斯特德机场伦敦斯坦斯特德机场(英语:London Stansted Airport;IATA代码:STN;ICAO代码:EGSS),位于伦敦东北的埃塞克斯郡境内,是一座服务于英国伦敦的单跑道民用机场,多家欧洲廉价航空公司的枢杻机
  • 拓跋圭登国:386年-396年六月 皇始:396年七月-398年 天兴:398年十二月-404年十月魏道武帝拓跋珪(371年-409年11月6日),又名涉珪、什翼圭、翼圭、开,北魏开国皇帝,代王拓跋什翼犍之孙,献明帝拓