Computer Science / CS 0096 · Atom · ~20 seconds
"The Type Is the Structure"
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
Mistaking an abstract data type for one particular structure hides every alternative — one set of operations can be implemented by many representations with different costs.
Show
A hospital waitlist keeps working when its storage changes underneath, because the operations never changed.
Watch for
Swapping representations is routine; the type survives it.