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