数据结构

✍ dations ◷ 2025-01-31 11:14:17 #计算机科学,理论计算机科学,数据结构

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

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

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

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

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

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

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

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

相关

  • 草药学草药医学(英语:Herbal medicine,Herbalism),研究与使用植物于医疗用途的学问。它的范围除了植物之外,通常也可扩展到真菌、昆虫、甲壳类、动物及矿物。对所有由自然产生的药物进行
  • 制冷剂制冷剂,又称冷媒、致冷剂、雪种,是各种热机中借以完成能量转化的媒介物质。这些物质通常以可逆的相变(如气-液相变)来增大功率。如蒸汽引擎中的蒸汽、制冷机中的雪种等等。一般
  • 恐爪龙恐爪龙属(属名:Deinonychus)是驰龙科恐龙的一属,身长约2.5-4米,生活于下白垩纪的阿普第阶中期至阿尔布阶早期,距今约1亿1500万至1亿800万年前。它的学名是来自古希腊文的“δει
  • 孙膑兵法竹简本——1972年在山东临沂银雀山汉墓出土,为汉初抄本。 1975年文物出版社出版的普及本及线装本。 1985年文物出版社出版的精装本《银雀山汉墓竹简》第一辑中收录。与1975年
  • 绝对的绝对时空(英语:Absolute time and space)是牛顿的自然哲学的数学原理的一个概念。绝对时空这个概念源自于牛顿,牛顿认为绝对时空给予牛顿力学一个理论的基础,用以描述物体在空间
  • 人类迁徙人口迁徙是一种人类族群集体或个别改变居住地域的现象,其形式有自愿或非自愿、合法或非法之别,原因则可能包括(但不限于)资源短缺、气候变迁、战争、奴隶贸易、种族清洗、政治迫
  • Wattieza瓦蒂萨属是生存于泥盆纪中期的一种古代植物,属于枝蕨纲,和现今的蕨类为近亲。最近在斯科哈里郡发现的泥盆纪中期化石统一了“瓦蒂萨属”的树冠,其中树根和树干的部分早在1870年
  • 卡夫卡弗朗茨·卡夫卡(德文:Franz Kafka,1883年7月3日-1924年6月3日),是奥匈帝国一位使用德语的小说家和短篇犹太人故事家,被评论家们认为是20世纪作家中最具影响力的一位。卡夫卡的代表
  • 米沙鄢米沙鄢群岛(英语:Visayas、米沙鄢语:Kabisay-an)(又译为维萨亚斯群岛)位于菲律宾中部,是当地三大岛群之一。东邻菲律宾海,西邻苏禄海,北有吕宋岛,南有民答那峨岛,由数百个岛屿组成,最大
  • 普适计算普适计算(Ubiquitous computing(ubicomp)、pervasive computing),又称普存计算、普及计算、遍布式计算、泛在计算,是软件工程和计算机科学中的一个概念,其中的“计算”可以随时随地