Java. Очередь и стек.

Рет қаралды 21,846

4 жыл бұрын

В данном видео содержится обзор таких структур данных как очередь и стек. Разбираем, что такое стек и очередь, их виды, как они работают и как устроены. Так же привожу примеры их использования, для того чтобы составить целостное представление, какую роль играют данные структуры, и в каких областях применяются при разработке программного обеспечения.
Исходники здесь:
github.com/Arhiser/java_tutorials/tree/master/src/ru/arhiser/stack
Поддержать канал💰:
yoomoney.ru/to/410018856244871
#ArhiTutorialsJava #ityoutubersru

Пікірлер: 67

@d.mertsalov 4 жыл бұрын

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

@andrii_berezhnyi 3 жыл бұрын

Очень классно обьясняете с примерами. Спасибо

@essheva 4 жыл бұрын

Круто! Взахлёб смотрела видео! Many thanks!

@antonprotasov941 2 жыл бұрын

Какое прекрасное объяснение! Еще и с практическими примерами! Очень круто!

@user-mu6lt7kz7b 3 жыл бұрын

Отличное объяснение. Большое спасибо!

@jonnysiamons1351 3 жыл бұрын

Спассибо вам большое за подробный разбор данной темы

@alexferri4475 3 жыл бұрын

Сергей, спасибо за это видео, понятно и доходчиво объясняете, после просмотра хочется еще смотреть ваши видео!

@rusakov66 4 жыл бұрын

Спасибо большое, у Вас призвание учить.

@olegliakhovets8224 3 жыл бұрын

Спасибо за видео! Очень интересно и понятно объяснено!

@KitLeskinen 2 жыл бұрын

Спасибо за подробное объяснение! Захотелось посмотреть и другие ваши видео

@user-dg8uj7xm8l 4 жыл бұрын

Спасибо, очень интересные видео!

@morakdim5927 2 жыл бұрын

Сергей, прекрасная подача материала. Лайк, подписка однозначно.

@Denis_V_S 4 жыл бұрын

Здравствуйте. Мне очень понравилась подача материала) Благодарю.

@lisafox9026 4 жыл бұрын

очень доступно и профессионально !!!!

@user-vb7od9hh1j 3 жыл бұрын

Сергей, спасибо большое. Объясняете лучше чем преподаватель. Плюс ко всему графическое пояснение того, что говорите

@devil208356 4 жыл бұрын

Крутое объяснение! Спасибо!

@user-nv1er1md1i 3 жыл бұрын

Класс! Спасибо вам большое за объяснение.

@encode2850 4 жыл бұрын

Awesome Work.

@synarge2027 2 жыл бұрын

Отличный урок, спасибо очень помогло вникнуть в тему

@withotsoul7252 Жыл бұрын

Круто! очень информативно и интересно)большое спасибо

@kirill_mizko 3 жыл бұрын

Спасибо, очень круто и качественно!)

@kirillandreevich5826 3 жыл бұрын

Слишком хорошо, чтобы быть правдой. Я сплю или я нашел лучшего учителя.

@VladislavMikhalchuk Жыл бұрын

Досмотрел! красавчик! шикарно пояснил все!!!

@user-ve8jb1yw8d 4 жыл бұрын

Спасибо за видео)

@SergioUkrAr 3 жыл бұрын

Супер, спасибо.

@permishin Жыл бұрын

очень интересно рассказываете! лайк

@Andrzej3935 2 жыл бұрын

Спасибо вам огромное!

@Sanchio 2 жыл бұрын

Огромное спасибо за уроки! Себе в избранное и другим буду рекомендовать.

@mehaletz 3 жыл бұрын

Очень интересные темы.

@lebushe 3 жыл бұрын

Спасибо, помогло в учении

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

Просто лучший) спасибо

@Awsder_ 4 жыл бұрын

Спасибо!

@baxiskerimzade2690 Жыл бұрын

Отлично!

@user-fu4ho1fn5p 9 ай бұрын

отличный контент

@immortal-spirit-13 3 жыл бұрын

клаассс) спасибо )

@user-jn8sw8cv7s 3 жыл бұрын

Спасибо

@CaH4aZzz 4 жыл бұрын

Топчик!

@chicago21 2 жыл бұрын

2022 актуально. Спасибо!

@kotbalkonsky7770 Жыл бұрын

Thanks

@user-nc1cr1xe3c 3 жыл бұрын

очень понятно

@vitaliy0192 2 жыл бұрын

1:09 На рисунке Очередь. Добавляется элемент в начало, уходит из конца. 1:24 звучит фраза, что добавляем в конец, а забираем из начала очереди.

@apatrisianislav7106 3 жыл бұрын

Нормас)

