Список (АТД)

Стек — абстрактный тип данных представляющий собой упорядоченную коллекцию.

Основные операции:

• add(a) — добавить a в список;
• get(i) ([i]) — селектор, способ выбирать и заменять отдельный элемент списка;
• len()— вернуть количество элементов в списке;
• isEmpty() — возвращает True если список пустой.

Способ индексации.

Список может рассматриваться не как набор значений, а как единое целое, в этом смысле изменение одного из элементов меняет составное значение списка.

Список может быть реализован с помощью массива.

Ссылки

• Алгоритмы и структуры данных. Новая версия для Оберона. Никлаус Вирт. ДМК Пресс. 2010. Глава 1. Фундаментальные структуры данных. 1.4. Массивы

Ссылки на эту заметку

• Абстрактный тип данных (Abstract data type)
• Бинарный поиск (Binary search)
• Использование барьера для упрощения условия перебора списка
• Использование итераторов вместо индексов для перебора списков

Эта заметка на GitHub

Обсудить на форуме