Есть конечная очередь, состоящая из элементов типа int. Необходимо узнать длину очереди, используя команды push, pop(сообщает также об отсутствии элементов в очереди), не используя выделение дополнительной памяти, а именно массивов, которые будут дублировать содержимое очереди. при этом очередь должна сохранить первоначальный вид, т.е. элементы должны находится в не в той же последовательности, что и до определения ее длинны.

Единственное решение которое приходит на ум:
"Скачать" все элементы в String, а потом восстановить очередь, но по условию элементы очереди не должны дублироваться, может у нее нет решения?

Это алгометрическая задача. Типа задач про монеты, взвешивание самолета и т.д.

NotGonnaGetUs DremmmЕдинственное решение которое приходит на ум:
рекурсия является использованием доп. памяти?
вроде нет

Решение

static Stack stack = new Stack();

public static int Task1(Stack stack) {
if (!(stack.empty())) {
Integer i = (Integer) stack.pop();
int j = Task1(stack);
stack.push(i);
return ++j;
} else {
return 0;
}
};

public static void main(String[] args) {
stack.push(5);
stack.push(3);
stack.push(10);
int count = Task1(stack);
}