В чём отличие работы очереди от стека?

Основное отличие работы очереди от стека заключается в порядке, в котором элементы добавляются и извлекаются. dzen.ru

Стек работает по принципу LIFO — «последним пришёл — первым ушёл». practicum.yandex.ru Последний добавленный в стек элемент должен будет покинуть его раньше остальных. practicum.yandex.ru Просмотреть стек можно целиком, а работать — только с вершиной. practicum.yandex.ru

Очередь работает по принципу FIFO — «первым пришёл — первым ушёл». practicum.yandex.ru Данные добавляют в конец, а извлекают из начала. practicum.yandex.ru В структуре данных очередь всегда работают только с первым элементом, остальные в это время «ждут своей очереди». practicum.yandex.ru

Таким образом, при работе со стеком элементы вставляются и удаляются с одного конца цепочки, а при работе с очередью — вставляются на одном конце, а извлекаются и удаляются с другого. stackoverflow.com

Пользователь

Время добавления