双向链表:双链表 (DLL) 是一个链接到两个方向的节点列表。当底层结构是 DLL 时, 迭代器的操作、对两端的访问、节点的添加或删除都具有 O (1) 的开销。
SplDoublyLinkedList http://php.net/manual/zh/class.spldoublylinkedlist.php
- SplStack http://php.net/manual/zh/class.splstack.php
- SplQueue http://php.net/manual/zh/class.splqueue.php
堆：
SplHeap http://php.net/manual/zh/class.splheap.php
- SplMaxHeap http://php.net/manual/zh/class.splmaxheap.php
- SplMinHeap http://php.net/manual/zh/class.splminheap.php
SplPriorityQueue http://php.net/manual/zh/class.splpriorityqueue.php
数组：
SplFixedArray http://php.net/manual/zh/class.splfixedarray.php
映射：映射是一个数据拥有键值对。PHP 数组可以被看作是从整数/字符串到值的映射。
SplObjectStorage http://php.net/manual/zh/class.splobjectstorage.php