Whenever a piece of information is stored in memory, additional information should be stored with it telling where to find the next (associated) piece of information. In this way the entire memory could be organized like a long string of beads, but with the individual beads of the string stored in arbitrary locations. ‘Nextness’ was not determined by physical propinquity but by an address, or pointer, stored with each item, showing where the associated item was located. Then a bead could be added to a string or omitted from a string simply by changing a pair of addresses, without disturbing the rest of the memory.

More from Herbert A. Simon

View all quotes →