Механизм доступа
Структуру данных следует отличать от механизма доступа к данным. У одной и той же структуры данных может быть несколько механизмов доступа, например, к массиву может осуществляться произвольный доступ через селектор или последовательный доступ через итератор. Причем в один момент времени у одной структуры данных могут быть два объекта доступа (rider object) например, два итератора в разных позициях.
Ссылки
- Алгоритмы и структуры данных. Новая версия для Оберона. Никлаус Вирт. ДМК Пресс. 2010. Глава 1. Фундаментальные структуры данных. 1.7. Файлы или последовательности