Two sides of a data structure (zz)

There are two sides to any data structure.

Looking from the outside, its abstraction tells what it does -- a queue maintains a sequence of elements under the operations of insert and extract.

On the inside, its implementation tells hot it does it -- a queue might use an array or a linked list.

---- Programming Pearls, Jon Bentley