abstract data type

A description of what a collection does, such as "last in, first out", without saying how it is stored.

In more detail

A stack and a queue are abstract data types: they are defined by the order in which items leave, not by memory layout. The course calls them disciplines, and then implements each with a concrete structure such as a Python list or a deque. Separating the two lets you swap the implementation without changing the code that uses it.

Related terms

Taught in

References