SPL 提供了一套标准的数据结构。它们按底层实现进行分组, 通常定义了它们的一般应用领域。
双链表 (DLL) 是一个链接到两个方向的节点列表。当底层结构是 DLL 时, 迭代器的操作、对两端的访问、节点的添加或删除都具有 O (1) 的开销。因此, 它为栈和队列提供了一个合适的实现。
数组是以连续方式存储数据的结构, 可通过索引访问。
注意: 请勿将此与 PHP 的本地 array 类型混淆。 PHP 数组实际上是有序哈希表。 然而, SPL 提供了 ArrayObject 类来将 PHP 数组包装成对象。