public void Init()
{
List = new List <int>();
Queue = new Queue <int>();
DeQueue = new DoubleEndedQueue <int>();
Watch = new Stopwatch();
}
public void DequeSizeIncreases()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
for (int i = 0; i < Size; i++)
{
doubleEndedQueue.AddLast(i);
}
Assert.AreEqual(Size, doubleEndedQueue.Size);
}
public void EmptyQueueDequeueUnderflow()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
try
{
doubleEndedQueue.RemoveLast();
}
catch (InvalidOperationException ex)
{
Assert.AreEqual("The Deque is empty.", ex.Message);
}
}
public void MultipleAddLastRemoveLast()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
for (int i = 0; i < Size; i++)
{
doubleEndedQueue.AddLast(i);
}
for (int i = Size - 1; i >= 0; i--)
{
var dequeuedValue = doubleEndedQueue.RemoveLast();
Assert.AreEqual(i, dequeuedValue);
}
}
public void DequeueSearch()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
for (int i = 0; i < Size; i++)
{
doubleEndedQueue.AddFirst(i);
}
for (int i = 0; i < Size; i++)
{
var result = doubleEndedQueue.Search(i);
Assert.AreEqual(i, result.Value);
}
}
public void DequeSizeDecreases()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
for (int i = 0; i < Size; i++)
{
doubleEndedQueue.AddLast(i);
}
for (int i = 0; i < Size; i++)
{
doubleEndedQueue.RemoveFirst();
}
Assert.AreEqual(0, doubleEndedQueue.Size);
}
public static void Main()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
for (int i = 0; i < 10; i++)
{
doubleEndedQueue.PushBack(i);
}
for (int i = 0; i < 10; i++)
{
doubleEndedQueue.PushFront(i);
}
for (int i = 0; i < 3; i++)
{
doubleEndedQueue.PopFront();
doubleEndedQueue.PopBack();
}
System.Console.WriteLine(string.Join(", ", doubleEndedQueue));
}
public void QueueUnderflow()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
for (int i = 0; i < Size; i++)
{
doubleEndedQueue.AddFirst(i);
}
for (int i = 0; i < Size; i++)
{
doubleEndedQueue.RemoveFirst();
}
try
{
doubleEndedQueue.RemoveFirst();
}
catch (InvalidOperationException ex)
{
Assert.AreEqual("The Deque is empty.", ex.Message);
}
}
public void EmptyDequeSizeIsZero()
{
var doubleEndedQueue = new DoubleEndedQueue <int>();
Assert.AreEqual(0, doubleEndedQueue.Size);
}
protected Action ADeQueueContaining(params int[] numbers)
{
return(() => Queue = new DoubleEndedQueue <int>(numbers));
}
protected Action AnAutoShrinkingDeQueueWithCapacity(int capacity)
{
return(() => Queue = new DoubleEndedQueue <int>(capacity, true));
}
protected Action ADeQueueWithInitialCapacity(int capacity)
{
return(() => Queue = new DoubleEndedQueue <int>(capacity));
}
protected void AnAutoShrinkingDeQueue()
{
Queue = new DoubleEndedQueue <int>(true);
}
protected void ADeQueue()
{
Queue = new DoubleEndedQueue <int>();
}
public virtual void Initialize()
{
Queue = null;
PopException = null;
}
