Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class PriorityQueue<T>
- {
- private List<T> _quenue = new List<T>();
- private Comparison<T> _comparison;
- /// <summary>
- /// возвращаяет кол-во эл-тов в очереди
- /// </summary>
- public int Count => _quenue.Count;
- public PriorityQueue(Comparison<T> comparison)
- {
- _comparison = comparison;
- }
- public void Enqueue(T obj)
- {
- _quenue.Add(obj);
- _quenue.Sort(_comparison);
- }
- public T Dequeue()
- {
- T elem = _quenue[0];
- _quenue.Remove(elem);
- return elem;
- }
- public T Peek()
- {
- return _quenue[0];
- }
- public T[] ToArray()
- {
- return _quenue.ToArray();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement