数据结构

✍ dations ◷ 2025-07-21 04:03:28 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 类血友病类血友病,温韦伯氏疾病(Von Willebrand disease,简称vWD)、血管性血友病,是人类最常见的遗传性凝血异常疾病,但是也可会在某些情况下得病。致病的原因是缺乏一种血小板凝聚所需要
  • 海狮海狮是属于海狮科的海洋哺乳类动物,统合为海狮亚科。耳朵小;纺锤状般的流线身体,可在水中灵活运动,前后肢呈鳍状、后肢能转向前方以支持身体,以及能够利用鳍足在平地上走动;身体被
  • 人事管理人事管理,人力资源管理发展的第一阶段(有时也作为广义的“人力资源管理”的代称),限于纯人事管理——工资和薪水的计算、人员档案管理。人力只是作为一种手段、而非目的,是通过企
  • 含羞草酸含羞草酸,又名含羞草氨酸,是一种毒性非蛋白氨基酸,化学性质类似于色氨酸,首先从含羞草(Pimica pudica)中分离出来的。它存在其他一些含羞草属植物中,以及物种密切相关的银合欢属所
  • 氟尿嘧啶5-氟尿嘧啶(英语:fluorouracil,简写为5-FU或f5U)是一种嘧啶类似物,主要用于治疗肿瘤。5-氟尿嘧啶属于抗代谢药的一种。常与亚叶酸(leucovorin)合并使用。二氟化氙与尿嘧啶反应后,会
  • 刘薰爱刘薰爱(Alicia Liu,1986年6月12日-),旧名刘子华,生于台湾,跨性别模特儿,隶属伊林模特儿经纪公司。刘薰爱在2008年9月与伊林公司签约5年,参与了百货公司楼层秀、购物台等,并加入台湾中
  • 甘蓝甘蓝(学名:Brassica oleracea)是十字花科植物,其多个变种,食用不同部位,如花用甘蓝花椰菜(花菜)(港译: 椰菜花),绿花椰菜(绿花菜)(港译: 西兰花)。叶用结球甘蓝(卷心菜、洋白菜、圆白菜),
  • 奇瓦瓦州奇瓦瓦州(西班牙语:Chihuahua)位于墨西哥西北内陆,北靠美国新墨西哥州和德克萨斯州,是该国面积最大的州,占全国面的八分之一。奇瓦瓦除了有广大的沙漠外,其森林面积比墨西哥其它州
  • 邦联宣言《邦联条例》(英语:Articles of Confederation),全称为《邦联和永久联合条例》(英语:Articles of Confederation and Perpetual Union),是美利坚合众国13个创始州共同承认并遵守的第
  • 5-HT2B受體n/an/an/an/an/an/an/an/an/an/a5-羟色胺受体2B或血清素受体2B (英语:5-Hydroxytryptamine receptor 2B (5-HT2B)或serotonin receptor 2B) 是在人类中由基因编码的蛋白质。