Introduction (continued)
Data Organization
- sorting data: phonebook in alpha v. random order
- “tabs” at key points: dictionary with tabs for each letter
- direct pointers to information = index
- table of key element value and address of other data
- e.g. name & mailbox number --> letters in mailbox