ADT Python
ADT Python
PYTHON
• An abstract data type (or ADT) defines some kind of
data and the operations that can be performed on it. It
is a pure interface, with no mention of an
implementation—that’s what makes it abstract.
• https://www.teach.cs.toronto.edu/~csc148h/notes/abstract-data-typ
es/introduction.html
Some famous abstract data types
Stacks and Queues
the Stack and the Queue. Both of these ADTs store a collection of
items, and support operations to add an item and remove an item.
The Stack ADT