Что такое прототипический абстрактный тип данных?

Question

Мое настоящее знание ADT гласит, что его проект и вся реальная реализация должны соответствовать правилам/контрактам, описанным в проекте.

Но, читая книгу об алгоритме, я нашел этот термин The symbol table is a prototypical abstract data type Что мы подразумеваем под прототипом в этом утверждении?

Answer 1

Абстрактный тип данных является математической моделью для типов данных, что означает, что он описывает возможные значения и операции для этого типа данных, а не его конкретное представление и реализацию.

Прототипный означает, что он служит иллюстрацией типичных качеств и может использоваться как основа для создания производного.