你好，Js 情人，

发布日期： 2024-10-12 阅读量： 作者： 网络

你好，js 情人，

抽象数据类型（ADT），顾名思义，是对数据结构的抽象理解。 ADT 是通过其行为和特征来定义的，特别是可以存储哪些数据、可以对此数据执行的操作以及这些操作的行为。例如，堆栈和队列可以使用由节点或数组组成的链表在内部实现。然而，堆栈的主要功能是后进先出（LIFO）数据结构，而队列的主要功能是先进先出（FIFO）数据结构。从用户的角度来看，无论内部实现是使用链表还是数组，该行为都保持不变。如果用户正在与堆栈交互，则用户只需担心将数据推入堆栈或从堆栈中弹出数据。用户不需要了解该堆栈内部如何工作。

数据结构是处理数据结构如何完成其工作的具体而详细的实现，与之相反，ADT 关注的是它做什么，而不是它如何完成其工作。简而言之，ADT 定义了特定数据构造必须执行的操作，而数据结构是该构造的具体实现。

用 Web 开发来解释 ADT 的类比是 CRUD（缩写为创建、读取、更新和删除）API。任何 CRUD API 的用户都必须简单地知道他们应该发送什么请求方法（GET、POST、PUT/PATCH 或 DELETE），并且如果他们遵循 API 的规则，API 服务器将发送回数据。用户不必担心API服务器的内部运作。他们只需要了解 CRUD API 的交互规则和行为即可。在这种情况下，从用户的角度来看，CRUD API 充当 ADT。

没有特定的规则强制在特定的 ADT 中实现特定的方法和操作。这是根据用例场景的要求并最终由设计选择决定的。

以上就是你好，Js 情人，的详细内容，更多请关注其它相关文章！

上一篇: 掌握 C++ 自身函数的最佳实践

下一篇: C++ 函数调用约定与栈帧管理在游戏开发中的重要性

你好，Js 情人，

随便看看