(PECL ds >= 1.0.0)
Ds\PriorityQueue::count — Возвращает количество элементов в очереди
Смотрите Countable::count()