diff --git a/reference/spl/datastructures.xml b/reference/spl/datastructures.xml new file mode 100644 index 0000000000..72c50cb9bd --- /dev/null +++ b/reference/spl/datastructures.xml @@ -0,0 +1,58 @@ + + + + + + Datastructures + + + SPL provies a set of standard datastructures. They are grouped here by their + underlying implementation which usually defines their general field of + application. + + +
+ Doubly Linked Lists + + + A Doubly Linked List (DLL) is a list of nodes linked in both directions to + each others. Iterator's operations, access to both ends, addition or + removal of nodes have a cost of O(1) when the underlying structure is a DLL. + It hence provides a decent implementation for stacks and queues. + + + + + SplDoublyLinkedList + + SplStack + SplQueue + + + + +
+
+ + + +