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

DG>>>А чем тебе не нравиться Queue? Он вроде под это и заточен?
AVK>>Тем что в нем не реализован IList. Особенно мне не хватает Insert и RemoveAt

DG>Да, проблема...

DG>Но это скорее проблема всех сред-языков, типа Java, Delphi, VB, C#.
Это проблема библиотеки дотнета.
DG>В них нельзя создать свой эффективный контейнер, в отличии, от C++.
DG>Но в .Net можно попытаться решить эту проблему через наследование контейнера из C++.
DG>В остальных средах даже это к сожалению не возможно.
Контейнер тут не при чем. Достаточно было сделать LinkedList а уж от него унаследовать Queue и Stack. Причем судя по ildasm практически один и тот же связаный список реализован в Queue и Stack раздельно. Причины этого мне не понятны.