static void TestDeque()
{
Console.WriteLine("test deque");
Deque <int> deque = new Deque <int>();
int i = 1;
Console.WriteLine("add in front");
for (; i <= 10; i++)
{
deque.AddFront(i);
Console.Write(i + " ");
}
Console.WriteLine();
Console.WriteLine("size after add in front = " + deque.Size());
Console.WriteLine();
for (; i <= 20; i++)
{
deque.AddTail(i);
Console.Write(i + " ");
}
Console.WriteLine();
Console.WriteLine("size after add in tail = " + deque.Size());
Console.WriteLine();
Console.WriteLine("remove from front");
for (int j = 0; j < 5; j++)
{
Console.Write(deque.RemoveFront() + " ");
}
Console.WriteLine();
Console.WriteLine("size after remove from front = " + deque.Size());
Console.WriteLine();
Console.WriteLine("remove from tail");
for (int j = 0; j < 5; j++)
{
Console.Write(deque.RemoveTail() + " ");
}
Console.WriteLine();
Console.WriteLine("size after remove from tail = " + deque.Size());
Console.WriteLine();
Console.WriteLine("remote from front");
while (deque.Size() != 0)
{
Console.Write(deque.RemoveFront() + " ");
}
Console.WriteLine();
Console.WriteLine("size after remove from tail = " + deque.Size());
Console.WriteLine();
Console.WriteLine("try to remove from tail, deque size = " + deque.Size());
int result = deque.RemoveTail();
Console.WriteLine("result = " + result);
Console.WriteLine("try to remove from front, deque size = " + deque.Size());
result = deque.RemoveFront();
Console.WriteLine("result = " + result);
Console.WriteLine(new string('=', 50));
}