#13. Очереди типов FIFO и LIFO | Структуры данных

Рет қаралды 11,772

Жыл бұрын

Обучающий курс: stepik.org/a/134212
Инфо-сайт: proproprogs.ru/structure_data
Что такое очереди и примеры их использования. Типы очередей FIFO (First In, First Out) и LIFO (Last In, First Out).

Пікірлер: 19

@user-tb2jp7kg2c Жыл бұрын

Большое спасибо за урок!

@siarheiulas6969 Жыл бұрын

Спасибо за материал! Очень интересно!

@yuriy_gold Жыл бұрын

Круто! Отличная подача как всегда

@elementaler8146 Жыл бұрын

Вы лучший !!!

@MrLeyt1125 2 ай бұрын

Спасибо за труды

@Artem-er3ie Жыл бұрын

Вы лучший

@user-cy4hp9qk2f 11 ай бұрын

Кольцевая очередь на массиве м указателями записи и чтения будет работать за О(1)

@user-vx6zx8hr2k Жыл бұрын

Привет Отличная подача ! Очень жду следующего видео Сейчас в вузе проходим алгоритмы и структуры данных, теория вроде бы есть, а практики не хватает. У нас есть практическая работа где нужно реализовать алгоритм сортировки используя такие стуртктуры как стек, дек, указатели. Хотелось бы посмотреть как можно сделать это на питоне. Я сам пытался реализовать классы, которые работают только как стек, используя линкед лист, но мне сказали что не могут поставить максимальный бал потому что я циклом прихожусь по указателям. Было бы славно если бы в следующем видео была показана реализация линкед листа с добавлением туда элементов по индексам, но под капотом должно работать как стек без прохождения по указателям :) Надеюсь я правильно выразился и был правильно понят. Удачи в продвижение

@user-ee1lx1pe7n Жыл бұрын

лучший!

@antonivanov3830 9 ай бұрын

за счёт чего доступ к промежуточным элементам гибридного двусвязного списка быстрее по сравнению с обычным двусвязным списком? Разве нам не нужно сначала найти этот промежуточный элемент двусвязного списка за время O(n), а уже потом по индексу обратиться к нужному элементу массива за O(1)?

@selfedu_rus 9 ай бұрын

Все верно, только здесь число n меньше, чем в обычном списке.

@antonivanov3830 9 ай бұрын

@@selfedu_rus а за счёт чего это число меньше? единственное предположение - это если эти небольшие динамические массивы имеют общий отсчёт индекса/адреса, который мы, возможно, знаем

@selfedu_rus 9 ай бұрын

@@antonivanov3830 допустим 100 значений, тогда можно взять массивы по 5 элементов и получим связный список из 100:5 = 20 элекментов, а обычный состоял бы из 100

@antonivanov3830 9 ай бұрын

@@selfedu_rusсначала почему-то подумал, что оба двусвязных списка имеют одинаковую размерность) теперь ясно, спасибо! смотрим дальше) прекрасные ролики👏🏻👏🏻