Структуры данных. Список на основе массива

Лекция будет посвящена реализация списка на основе массивов. Подобные списки обладают значительным преимуществом в виде быстрых операций получения и изменения элементов по индексам. Также в подобным спискам с легкостью применимы все алгоритмы разработанные для массивов. Изучение и реализация таких списков безусловно является важным этапом в обучении.

0:00 Вступление
01:00 Реализация списка на основе массива
10:56 Оценка сложности базовых операций списка на основе массива
13:15 Реализация на Java
20:18 Реализация на Fortran
27:42 Список литературы

[pr.davies]

Большое спасибо! Очень четко излагаете мысли, сразу все становится понятно.

[tdbwrtg]

Спасибо большое за лекции) фортран ни разу не учил, но если начну то с ваших видео, еще раз спасибо.

[iixepux]

Автор, скажите пожалуйста, а у вас есть возможность рассмотреть реализацию красно-чёрного дерева?

[mefnfkk]

Доброго времени! Подскажите, как можно реализовать двусвязный список на основе массива?