SPL 提供了一套標準的數據結構。它們按底層實(shí)現進(jìn)行分組, 通常定義了它們的一般應用領(lǐng)域。
雙鏈表 (DLL) 是一個(gè)鏈接到兩個(gè)方向的節點(diǎn)列表。當底層結構是 DLL 時(shí), 迭代器的操作、對兩端的訪(fǎng)問(wèn)、節點(diǎn)的添加或刪除都具有 O (1) 的開(kāi)銷(xiāo)。因此, 它為棧和隊列提供了一個(gè)合適的實(shí)現。
堆是遵循堆屬性的樹(shù)狀結構: 每個(gè)節點(diǎn)都大于或等于其子級, 使用對堆全局的已實(shí)現的比較方法進(jìn)行比較。
數組是以連續方式存儲數據的結構, 可通過(guò)索引進(jìn)行訪(fǎng)問(wèn)。不要將它們與 php 數組混淆: php 數組實(shí)際上是按照有序的列表實(shí)現的。