C# - Java's Deque

Question

Hello, in Java, there's a class called Deque, and i would like to find something similar to this in .NET (C#).

The reason i need this, is because i need to peek the last item in the collection, and then dequeue the first one in the collection.

Thanks, AJ Ravindiran.

Answer 1

Check out .NET's Queue collection. Sounds exactly like what you're looking for.

Answer 2

List should do that for you:

var l = new List<int>();
var last = l[l.Count - 1];
l.RemoveAt(0);

Answer 3

PowerCollections has a Deque class (and a proven pedigree).

Answer 4

Something like this was touched on in another SO question .

The popular answer seemed to be settling with a linked list, and Eric Lippert suggested his own Deque implementation.

So I guess the short answer is no, there is no such strict data structure built-in in .NET

HTH.