PHP數(shù)據(jù)結(jié)構(gòu)有幾種

在PHP中數(shù)據(jù)結(jié)構(gòu)共有9種，PHP有著非常強(qiáng)大的SPL標(biāo)準(zhǔn)庫，其中提供了一套標(biāo)準(zhǔn)的數(shù)據(jù)結(jié)構(gòu)，分別是雙向鏈表，棧，隊(duì)列，堆，最大堆，最小堆，優(yōu)先列隊(duì)，陣列，映射。

雙向鏈表：SplDoublyLinkedList

雙鏈表是一種重要的線性存儲(chǔ)結(jié)構(gòu)，對(duì)于雙鏈表中的每個(gè)節(jié)點(diǎn)，不僅僅存儲(chǔ)自己的信息，還要保存前驅(qū)和后繼節(jié)點(diǎn)的地址

棧：SplStack

棧是一種特殊的線性表，因?yàn)樗荒茉诰€性表的一端進(jìn)行插入或刪除元素(即進(jìn)棧和出棧)

隊(duì)列：SplQueue

SplQueue 類通過使用一個(gè)雙向鏈表來提供隊(duì)列的主要功能。

堆：SplHeap

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

最大堆：SplMaxHeap

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

最小堆：SplMinHeap

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

優(yōu)先列隊(duì)：SplPriorityQueue

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

陣列：SplFixedArray

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

映射：SplObjectStorage

SplObjectStorage類實(shí)現(xiàn)了對(duì)象存儲(chǔ)映射表，應(yīng)用于需要唯一標(biāo)識(shí)多個(gè)對(duì)象的存儲(chǔ)場(chǎng)景。

推薦教程：《PHP教程》