Числа 10, 8, 6, 4 и 2 находились в очереди (в указанном порядке). Из очереди взяли 4 раза по числу, помещая их в ранее пустой стек. Из стека дважды был извлечён верхний элемент и помещён в исходную очередь. Какой элемент сейчас в начале очереди?
Числа 10, 8, 6, 4 и 2 находились в очереди (в указанном порядке). Из очереди взяли 4 раза по числу, помещая их в ранее пустой стек. Из стека дважды был извлечён верхний элемент и помещён в исходную очередь. Какой элемент сейчас в начале очереди?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
В начале очереди сейчас будет число 6.
Исходная очередь: 10, 8, 6, 4, 2
Шаг 1: В стек помещаются числа 10, 8, 6, 4
Стек: 4, 6, 8, 10
Очередь: 2
Σтек: 4, 6, 8
Очередь: 2, 10
Σтек: 4, 6
Очередь: 2, 10, 8
Σтек: 4
Очередь: 2, 10, 8, 6
Шаг 2: Из стека извлекается число 4 и помещается в очередь
Стек: ∅
Очередь: 2, 10, 8, 6, 4
Шаг 3: Из стека извлекается число 6 и помещается в очередь
Стек: ∅
Очередь: 2, 10, 8, 6, 4
Таким образом, в начале очереди сейчас находится число 6.