IDeque

The IDeque Interface

public interface IDeque<T>
{
    // Methods
    T DequeueHead();
    T DequeueTail();
    void EnqueueHead(T obj);
    void EnqueueTail(T obj);

    // Properties
    T Head { get; }
    T Tail { get; }
}

The IDeque interface provides common operations and properties for a Deque data structure. The interface members provide adding and removing items from both sides of a queue, and retrieving the item currently at the front or back of the queue.