Селектор элементов массив и списков
Структура данных массив и абстрактный тип данных список используют сходную систему доступа к отдельным элементам. Доступ осуществляется с помощью селектора, обычно в качестве него используются квадратные скобки после названия переменной с указанным индексом.
arr[1] = 'secod item'
В качестве индекса выступает целое число. Способ индексации в разных языках программирования может различаться:
- Первый элемент списка может иметь индекс 0 или индекс 1;
- Отрицательная индексация может быть запрещена или разрешена и означать нумерацию с конца списка.
Так как индекс это число, то он может вычисляться динамически, это ключевая и постоянно используемая особенность индексов массив и списков.
Ссылки
- Алгоритмы и структуры данных. Новая версия для Оберона. Никлаус Вирт. ДМК Пресс. 2010. Глава 1. Фундаментальные структуры данных. 1.4. Массивы