/
hyperruss
/
java6
Обзор
Документация
Войти
/
hyperruss
/
java6
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
src/StackOnQueue.java
43 строки
955 B
Игорь Грибунов
111
05 дек 2025, 23:59
05 дек 2025, 23:59
eab87c2
Код
Авторство
О чём код?
import java.util.LinkedList; import java.util.Queue; public class StackOnQueue { private Queue<Integer> queue1 = new LinkedList<>(); private Queue<Integer> queue2 = new LinkedList<>(); public void push(int x) { queue1.add(x); } public int pop() { while (queue1.size() > 1) { queue2.add(queue1.poll()); } int top = queue1.poll(); Queue<Integer> temp = queue1; queue1 = queue2; queue2 = temp; return top; } public int top() { while (queue1.size() > 1) { queue2.add(queue1.poll()); } int top = queue1.peek(); queue2.add(queue1.poll()); Queue<Integer> temp = queue1; queue1 = queue2; queue2 = temp; return top; } public boolean empty() { return queue1.isEmpty(); } @Override public String toString() { return queue1.toString(); } }