数据结构

✍ dations ◷ 2025-10-02 21:15:04 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 在解剖学上,胸部在许多动物身体的其中一部分。人科动物(包括人类)的胸部位于颈部和腹部之间,由肋骨、脊椎和肩带骨骼所支撑。胸部同时有乳房部分,女性的乳房作哺乳之用,因此胸部也
  • 履历履历(英式英语:Curriculum Vitae(英语:Curriculum Vitae),简称CV;美式英语:Résumé(英语:Résumé)),是对个人教育、工作经历的书面介绍,是求职者通向面试阶段的重要一环。Resume是在申
  • 埃德加埃德加·麦克马尔科姆(中世纪盖尔语:Étgar mac Maíl Choluim;现代盖尔语;Eagar mac Mhaoil Chaluim;约1074年 – 1107年1月8日)是阿尔巴国王(1097年–1107年在位),绰号有普罗伯斯(Pr
  • PD-1n/an/an/an/an/an/an/an/an/an/a细胞程序死亡-配体1(英语:Programmed cell death 1 ligand 1,PD-L1)也称为表面抗原分化簇274('cluster of differentiation 274,CD274)或 B7同源体1
  • 新闻纸新闻纸,又称白报纸,是一种纸张,主要用于报纸以及一些广告类印刷。该类纸的制造成本较低,所以纸质较粗糙,但强度足以承受高速印刷,且可提供足以满足报纸广告的四色印刷品质等。因此
  • 坪(中文:ㄆㄧㄥˊ/píng、日语:坪/tsubo、韩语:평/pyeong),源于日本传统计量系统尺贯法的面积单位,主要用于计算房屋、建筑用地之面积,主要应用于日本、台湾和朝鲜半岛。在明治时期
  • 太空旅行太空游客指非以执行任务(例如进行实验或工作)为目的,而搭乘航天器参与太空飞行的人。在苏联解体后,由于航天器的操作成本极大,同时要付给哈萨克拜科努尔航天中心地租与使用场地费
  • 明基电通明基电通(英语:BenQ Corporation)为佳世达科技的一间子公司,其英文简称是BenQ,为该公司的核心品牌事业。佳世达科技隶属于明基友达集团。明基电通集团原本是属于宏碁集团内的一分
  • 质检总局1999年规定:正部级国务院直属机构的印章直径5厘米,中央刊国徽,由国务院制发。中华人民共和国国家质量监督检验检疫总局徽标中华人民共和国标准化法 中华人民共和国计量法 中华
  • 1952年冬季奥林匹克运动会第六届冬季奥林匹克运动会(英语:the VI Olympic Winter Games,法语:les VIes Jeux olympiques d'hiver,挪威语:de 6. olympiske vinterleker),于1952年2月12日至25日在挪威首都奥斯