《PHP學習:PHP 數據結構隊列(SplQueue)和優先隊列(SplPriorityQueue)簡單使用實例》要點:
本文介紹了PHP學習:PHP 數據結構隊列(SplQueue)和優先隊列(SplPriorityQueue)簡單使用實例,希望對您有用。如果有疑問,可以聯系我們。
隊列這種數據結構更簡單,就像我們生活中排隊一樣,它的特性是先進先出(FIFO).PHP教程
PHP教程
PHP SPL中SplQueue類就是實現隊列操作,和棧一樣,它也可以繼承雙鏈表(SplDoublyLinkedList)輕松實現.
SplQueue類摘要如下:PHP教程
PHP教程
SplQueue簡單使用如下:PHP教程
而優先隊列SplPriorityQueue是基于堆(后文介紹)實現的.
SplPriorityQueue的類摘要如下:PHP教程
PHP教程
SplPriorityQueue簡單使用:PHP教程
$pq = new SplPriorityQueue(); $pq->insert('a', 10); $pq->insert('b', 1); $pq->insert('c', 8); echo $pq->count() .PHP_EOL; //3 echo $pq->current() . PHP_EOL; //a /** * 設置元素出隊模式 * SplPriorityQueue::EXTR_DATA 僅提取值 * SplPriorityQueue::EXTR_PRIORITY 僅提取優先級 * SplPriorityQueue::EXTR_BOTH 提取數組包括值和優先級 */ $pq->setExtractFlags(SplPriorityQueue::EXTR_DATA); while($pq->valid()) { print_r($pq->current()); //a c b $pq->next(); }
維易PHP培訓學院每天發布《PHP學習:PHP 數據結構隊列(SplQueue)和優先隊列(SplPriorityQueue)簡單使用實例》等實戰技能,PHP、MYSQL、LINUX、APP、JS,CSS全面培養人才。