SPL提供了一组标准数据结构. SplDoublyLinkedList Class:双向链表(DLL)是在两个方向上相互链接的节点列表.当底层结构是dll时,迭代器的操作.对两端的访问.节点的添加或删除均是O(1),为堆栈和队列提供了良好的实现 SplDoublyLinkedList::add - Add/insert a new value at the specified index SplDoublyLinkedList::bottom - Peeks at the node from t…