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

AVK>Контейнер тут не при чем. Достаточно было сделать LinkedList а уж от него унаследовать Queue и Stack. Причем судя по ildasm практически один и тот же связаный список реализован в Queue и Stack раздельно. Причины этого мне не понятны.

Как манимум Stack нмного эфективнее создавать на базе обычного массива.