Какая структура лучше, зависит от типа данных и от того, какой доступ к ним нужен.
• Необходим ли произвольный доступ, или достаточно последовательного?
• Будут ли данные при записи всегда добавляться в конец списка, или нужна возможность вставлять значения в середину?
• Допускаются ли повторяющиеся значения?
• Что важнее: наименьшее возможное время доступа или строгая верхняя граница времени выполнения каждой операции?
Гид по Computer Science
·
Вильям Спрингер
