在计算机科学中,数据结构(英语:data structure)是 计算机中 存储、组织数据的方式。
数据结构 意味着 接口 或 封装:一个数据结构 可被视为 两个函数之间的接口,或者是 [ 由数据类型联合组成的 ] [ 存储内容的 ] 访问方法封装。
大多数数据结构 都由 数列、记录、可辨识联合、引用 等 基本类型构成。举例而言,可为空的引用(nullable reference)是 引用与可辨识联合的结合体,而 最简单的链式结构 链表 则是由记录与可空引用构成。
数据结构 可透过 编程语言所提供的数据类型、引用及其他操作 加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支持各种程序运行。
不同种类的数据结构 适合 不同种类的应用,部分数据结构 甚至是 为了解决特定问题而设计出来的。例如 B 树 即为加快树状结构访问速度而设计的数据结构,常被应用在 数据库 和 文件系统 上。
正确的数据结构选择 可以提高 算法的效率(请参考 算法效率 🖇)。在计算机程序设计的过程中,选择适当的数据结构 是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度 与 最终成果的质量与表现,取决于 是否选择了最适合的数据结构。
系统架构的关键因素 是 数据结构 而非 算法的见解,导致了 [ 多种形式化的 设计方法与编程语言 ] 的出现。
绝大多数的语言 都带有 某种程度上的 模块化思想,透过 [ 将数据结构的具体实现 封装隐藏于用户界面之后 的方法 ] ,来让 不同的应用程序能够安全地重用这些数据结构。C++、Java、Python 等 面向对象的编程语言 可使用 类 (计算机科学) 来达到这个目的。因为 数据结构概念的普及,现代编程语言及其 API 中 都包含了 多种默认的数据结构,例如 C++ 标准模板库中的容器、Java 集合框架 以及 微软的
.NET Framework
。
👆←🗎[1]
📖参看
- calc() - CSS(层叠样式表) | MDN
- fit-content() - CSS(层叠样式表) | MDN
- 【★】【GFM】GitHub Flavored Markdown Spec - github.github.com
- HTML Color Picker
- HTML中      等6种空白空格的区别_电脑小技巧_上网技巧_QQ地带
- Markdown 教程 | 菜鸟教程
- 👆 - 白色指向反手指数 表情符号: U+1F446 - Unicode 字符百科
- 📖 - 打开书 表情符号: U+1F4D6 - Unicode 字符百科
- 🔗 - 链接符号 表情符号: U+1F517 - Unicode 字符百科
- 🖇 - 链接回形针 表情符号: U+1F587 - Unicode 字符百科
- 🗎 - 文献: U+1F5CE - Unicode 字符百科
- ※ - 参考标志: U+203B - Unicode 字符百科
- ☌ - 关联: U+260C - Unicode 字符百科
- 🡅 - 向上重箭头: U+1F845 - Unicode 字符百科
- 🡆 - 向右重箭头: U+1F846 - Unicode 字符百科
- 🡇 - 向下重箭头: U+1F847 - Unicode 字符百科
- 🡄 - 向左重箭: U+1F844 - Unicode 字符百科
- ⤴ - 指向右侧然后向上弯曲的箭头 表情符号: U+2934 - Unicode 字符百科
- ⤵ - 指向右侧然后向下弯曲的箭头 表情符号: U+2935 cudarrr - Unicode 字符百科
- ⤶ - 指向下侧然后向左弯曲的箭头: U+2936 ldca - Unicode 字符百科
- ⤷ - 指向下侧然后向右弯曲的箭头: U+2937 rdca - Unicode 字符百科
- 🎵 - 快乐的音符 表情符号: U+1F3B5 - Unicode 字符百科
- ⇔ - 左右双箭头: U+21D4 hArr - Unicode 字符百科
- ⇒ - 向右双箭头: U+21D2 rArr - Unicode 字符百科
- — - Em 长划: U+2014 mdash - Unicode 字符百科
- 👍 - 竖起大拇指 表情符号: U+1F44D - Unicode 字符百科
- 标点符号 - 维基百科,自由的百科全书
- 连接号 - 维基百科,自由的百科全书