您現在的位置是:電腦技術吧?>? 編程技術 ??>??單雙鏈表,雙鏈表??>??正文詳情

單雙鏈表,雙鏈表

姚志明2019-12-10 10:02:37 人圍觀
簡介單鏈表雙鏈表循環鏈表本文主要介紹PHP雙鏈表的介紹及其使用實例的相關資料。對于需要參考雙鏈表的朋友來說,它是一種重要的線性存儲結構。對于雙鏈表中的每個節點,不僅要保存

這篇文章主要介紹了PHP 雙鏈表(SplDoublyLinkedList)簡介和使用實例的相關資料,需要的朋友可以參考下  雙鏈表是一種重要的線性存儲結構,對于雙鏈表中的每個節點,不僅僅存儲自己的信息,還要保存前驅和后繼節點的地址。

  PHP SPL中的SplDoublyLinkedList類提供了對雙鏈表的操作。

  SplDoublyLinkedList類摘要如下:  ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 SplDoublyLinkedList implements Iterator , ArrayAccess , Countable { public __construct ( void ) public void add ( mixed $index , mixed $newval ) //雙鏈表的頭部節點 public mixed top ( void ) //雙鏈表的尾部節點 public mixed bottom ( void ) //雙聯表元素的個數 public int count ( void ) //檢測雙鏈表是否為空 public bool isEmpty ( void ) //當前節點索引 public mixed key ( void ) //移到上條記錄 public void prev ( void ) //移到下條記錄 public void next ( void ) //當前記錄 public mixed current ( void ) //將指針指向迭代開始處 public void rewind ( void ) //檢查雙鏈表是否還有節點 public bool valid ( void ) //指定index處節點是否存在 public bool offsetExists ( mixed $index ) //獲取指定index處節點值 public mixed offsetGet ( mixed $index ) //設置指定index處值 public void offsetSet ( mixed $index , mixed $newval ) //刪除指定index處節點 public void offsetUnset ( mixed $index ) //從雙鏈表的尾部彈出元素 public mixed pop ( void ) //添加元素到雙鏈表的尾部 public void push ( mixed $value ) //序列化存儲 public string serialize ( void ) //反序列化 public void unserialize ( string $serialized ) //設置迭代模式 public void setIteratorMode ( int $mode ) //獲取迭代模式SplDoublyLinkedList::IT_MODE_LIFO (Stack style) SplDoublyLinkedList::IT_MODE_FIFO (Queue style) public int getIteratorMode ( void ) //雙鏈表的頭部移除元素 public mixed shift ( void ) //雙鏈表的頭部添加元素 public void unshift ( mixed $value ) }   使用起來也是簡單  ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 $list = new SplDoublyLinkedList(); $list-push('a'); $list-push('b'); $list-push('c'); $list-unshift('top'); $list-shift(); print_r(array( 'pop' = $list-pop(), 'count' = $list-count(), 'isEmpty' = $list-isEmpty(), 'bottom' = $list-bottom(), 'top' = $list-top() )); $list-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO); print_r($list-getIteratorMode()); for($list-rewind(); $list-valid(); $list-next()) { echo $list-current().PHP_EOL; } print_r($a = $list-serialize()); //print_r($list-unserialize($a)); $list-offsetSet(0,'new one'); $list-offsetUnset(0); print_r(array( 'offsetExists' = $list-offsetExists(4), 'offsetGet' = $list-offsetGet(0), )); print_r($list);

版權聲明:本文由 姚志明 整理編輯。

原標題:雙鏈表排序,雙鏈表是雙向鏈表嗎

轉載注明出處:http://www.dn9ww09s.icu/program/15288.html

文章評論

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

    用戶名:

    驗證碼:

作者推薦

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

    隊列的數據結構,數據結構隊列的應用 相關圖片數據結構棧和隊列總結本文主要介紹PHP數據結構隊列(splqueue)和優先級隊列(splpriorityqueue)的簡單使用示例。您可以為您的朋友參考此數據結構。就像我們生活中數據結構隊列出隊函...

  • 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實戰小項...

熱評文章

  • 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刪除數組...

  • phpcurl,php使用curl

    phpcurl,php使用curl 相關圖片curl是php自帶的嗎本文將介紹PHP curl仿真登錄論壇,并為您收集數據示例。如果您對使用curl模擬登錄功能感興趣,請參考。Libcurl還支持HTTPS身份驗證、HTTP pphp curl cookie...

關注微信

变脸官网查询