Здравствуйте AndrewVK, Вы писали:

AVK>Здравствуйте DarkGray, Вы писали:

DG>>А у меня другие данные при запуске того же теста:
DG>>1883
DG>>1732
DG>>2224
AVK>Давай тогда сюда свою програмную и аппаратную конфигурацию. Судя по всему дело в медленной памяти. Потому как практически одинаковая скорость связаных списков и массивов.

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