Алгоритмы и структуры данных для начинающих: стеки и очереди

Метод PeekFirst

• 
  Поведение: Возвращает элемент с начала очереди, не изменяя ее. Если очередь пустая, кидает InvalidOperationException.
  
• 
  Сложность: O(1).
  

public T PeekFirst()
{
if (_size == 0)
{
throw new InvalidOperationException("The deque is empty");
}

return _items[_head];

}
Метод PeekLast

• 
  Поведение: Возвращает элемент с конца очереди, не изменяя ее. Если очередь пустая, кидает InvalidOperationException.
  
• 
  Сложность: O(1).
  

public T PeekLast()
{
if (_size == 0)
{
throw new InvalidOperationException("The deque is empty");
}

return _items[_tail];

}
Метод Count

• 
  Поведение: Возвращает количество элементов в очереди или 0, если очередь пустая.
  
• 
  Сложность: O(1).
  

public int Count
{
get
{
return _size;
}
}
Продолжение следует
Вот мы и закончили четвертую часть нашего цикла статей. В ней мы рассмотрели стеки и очереди. В следующий раз мы перейдем к бинарным деревьям поиска.