抽象数据类型
抽象数据类型,通常缩写为ADT是一种根据数据结构的使用方式和提供的行为对数据结构进行分类的方法。它们没有指定数据结构必须如何在内存中实现或布局,而只是提供最小的预期接口和行为集。例如,一个堆栈是一种抽象数据类型,它指定具有后进先出行为的线性数据结构。栈通常使用数组或链表,但使用二叉搜索树的不必要的复杂实现仍然是一个有效的实现。明确地说,堆栈是数组,反之亦然,都是不正确的。数组可以是使用作为一个堆栈。同样,堆栈可以是实现使用一个数组。
由于抽象数据类型不指定实现,这意味着讨论时间给定抽象数据类型的复杂性。一个关联数组可能也可能不有 平均搜索时间。一个对象实现的关联数组哈希表做有 平均搜索时间。
更复杂的是,由于某些抽象数据类型几乎总是用特定的数据结构实现的,一些程序员将互换使用这两个术语:例如,优先级队列和堆,或关联数组和哈希表。使用该术语的上下文通常可以提供区别。
抽象数据类型概述
引用:抽象数据类型。Brilliant.org.检索从//www.parkandroid.com/wiki/abstract-data-types/