数据结构

✍ dations ◷ 2025-04-12 05:04:34 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 扁桃腺扁桃腺,又称扁桃体,是人和两栖类以上动物,鼻后孔的顶壁或咽与口腔、鼻腔交界处粘膜下淋巴组织所集成的团块的通称,因为外形像扁桃一样而得名。一般所说的扁桃腺是指肉眼可见的颚
  • 博物志《博物志》是晋朝张华所著的一部奇书,共十卷:136。内容包罗万象,有山川地理知识,有历史人物传说,有奇异草木虫鱼、飞禽走兽,也有神仙方术,可谓集神话、古史、博物、杂说于一炉。据
  • 加利福尼亚高速铁路加利福尼亚高速铁路是美国加州一个计划中的高速铁路系统,目前由加州政府(英语:Government of California)成立的加利福尼亚高速铁路管理局(英语:California High-Speed Rail Autho
  • 太空地质学行星地质学(Planetary Geology),亦称为天体地质学(Astrogeology)、天文地质学(Exogeology),是行星科学的一个重要分支学科,研究的范围是行星、卫星、小行星、彗星以及陨石等天体的地
  • 562年善导大师出生
  • fever发烧(英语:fever),又称作发热(英语:pyrexia)或发热反应(英语:febrile response),其定义为:体温在调节时超过了平常体温。现在医界并没有一致认可的正常体温上限,文献从37.3到38.3℃都有。
  • 野生稻野生稻(学名:Oryza rufipogon),又称鬼仔稻,是一个野生稻种(但并非水稻的品种),目前作为人类重要食粮的稻米可能由其演化而来。在世界多处都有分布,台湾从桃园到新竹之间的水塘有发现
  • 约阿希姆·高克约阿希姆·高克(德语:Joachim Gauck,1940年1月24日-),曾任德意志联邦共和国第11任总统,前路德派牧师,是德国首位无党籍总统。约阿希姆·高克于1940年1月24日在大德意志帝国罗斯托克
  • 谍影重重4《谍影重重4:伯恩的遺產》(英语:The Bourne Legacy)是一部于2012年上映的美国动作惊悚电影,改编自罗伯特·勒德伦的著名小说。托尼·吉尔罗伊执导,并继续由托尼·吉尔罗伊编剧。本
  • 埃及第九王朝第 八第 十埃及第九王朝(英文:Ninth dynasty of Egypt)为埃及历史上的一个朝代,确切时间可能在前2160年—前2130年,是一个短暂的王朝,建立后不久灭亡,接替它的是第十王朝。都城在底