feat: add IsEmpty and IsFull for PriorityQueue

This commit is contained in:
dudaodong
2022-04-26 10:24:10 +08:00
parent 68f0fd1d4c
commit fb0332449c

View File

@@ -19,3 +19,13 @@ func NewPriorityQueue[T any](capacity int, comparator lancetconstraints.Comparat
comparator: comparator,
}
}
// IsEmpty checks if the queue is empty or not
func (q *PriorityQueue[T]) IsEmpty() bool {
return q.size == 0
}
// IsFull checks if the queue capacity is full or not
func (q *PriorityQueue[T]) IsFull() bool {
return q.size == len(q.items)
}