Booch's Taxonomy of Reusable Software Components

A hierarchical method of classifying "reusable" software components (cf. components in the architecture of software systems) explained in [OOSE] (?originally in G Booch: Software Components with Ada; Benjamin/Cummings 1987?):

abstract data (Reusable) Software Components algorithmic abstraction

(Reusable) Structures
They are state machines that implement abstract data.

monolithic

Stacks

Strings

Queues

Dequeues

Rings

Maps/Dicts.

Sets

Bags/Multisets
...

polylithic

Lists

Trees

Graphs
...

(Reusable) Subsystems
- built from structures and tools (and subsystems)

(Reusable) Tools
implement algorithmic abstraction.

utilities ...
filters ...
pipes ...
sorting ...
searching ...
pattern matching ...
...

Location: http://www.cs.mun.ca/~ulf/two/sw-compo.html (previously gloss/soft.html)