Initial docs for SplDoublyLinkedList, SplQueue and SplStack

git-svn-id: https://svn.php.net/repository/phpdoc/en/trunk@259585 c90b9560-bf6c-de11-be94-00142212c4b1

reference/spl/datastructures.xml

@@ -0,0 +1,58 @@
+<?xml version='1.0' encoding='iso-8859-1'?>
+<!-- $Revision: 1.1 $ -->
+
+<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, 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.
+  </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>
+
+
+
+<!-- Keep this comment at the end of the file
+Local variables:
+mode: sgml
+sgml-omittag:t
+sgml-shorttag:t
+sgml-minimize-attributes:nil
+sgml-always-quote-attributes:t
+sgml-indent-step:1
+sgml-indent-data:t
+indent-tabs-mode:nil
+sgml-parent-document:nil
+sgml-default-dtd-file:"../../../manual.ced"
+sgml-exposed-tags:nil
+sgml-local-catalogs:nil
+sgml-local-ecat-files:nil
+End:
+vim600: syn=xml fen fdm=syntax fdl=2 si
+vim: et tw=78 syn=sgml
+vi: ts=1 sw=1
+-->