PHP數(shù)據(jù)結構有幾種

PHP數(shù)據(jù)結構有幾種

在PHP中數(shù)據(jù)結構共有9種，PHP有著非常強大的SPL標準庫，其中提供了一套標準的數(shù)據(jù)結構，分別是雙向鏈表，棧，隊列，堆，最大堆，最小堆，優(yōu)先列隊，陣列，映射。

雙向鏈表：SplDoublyLinkedList

雙鏈表是一種重要的線性存儲結構，對于雙鏈表中的每個節(jié)點，不僅僅存儲自己的信息，還要保存前驅和后繼節(jié)點的地址

棧：SplStack

棧是一種特殊的線性表，因為它只能在線性表的一端進行插入或刪除元素(即進棧和出棧)

隊列：SplQueue

SplQueue 類通過使用一個雙向鏈表來提供隊列的主要功能。

堆：SplHeap

堆(Heap)就是為了實現(xiàn)優(yōu)先隊列而設計的一種數(shù)據(jù)結構，它是通過構造二叉堆(二叉樹的一種)實現(xiàn)。

最大堆：SplMaxHeap

SplMaxHeap類提供堆的主要功能，將最大值保持在頂部。

最小堆：SplMinHeap

SplMinHeap類提供堆的主要功能，將最小值保持在頂部。

優(yōu)先列隊：SplPriorityQueue

SplPriorityQueue是以堆數(shù)據(jù)結構來實現(xiàn)的，當我們出隊時會拿出堆頂?shù)脑?，此時堆的特性被破壞，堆會進行相應的調整至穩(wěn)定態(tài)(MaxHeap or MinHeap)，即會將最后一個元素替換到堆頂，然后進行穩(wěn)定態(tài)驗證，不符合堆特性則繼續(xù)調整，或者我們就得到了一個穩(wěn)定態(tài)的堆，所以當優(yōu)先級相同，出隊順序并不會按照入隊順序。

陣列：SplFixedArray

SplFixedArray與普通的PHP Array不同，它是以數(shù)字為鍵名的固定長度的數(shù)組，它沒有使用散列(Hash)存儲方式，更接近于C語言的數(shù)組，因此效率更高。

映射：SplObjectStorage

SplObjectStorage類實現(xiàn)了對象存儲映射表，應用于需要唯一標識多個對象的存儲場景。

推薦教程：《PHP教程》

聲明：本網(wǎng)頁內容旨在傳播知識，若有侵權等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com