抽象数据类型（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 情人，的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
818
收藏
