Упорядочение набора данных и поиск в наборе данных некоторого значения – две фундаментальные программистские задачи. Необходимо, чтобы в наборе данных каждый элемент имел так называемый ключ(key), по значению которого идентифицируется весь элемент. Например, у элемента массива ключом является его порядковый номер, а у поля записи – имя поля. Если программа находит искомый ключ, то она автоматически получает доступ и к данным, связанным с этим ключом – ведь они составляют единую структуру (Рис. 11.1).
Рис. 15.1. Ключи и данные.
