php中文网

你好,Js 情人,

php中文网

抽象数据类型(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中文网其它相关文章!