您現在的位置是:電腦技術吧?>? 組裝維修 ??>??隊列的數據結構,數據結構隊列的應用??>??正文詳情

隊列的數據結構,數據結構隊列的應用

童柔淑2019-12-10 10:22:40 人圍觀
簡介數據結構棧和隊列總結本文主要介紹PHP數據結構隊列(splqueue)和優先級隊列(splpriorityqueue)的簡單使用示例。您可以為您的朋友參考此數據結構。就像我們生活中數據結構隊列出隊函

這篇文章主要介紹了PHP 數據結構隊列(SplQueue)和優先隊列(SplPriorityQueue)簡單使用實例,需要的朋友可以參考下  隊列這種數據結構更簡單,就像我們生活中排隊一樣,它的特性是先進先出(FIFO)。

  PHP SPL中SplQueue類就是實現隊列操作,和棧一樣,它也可以繼承雙鏈表(SplDoublyLinkedList)輕松實現。

  SplQueue類摘要如下:

  SplQueue簡單使用如下:  代碼如下:  $queue = new SplQueue();  /**  * 可見隊列和雙鏈表的區別就是IteratorMode改變了而已,棧的IteratorMode只能為:  * (1)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_KEEP (默認值,迭代后數據保存)  * (2)SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE (迭代后數據刪除)  */  $queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_DELETE);  //SplQueue::enqueue()其實就是 SplDoublyLinkedList::push()  $queue-enqueue('a');  $queue-enqueue('b');  $queue-enqueue('c');  //SplQueue::dequeue()其實就是 SplDoublyLinkedList::shift()  print_r($queue-dequeue());  foreach($queue as $item) {  echo $item . PHP_EOL;  }  print_r($queue);  而優先隊列SplPriorityQueue是基于堆(后文介紹)實現的。

  SplPriorityQueue的類摘要如下:

  SplPriorityQueue簡單使用:  ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 $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(); }

版權聲明:本文由 童柔淑 整理編輯。

原標題:數據結構隊列的特點,數據結構隊列代碼

轉載注明出處:http://www.dn9ww09s.icu/assemble/15289.html

文章評論

    共有條評論來說兩句吧...

    用戶名:

    驗證碼:

作者推薦

  • php序列化,php反序列化

    php序列化,php反序列化 相關圖片php serialize本文主要介紹PHP序列化函數serialize()和unserialize()與PHP本機序列化方法的比較。您可以參考以下內容了解所需的合作伙伴。PHP有一個很php中文教程...

  • php header跳轉,php設置header

    php header跳轉,php設置header 相關圖片php跳轉url當用戶成功登錄時,使用標題跳轉到主頁總是錯誤的。不可能跳轉到你想要的頁面。最后,杜娘花了很長時間才找到解決辦法,這是這里的共同點。有同事反映,近期推出的一...

  • php重載,php重載和重寫的區別

    php重載,php重載和重寫的區別 相關圖片python重載和重寫的區別對于弱類型語言,PHP函數重載不像OOP。弱類型沒有區別,所以不能通過它們來實現。但是,可以通過以下方法實現簡單的偽重載。函數重載-偽重載的替換方法。讓...

  • 結構與功能關系實例,結合實例說明包裝的功能

    結構與功能關系實例,結合實例說明包裝的功能 相關圖片c4d實例功能本文主要介紹PHP文件讀取函數的應用實例以及文件數據讀取函數的常用方法和區別。這是非常詳細的,可以參考所需的合作伙伴。PHP文件讀取操作比文件寫入操作涉及更多的...

  • 護衛神php升級,php搭建

    護衛神php升級,php搭建 相關圖片linux一鍵php環境搭建本文主要介紹了守護神PHP套件(php5.5.24)的PHP版本升級方法。您可以參考最新的編輯器來學習和研究win2008r2的PHP環境配置。我們發現守護神P一鍵php環境...

  • 字符串substr函數,substr截取字符串

    字符串substr函數,substr截取字符串 相關圖片oracle從右截取字符串本文描述了PHP如何使用substr()和strps()在字符串中查找特定字符。與您分享以供參考。具體分析如下:需求:在下面的字符串中找到雙豎線前的字符,并在大js字...

  • php 數組轉字符串,php把數組字符串變成數組

    php 數組轉字符串,php把數組字符串變成數組 相關圖片將數組變成字符串本文以一個實例說明PHP解析字符串數組的方法。與您分享以供參考。具體如下:?12345678910121314151617181920122?PHP$STR=1php字符串替換...

  • 系統失敗自動重啟,收集錯誤信息自動重啟

    系統失敗自動重啟,收集錯誤信息自動重啟 相關圖片win10關機自動重啟本文主要介紹了利用PHP腳本監控nginx502錯誤并自動重啟PHP FPM。本文直接給出了實現代碼,然后在Cron中執行。您可以不時地參考最近的服務器nginwin10 自動重啟...

  • php gd庫,php

    php gd庫,php 相關圖片php圖像處理本文主要介紹了在PHP中使用GD庫下載網頁中的所有圖片。本文直接給出了實現代碼。您可以參考前面的PHP教程,并說phpgd庫可以下載遠程圖片,但它只下載圖片。原php實戰小項...

  • 外部全局數組,超全局數組

    外部全局數組,超全局數組 相關圖片定義一vb個全局數組今天,我的同學遇到了一個C語言中的全局數組和局部數組的問題。經過很長一段時間的打牌,我第一次沒有看到問題。現在我來解決這個問題并給出解決辦法。問題...

