数据结构(Data structure)

  1. 1. 📖参看
  2. 2. ※参考和引用
  3. 3. 🔗外部链接

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

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

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

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

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

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

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

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


👆←🗎[1]


📖参看

分类:工具🧰 | 查阅🔍

※参考和引用

  1. ^数据结构 - 维基百科,自由的百科全书

🔗外部链接