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

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

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

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

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