c# stack queue combination

Question

is there in C# some already defined generic container which can be used as Stack and as Queue at the same time? I just want to be able to append elements either to the end,

Answer 1

Here's my implementation of an immutable deque:

http://blogs.msdn.com/ericlippert/archive/2008/02/12/immutability-in-c-part-eleven-a-working-double-ended-queue.aspx

Notice that this is an immutable double-ended-queue. Normally you probably think of a queue as something you mutate:

queue.Enqueue(10);

An immutable queue always stays the same; when you add a new element, it gives you back an entirely new queue, so you use it as:

queue = queue.Enqueue(10);

if you no longer care about the old value.