C# - Java's Deque

Question

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 System.Collections.Generic.LinkedList collection, which can be used as a Deque. It's a doubly linked list.

Insertion/Deletion

• AddFirst: Add to beginning
• AddLast: Add to end
• RemoveFirst: Remove from beginning. Does not return value.
• RemoveLast: Remove from end. Does not return value.

Peeking:

• First/Last Properties.

  These Return a LinkedListNode<T>, not the actual value. To get the value you have to add .Value to the end.