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

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

VD>>Стек действительно несколько быстрее.
AVK>Который?

Родной. .Net-овски. Да возьми мой вариант и по переставляй местами функции... сам все увидишь.

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

Всем. В моем варианте для всех задан капасити (в конструкторе) несколько превышающий количество итераций.

Кстати, очередь, похоже тоже сделана на массиве. Иначе бы у нее не было бы капасити, не нужен такой параметр для связанных списков. Видимо делают змейку...