熱評文章

  • 單雙鏈表,雙鏈表

    單雙鏈表,雙鏈表 相關圖片單鏈表雙鏈表循環鏈表本文主要介紹PHP雙鏈表的介紹及其使用實例的相關資料。對于需要參考雙鏈表的朋友來說,它是一種重要的線性存儲結構。對于雙鏈表中的每個節點,不僅要保存...

  • php服務器,php開發服務器

    php服務器,php開發服務器 相關圖片php部署到服務器本文總結了PHP跨服務器訪問方法。與您分享以供參考。具體分析如下:近年來,項目中遇到了跨服務器訪問,并對其進行了幾天的研究。總結如下:1。使用文件獲取內容...

  • date函數,to_date函數

    date函數,to_date函數 相關圖片weekday函數怎么用本文主要介紹了phpdate函數常用的時間處理方法。本文介紹了獲取今天、明天、昨天、一周后、一個月前、一個月后等時間的方法。您可以為朋友參考以下代碼:echo dat...

  • 約束類型,約束有哪些類型

    約束類型,約束有哪些類型 相關圖片常用的約束本文主要介紹PHP中的類型約束。PHP類方法和函數可以實現類型約束,但參數只能指定四種類型:類、數組、接口和可調用。默認情況下,參數可以為空。PHP不能約束標量常見...

  • 文件標準格式,文件標準字體大小

    文件標準格式,文件標準字體大小 相關圖片系統的標準輸入文件是指本文主要介紹phpspl標準庫的文件操作(splfileinfo和splfileobject)實例。本文介紹了使用splfileinfo獲取文件詳細信息、遍歷s標準輸入...

  • 無限極都有什么產品,無限極產品好用嗎

    無限極都有什么產品,無限極產品好用嗎 相關圖片做無限極的都是什么人本文主要介紹PHP超強大的無限分類樹生成方法。本文利用PHP中的引用實現了比遞歸方法更先進的樹生成方法。你能介紹一下你需要的朋友,他們仍然在使用遞歸遍...

  • php request,phprequest請求

    php request,phprequest請求 相關圖片php中post的用法本文主要介紹php.ini中請求順序的推薦設置。你可以參考今天剛安裝的Dede。安裝后,將顯示一條錯誤消息(PHP 5.3及以上版本)please set'rehttp_request...

  • preg_replace,replace()

    preg_replace,replace() 相關圖片preg_replace中文括號本文主要介紹了php5.2下preg替換函數的問題。您可以引用preg replace使用的超過php5.2默認允許字節的字節,即pcre.backtrack'preg_replace中文亂碼...

  • 格式化日期,格式化

    格式化日期,格式化 相關圖片格式化自己是什么意思本文主要介紹如何在PHP中獲取當前的日期時間和格式方法參數。本文首先說明了當前日期和時間的獲取方法,然后總結了格式參數。對于您的朋友,請參考函數d...

  • php刪除,php刪除文件

    php刪除,php刪除文件 相關圖片php文件本文的例子描述了在PHP中修改新聞時如何刪除圖片。與您分享以供參考。具體實現方法如下:?12345678910121314151617181920212223/php刪除數組...

關注微信

变脸官网查询