PHP Ds\PriorityQueue peek()函数

在 PHP Ds\PriorityQueue 类中，peek() 函数用于获取 PriorityQueue 中的最高优先级元素，而不会将此元素从队列中移除。

语法

public mixed Ds\PriorityQueue::peek ( void )

参数

该函数不接受任何参数。

返回值

peek() 函数返回 PriorityQueue 中的最高优先级元素。如果队列为空，则返回 null。

示例

<?php

$priorityQueue = new \Ds\PriorityQueue();
$priorityQueue->push('banana', 2);
$priorityQueue->push('apple', 1);
$priorityQueue->push('orange', 3);

$highestPriorityElement = $priorityQueue->peek();

print_r($highestPriorityElement); // 输出：orange

?>

这个例子创建了一个 PriorityQueue 并将三个元素推送到队列中。 'banana' 的优先级为 2，'apple' 的优先级为 1，'orange' 的优先级为 3。因此，peek() 函数返回的元素应该是 'orange'。

需要注意的是，在使用 peek() 函数后，队列的顺序不会有任何改变。也就是说，'orange' 仍然是 PriorityQueue 中的最高优先级元素。

结论

peek() 函数是 Ds\PriorityQueue 类非常有用的函数之一。它允许程序员查看 PriorityQueue 中的最高优先级元素而不必将其从队列中移除。