public static void testListDeque()
{
Console.WriteLine("test Deque");
Console.WriteLine("");
ListDeque<short> deque = new ListDeque<short>(5);
deque.insertFront(10);
Console.WriteLine("front сейчас = " + deque.peekFront());
Console.WriteLine("back сейчас = " + deque.peekBack());
deque.insertFront(20);
Console.WriteLine("front сейчас = " + deque.peekFront());
Console.WriteLine("back сейчас = " + deque.peekBack());
deque.insertFront(30);
Console.WriteLine("front сейчас = " + deque.peekFront());
Console.WriteLine("back сейчас = " + deque.peekBack());
deque.insertBack(0);
Console.WriteLine("front сейчас = " + deque.peekFront());
Console.WriteLine("back сейчас = " + deque.peekBack());
Console.WriteLine("last element of deque " + deque.peekBack());
Console.WriteLine("first element of deque " + deque.peekFront());
Console.WriteLine("удаляем с начала очереди элемент " + deque.removeFront());
//Console.ReadKey();
while (!deque.isEmpty())
{
Console.WriteLine("удалем с конца очереди " + deque.removeBack());
}
//удаление из пустой очереди
deque.removeBack();
deque.removeFront();
}
static void Main()
{
var listQueue = new ListQueue <int>();
listQueue.Enqueue(1);
listQueue.Enqueue(3);
listQueue.Enqueue(4);
listQueue.Enqueue(6);
listQueue.Enqueue(9);
DisplayQueue(listQueue);
Console.WriteLine("Добавим в очередь элемент '7'");
listQueue.Enqueue(7);
DisplayItem(listQueue);
listQueue.Clear();
DisplayQueue(listQueue);
var arrayQueue = new ArrayQueue <string>(10);
arrayQueue.Enqueue("1");
arrayQueue.Enqueue("2");
arrayQueue.Enqueue("5");
arrayQueue.Enqueue("6");
arrayQueue.Enqueue("ten");
DisplayQueue(arrayQueue);
Console.WriteLine("Добавим в очередь элемент 'seven'");
arrayQueue.Enqueue("seven");
DisplayItem(arrayQueue);
arrayQueue.Clear();
DisplayQueue(arrayQueue);
var linkedListQueue = new LinkedQueue <int>();
linkedListQueue.Enqueue(1);
linkedListQueue.Enqueue(3);
linkedListQueue.Enqueue(4);
linkedListQueue.Enqueue(6);
linkedListQueue.Enqueue(9);
DisplayQueue(linkedListQueue);
Console.WriteLine("Добавим в очередь элемент '7'");
linkedListQueue.Enqueue(7);
DisplayItem(linkedListQueue);
linkedListQueue.Clear();
DisplayQueue(linkedListQueue);
var listDeque = new ListDeque <int>();
listDeque.AddFirst(1);
listDeque.AddFirst(3);
listDeque.AddFirst(4);
listDeque.AddLast(6);
listDeque.AddLast(9);
DisplayItem(listDeque);
DisplayQueue(listDeque);
Console.WriteLine();
listDeque.AddLast(5);
DisplayItem(listDeque);
Console.WriteLine(listDeque.RemoveFirst());
DisplayItem(listDeque);
var linkedDeque = new LinkedListDeque <int>();
linkedDeque.AddFirst(1);
linkedDeque.AddFirst(3);
linkedDeque.AddFirst(4);
linkedDeque.AddLast(6);
linkedDeque.AddLast(9);
DisplayItem(linkedDeque);
DisplayQueue(linkedDeque);
Console.WriteLine();
linkedDeque.AddLast(5);
DisplayItem(linkedDeque);
Console.WriteLine(linkedDeque.RemoveFirst());
DisplayItem(linkedDeque);
}