Miscellany

<?xml version='1.0' encoding='iso-8859-1'?>
<!-- $Revision: 1.9 $ -->

<appendix xml:id="spl.datastructures" xmlns="http://docbook.org/ns/docbook" xmlns:xlink="http://www.w3.org/1999/xlink">

 <title>Datastructures</title>

 <para>
  SPL provies a set of standard datastructures. They are grouped here by their
  underlying implementation which usually defines their general field of
  application.
 </para>

 <section>
  <title>Doubly Linked Lists</title>

  <para>
   A Doubly Linked List (DLL) is a list of nodes linked in both directions to each
   others. Iterator's operations, or access to both ends have a cost of O(1) when
   the underlying structure is a DLL. It hence provides a decent implementation of
   stacks and queues.
  </para>

  <itemizedlist>
   <listitem>
    <simpara><classname>SplDoublyLinkedList</classname></simpara>
    <itemizedlist>
     <listitem><simpara><classname>SplStack</classname></simpara></listitem>
     <listitem><simpara><classname>SplQueue</classname></simpara></listitem>
    </itemizedlist>
   </listitem>
  </itemizedlist>

 </section>
</appendix>

&reference.spl.spldoublylinkedlist;
&reference.spl.splstack;
&reference.spl.splqueue;