SPL 提供了一組標準資料結構。它們在此根據其底層實現進行分組,底層實現通常定義了它們的一般應用領域。
雙向鏈結串列 (DLL) 是一個節點列表,其中每個節點都與前後節點互相鏈結。當底層結構是 DLL 時,迭代器的操作、存取兩端、新增或移除節點的成本都是 O(1)。因此,它為堆疊和佇列提供了一個不錯的實作方式。
堆積是一種樹狀結構,遵循堆積屬性:使用堆積的全域比較方法進行比較時,每個節點都大於或等於其子節點。
陣列是一種以連續方式儲存資料的結構,可透過索引存取。不要將它們與 PHP 陣列混淆:PHP 陣列實際上是以有序雜湊表實作的。
映射是一種儲存鍵值對的資料結構。PHP 陣列可以視為從整數/字串到值的映射。SPL 提供了從物件到資料的映射。此映射也可以用作物件集合。