@arhitutorials 4 жыл бұрын

Всем привет! Сделал группу в Telegram, для обсуждения канала, вопросов, и прочего: t.me/ArhiTutorials Кому интересно, добавляйтесь)

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

🤗🤭🤭

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

Спасибо большое за материал! Очень все доступно! Только у меня вопрос, не нужно ли в последнем примере останавливать треды?

@arhitutorials Жыл бұрын

Сами они не остановятся, надо останавливать. Но это отдельная история, не зря я про это отдельное видео записал: kzfaq.info/get/bejne/gZiBgrp71cWtgYk.html

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

@@arhitutorials спасибр большое!

@user265-32 9 ай бұрын

Большое спасибо за вашу работу. Подскажите, не вогоднее ли было использовать LinkedList вместо ArrayList? Т.к. доступ к первому или последнему элементу будет у обех структур за константное время, а вот увеличение емкости массива в ArrayList, при максимальном его заполнении, может ухудшить сложность.

@arhitutorials 9 ай бұрын

Теоретически да.

@trypophobia7497 3 жыл бұрын

Спасибо за урок! Почему веб разработчику не нужно знать про стек ?))) Например какой нить шаблонизатор для сервер сайд рендеринга юзает стек:)) про такую классику как стек и очередь также связанные списки должен знать каждый программист хотяб понимать как это работает :)

@arhitutorials 3 жыл бұрын

Я просто видел таких веб разработчиков, которые не знают про стек. И ничего, верстают норм) Но я конечно согласен, базу каждый должен знать.

@user-sj1qf8cb7h 4 жыл бұрын

У меня вопрос. При реализации стека элемент добавлялся в начало массива, т.е. с нулевым индексом. И оттуда же брался. Если вставлять его в конец массива, и потом брать тоже с конца, есть какая-то разница по производительности, или и так и так работать будет одинаково?

@user-cs7yl8ol9l 4 жыл бұрын

так как ArrayList основан на массиве доступ к элементам проходит за время O(1), поэтому разницы никакой

@ascar66 3 жыл бұрын

скорее всего разница будет, если будет достаточно большое объем данный, так как когда мы забираем из начала все элементы массива смещаются на 1 ячейку влево. public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); for (int i = 1; i < 10; i++) { list.add(i); } System.out.println("before remove: " + list); list.remove(0); System.out.println("after remove: " + list); } } before remove: [1, 2, 3, 4, 5, 6, 7, 8, 9] after remove: [2, 3, 4, 5, 6, 7, 8, 9]

@IgorGoncharenko 2 жыл бұрын

Если не секрет, скажите пожалуйста, при помощи чего (каких технологий) вы делаете графическии анимации к этому видео ?

@arhitutorials 2 жыл бұрын

Делаю там же, где и все видео монтирую - в Davinci Resolve. Искал какую-нибудь отдельную программу для создания анимации, но не нашел подходящей. Все либо слишком сложно и надо долго разбираться, либо наоборот, просто но малофункционально.

@ykkok399 2 жыл бұрын

Сергей, Вы принимали участие в создании приложения НОГОТОЧКИ????

@scc-6 8 ай бұрын

Я шарпист, но спасибо

@user-zj2sf4yz5u 3 жыл бұрын

Очень интересно, но ничего не понятно))

@veryeasy6012 Жыл бұрын

Вопрос скорее философский. Если есть LinkedList который позволяет работать с собой как с очередью, так и со стеком, зачем тогда нужны отдельные интерфейсы?

@arhitutorials Жыл бұрын

Иногда нужен стек, а иногда очередь. И то и другое может быть реализовано внутри с помощью LinkedList, а может быть с помощью, например, массива. Для алгоритма, который использует стек, без разницы как стек реализован, ему нужен только соответствующий интерфейс. Стек и очередь - это вполне самостоятельные понятия, которые обозначают в первую очередь дисциплину обслуживания: "первый пришел - последний ушел" или "первый пришел - первый ушел" соответственно.

@anjelomanoranjan 11 ай бұрын

Друг, так ты из Украины? Приятно удивлён этому 😊

@nazarmyza7292 2 жыл бұрын

Почему ArrayList? LinkedList был былучше по производительности.

@arhitutorials 2 жыл бұрын

Для очереди или для стека?

@nazarmyza7292 2 жыл бұрын

@@arhitutorials Я думаю, что в большей степени для очереди, ведь мы кадый раз копируем весь массив когда удаляем с головы элемент. Но и для стека не помешает, если количество его элементво варьируется в большом диапазоне, тогда опять же происходит пересчёт размера массива, который лежит в основе ArrayList.

@VladislavMikhalchuk Жыл бұрын

Спасибо!