// взять из головы очереди
public int OutQueue()
{
Node p = head;
head = head.next;
count--;
return p.inf;
}
// положить в хвост очереди
public void InQueue(int inf)
{
Node p = new Node(inf, null);
if (QueueIsEmpty())
{
head = p; tail = p;
}
else
{
tail.next = p; tail = p;
}
count++;
}
public MyQueue()
{
head = null; tail = null; count = 0;
}
// Конструктор
public Node(int inf, Node next)
{
this.inf = inf;
this.next = next;
}