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

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

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

Сами они не остановятся, надо останавливать. Но это отдельная история, не зря я про это отдельное видео записал: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-K2QOWJp_IQU.html

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

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

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

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

скорее всего разница будет, если будет достаточно большое объем данный, так как когда мы забираем из начала все элементы массива смещаются на 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]

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

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

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