stack - stack为什么叫抽象数据类型。如果stack是adt，那么stack怎么实现呢？

Question

堆栈被称为抽象数据类型，它只是一个接口(interface)。那么为什么堆栈属于数据结构主题。这是数据结构还是抽象数据类型？两者是相同还是不同？

Answer 1

来自维基百科:

Abstract data types are purely theoretical entities, used (among other things) to simplify the description of abstract algorithms, to classify and evaluate data structures

In computer science, a data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently

One way of describing the stack is as a last in, first out (LIFO) abstract data type and linear data structure. A stack can have any abstract data type as an element, but is characterized by two fundamental operations, called push and pop (or pull).

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

更清楚一点:

当根据对它的操作定义数据类型时，它可以被认为是抽象的，并且它的实现是隐藏的(这样我们总是可以用一个实现替换另一个实现，例如，出于效率原因，这不会干扰程序中的任何内容)。