Найдите информацию о таких частных случаях списка, как стек и очередь. Подготовьте короткое сообщение.
Короткое сообщение можно построить по плану: назвать обе структуры, объяснить порядок добавления и извлечения элементов, затем привести по одному примеру. Главное различие в том, какой из уже добавленных элементов будет извлечён первым. На небольшом примере это легко проверить: если последовательно добавить А, Б, В, то стек выдаст В, Б, А, а очередь — А, Б, В.
Стек и очередь — способы организовать хранение элементов списка. В стеке новый элемент кладут наверх и извлекают тоже сверху, поэтому последним добавленный элемент выходит первым. Так удобно хранить действия для отмены: сначала отменяется самое недавнее действие. В очередь новый элемент добавляют в конец, а извлекают из начала, поэтому первым выходит тот, кто был добавлен раньше остальных. Так можно организовать выполнение заданий, поступающих на печать. Если добавить А, затем Б и В, порядок извлечения из стека будет В, Б, А, а из очереди — А, Б, В.
