为什么堆栈被称为抽象数据类型。如果堆栈是adt，那么如何实现堆栈呢？

Question

堆栈被称为抽象数据类型，它只不过是一个接口。然后为什么堆栈属于数据结构主题。这是数据结构还是抽象数据类型？是相同还是不同？

Answer 1

从维基百科：

Abstract data types 是纯粹的理论实体，除其他事项外，还用于简化抽象算法的描述，对数据结构进行分类和评估

在计算机科学中，a data structure是在计算机中存储和组织数据以便有效利用的一种特殊方式。

描述的一种方法stack是后进先出（LIFO）抽象数据类型和线性数据结构。堆栈可以具有任何抽象数据类型作为元素，但是具有两个基本操作（称为推入和弹出（或拉入））的特征。

因此，可以得出结论，抽象数据类型是理论上的，但在实现时称为数据结构。

更清楚地说：

当数据类型根据其上的操作进行定义时，可以认为它是抽象的，并且它的实现是隐藏的（因此，出于效率原因，我们总是可以用另一种实现替换该实现，而这不会干扰数据类型中的任何内容）。程序）。