数据结构

✍ dations ◷ 2025-09-08 05:41:43 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 阿尔伯特·艾利斯阿尔伯特·艾利斯(Albert Ellis,1913年9月27日 – 2007年7月24日)是一位美国临床心理学家,在1955年发展了理性情绪行为疗法,也是1960年代美国性解放运动的先驱。许多人认为他是认
  • 托马斯·庚斯博罗托马斯·庚斯博罗(英语:Thomas Gainsborough,1727年5月14日(受洗日)-1788年8月2日)是一位英国肖像画及风景画家。他是皇家艺术研究院的创始人之一,曾为英国皇室绘制过许多作品,并与
  • 医学期刊医学文献(Medical literature)是医学相关的科学文献(英语:scientific literature),包括医学期刊中的论文以及医学书籍中的文字。医学文献会参考其它医疗卫生文献。广义的医学文献
  • 独立报独立报(英语:The Independent)是由Tony O'Reilly出版的一份英国报纸。和保守派的泰晤士报及中间偏左的卫报相比,算是比较政治立场性质中间派的报纸。2009年《独立报》的发行量下
  • 这里的黎明静悄悄这里的黎明静悄悄(俄语:А зори здесь тихие)是1972年的一部苏联影片,改编自鲍里斯·瓦西里耶夫的同名小说(俄语:А зори здесь тихие (повест
  • span class=nowrapCusub2/sub[HgIsub4/sub]/spa四碘合汞(II)酸铜(I)(化学式:Cu2),也称四碘合汞酸铜、碘化汞亚铜,为红色固体,有毒。四碘合汞(II)酸铜(I)可由下法制备:四碘合汞(II)酸铜(I)是红色固体,在71℃由红色可逆地变为黑紫色
  • 德世库德世库(1521年-1566年),生于佛阿拉城,后迁至赫图阿拉城。建州女真都督福满长子。与兄弟合称“六贝勒”。德世库婚后居于觉尔察城,后因不满四弟觉昌安继承祖业,而反对觉昌安,并与同族
  • 东伦敦清真寺东伦敦清真寺(East London Mosque)是英国伦敦的一座大型清真寺,位于塔村区的白教堂区域,服务英国最大的穆斯林社区之一。连同毗邻的伦敦穆斯林中心,可容纳5000人。坐标:51°31′03
  • 泛滥平原冲积平原,又分为泛滥平原、三角洲平原、冲积扇平原,泛滥平原是由河流沉积作用在中游冲积扇及河口三角洲间形成的下游平原地貌。在河流的下游,由于水流没有上游般急速,而下游的地
  • 玛雅刻本玛雅刻本是前哥伦布时期玛雅文明的文献,是以玛雅文字写在脱毛榕木的内树皮制成的纸上。这些刻本是由专业抄写员在神明的任命下写成的。玛雅人于5世纪开始制造自己的纸张,罗马