Структуры данных. Очередь на основе массива
Oleksandr Tsymbaliuk
0:00 / 0:00
Структуры данных. Очередь на основе массива
799 просмотров · 3 года назад
Oleksandr Tsymbaliuk
7,22 тыс. подписчиков
799 просмотров · 3 года назад
Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
На этой лекции мы рассмотрим одну из реализации очереди, на основе массива. Базовые операции очереди выполняются за константное время и также есть экономия памяти по сравнению с реализацией на основе двусвязного списка. Рассмотрим алгоритмы выполнения основных операций очереди, и реализуем ее на нескольких языках программирования.
Ссылка на конспект этой лекции - https://drive.google.com/file/d/12fvk...
Ссылка на примеры кода - https://drive.google.com/drive/folder...
00:00 Вступление
00:57 Реализация очереди на основе массива
06:50 Реализация основных операций
12:15 Реализация на Java
19:49 Реализация на Fortran
29:03 Список литературы