Здравствуйте VladD2, Вы писали:
VD>Стек действительно несколько быстрее.
Который?
VD> Просто не нужно этот тест делать вторым.
Ага, знаешь.

Есть такой косяк.
VD> К тому же можно задать капасити, чтобы не фрагментировать память.
Кому? Я честно говоря не понял. Stack или ArrayStack?