From 89cb5a9d02c26ab399e4ca226a13e27386b47bf9 Mon Sep 17 00:00:00 2001
From: Etienne Kneuss <colder@php.net>
Date: Mon, 12 May 2008 00:28:53 +0000
Subject: [PATCH] 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 | 58 ++++++++++++++++++++++++++++++++
 1 file changed, 58 insertions(+)
 create mode 100644 reference/spl/datastructures.xml

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 @@
+<?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
+-->