자료구조

Structure and Cost

Data Abstraction

Interfaces

Measuring Cost

Reasoning About Growth

Storing Elements in a Row

When the Array Fills Up

Giving Up Contiguity

Walking the References

Links Both Ways

Same List, Different Costs

Last In, First Out

First In, First Out

Keys to Indices

Finding the Next Open Slot

From Links to Hierarchies

When Do We Visit the Root