Skip to main content

The Abstract Data Type

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

An abstract data type is the family of all data structures sharing common functionality while differing in representation — the what-it-does, separated from the how-it-is-stored.

Show

A fare card and a paper punch ticket both answer "has this ride been paid for," stored differently.

Watch for

Choose the functionality first; the representation second.