Правильнее спрашивать - когда имеет значение последовательность прохода, а когда - нет.
Имеет, когда обработка элемента n+1 зависит от обработки элемента n. В этом случае нужно думать над порядком прохождения цикла. Как уже было написано, пример - удаление элементов.
В остальных случаях ни как написано, ни как реально считается (обычно от большего к меньшему, как бы не было написано в коде), значения не имеет и можно об этом специально не задумываться.

YuRock,

авторЕстественно, что и искать в нем заполненный элементы правильнее и быстрее будет сначала, а не с конца. Хотя с конца тоже можно, но будет дольшн.

Правильнее будет сделать индекс, если уж на то пошло :) А не перебирать тупо кучу строк. Хотя в вырожденных случаях, когда до 80ти процетов случаев попадают на первые строки, может оказаться лучше искать подряд.

авторFIFO обычный

фифо вообще списком делается, а не циклом.

YuRock,

авторКто о строках говорил?

Строки - как частный случай массива данных. Как будто нельзя массив байт индексировать :)

авторИ какой нафиг индекс, если у меня массив в 100 хэндлов или нулей, из которых обычно заполнены первые 2-3? Зачем?

Откуда я знаю, что у вас там за очень частный случай :) На 2-3 вообще нет смысла цикл использовать. Три вложенных if-then-else скорее всего будут быстрее скорее всего.

Я говорю про общий случай.

авторПо фифо. Список. А по этому списку не циклом ходят?

А зачем там цикл? Связанный список. Что и зачем там перечислять? Две операции - либо добавить в буфер, либо извлечь. Добавили - сделали ссылку на новый элемент на конце старого, выняли - убрали ссылку и элемент из списка. Эмуляцию Count'а еще, если сильно хочется, можно сделать. Проще и сильно быстрее, чем бегать что-то считать.