Как посчитать без счетчика?

252
15 июля 2017, 07:19

Есть файл, содержимое которого строки, каждая строка – число.
Например : 4 4.5 21.543 1 124.12
Нужно реализовать на языке Java или Groovy загрузку содержимого файла в двунаправленную очередь и подсчет количества загруженных элементов, используя только доступные для неё операции и минимально необходимое количество вспомогательной памяти (переменных). В частности, запрещается использовать вторую очередь в качестве переменной, а также подсчитывать элементы при загрузке из файла в очередь.

Двунаправленная очередь – структура данных, для которой доступны операции:
* Добавить число в начало очереди;
* Добавить число в конец очереди;
* Изъять число из начала очереди;
* Изъять число из конца очереди;

В качестве операции сравнения элементов может использоваться только операция сравнения чисел. После расчета очередь должна остаться в первоначальном виде. Структура очереди должна быть реализована в общем виде, без ориентации на алгоритм (например, не допускается использование счетчика элементов в качестве члена класса двунаправленной очереди).

Answer 1

Возможным решением может быть использование метода .size(). Используйте его после заполнения очереди. Таким образом Вы минуете явного использования счётчика.

READ ALSO
Написание p2p сервера на java

Написание p2p сервера на java

Есть ряд пользователей , каждый из которых имеет некоторое свойствоПусть это свойство будет - ID

339
Как правильно писать код

Как правильно писать код

Часто в примерах по программированию в Android встречаю записи, например, такого вида:

446
Работа с ANTLR4

Работа с ANTLR4

Не пойму почему конец файла не определяется?

241
Какие есть open-source GUI проекты на JavaFX/Swing? [требует правки]

Какие есть open-source GUI проекты на JavaFX/Swing? [требует правки]

Начал изучать JavaFX, и писать некоторые маленькие GUI приложенияВроде все хорошо, но когда перехожу на что-то сложное в коде всегда какой-то бардак...

247