什么是原型抽象数据类型？

Question

我目前对ADT的了解表明，它的蓝图和所有真正的实施应该遵循蓝图中描述的规则/合同。

但在阅读一本关于算法的书时，我发现这个术语The symbol table is a prototypical abstract data type在这个陈述中我们所说的原型是什么意思？

Answer 1

抽象数据类型是数据类型的数学模型，这意味着它描述了此数据类型的可能值和操作，而不是其具体表示和实现。

原型意味着它可以作为典型品质的例证，可以作为创造衍生物的基础。