RubyGems - ds - Versions diffs - 0.0.2 → 0.0.3 - Mend

ds 0.0.2 → 0.0.3

Files changed (117) hide show

data/.gitignore +2 -0
data/README.rdoc +490 -0
data/Rakefile +1 -1
data/lib/ds.rb +17 -19
data/lib/ds/ext/array_x.rb +35 -0
data/lib/ds/graphs/graph.rb +36 -32
data/lib/ds/graphs/graph_as_matrix.rb +22 -23
data/lib/ds/graphs/graph_as_tri_matrix.rb +1 -2
data/lib/ds/lists/list.rb +18 -21
data/lib/ds/matrixes/array_2d.rb +4 -0
data/lib/ds/pair.rb +14 -0
data/lib/ds/queues/priority_queue.rb +36 -0
data/lib/ds/queues/queue.rb +1 -1
data/lib/ds/sets/ordered_set.rb +32 -0
data/lib/ds/trees/binary_heap.rb +45 -14
data/lib/ds/trees/binary_search_tree.rb +3 -1
data/lib/ds/trees/binary_tree.rb +11 -5
data/lib/ds/trees/complete_binary_tree.rb +24 -16
data/lib/ds/trees/tree.rb +3 -3
data/lib/ds/trees/tree_walker.rb +7 -6
data/lib/ds/trees/trie.rb +14 -20
data/lib/ds/version.rb +1 -1
data/test/help.rb +12 -3
data/test/test_array2d.rb +14 -4
data/test/test_array_x.rb +27 -7
data/test/test_binary_heap.rb +19 -1
data/test/test_binary_search_tree.rb +8 -1
data/test/test_binary_tree.rb +7 -1
data/test/test_complete_binary_tree.rb +34 -6
data/test/test_digraph.rb +1 -1
data/test/test_graph.rb +10 -1
data/test/test_list.rb +59 -2
data/test/test_ordered_set.rb +28 -0
data/test/test_pair.rb +26 -0
data/test/test_priority_queue.rb +134 -0
data/test/test_queue.rb +3 -3
data/test/test_stack.rb +0 -2
data/test/test_tree.rb +32 -9
data/test/test_tree_walker.rb +22 -0
data/test/test_trie.rb +20 -2
metadata +13 -81
data/doc/Array.html +0 -264
data/doc/DS.html +0 -292
data/doc/DS/Array2D.html +0 -345
data/doc/DS/BinaryHeap.html +0 -493
data/doc/DS/BinarySearchTree.html +0 -313
data/doc/DS/BinaryTree.html +0 -433
data/doc/DS/CompleteBinaryTree.html +0 -550
data/doc/DS/CyclicList.html +0 -234
data/doc/DS/Digraph.html +0 -299
data/doc/DS/Edge.html +0 -283
data/doc/DS/ExpandableArray.html +0 -316
data/doc/DS/Graph.html +0 -739
data/doc/DS/GraphAsList.html +0 -361
data/doc/DS/GraphAsMatrix.html +0 -633
data/doc/DS/GraphAsTriMatrix.html +0 -274
data/doc/DS/List.html +0 -1263
data/doc/DS/ListElement.html +0 -344
data/doc/DS/Queue.html +0 -517
data/doc/DS/Ring.html +0 -323
data/doc/DS/Stack.html +0 -407
data/doc/DS/Tree.html +0 -770
data/doc/DS/TreeWalker.html +0 -561
data/doc/DS/TriMatrix.html +0 -338
data/doc/created.rid +0 -25
data/doc/ds/graphs/digraph_rb.html +0 -52
data/doc/ds/graphs/edge_rb.html +0 -52
data/doc/ds/graphs/graph_as_list_rb.html +0 -52
data/doc/ds/graphs/graph_as_matrix_rb.html +0 -52
data/doc/ds/graphs/graph_as_tri_matrix_rb.html +0 -52
data/doc/ds/graphs/graph_rb.html +0 -52
data/doc/ds/lists/cyclic_list_rb.html +0 -52
data/doc/ds/lists/list_element_rb.html +0 -52
data/doc/ds/lists/list_rb.html +0 -52
data/doc/ds/lists/ring_rb.html +0 -52
data/doc/ds/matrixes/array_2d_rb.html +0 -52
data/doc/ds/matrixes/expandable_array_rb.html +0 -52
data/doc/ds/matrixes/tri_matrix_rb.html +0 -52
data/doc/ds/queues/queue_rb.html +0 -52
data/doc/ds/stacks/stack_rb.html +0 -52
data/doc/ds/trees/binary_heap_rb.html +0 -52
data/doc/ds/trees/binary_search_tree_rb.html +0 -52
data/doc/ds/trees/binary_tree_rb.html +0 -52
data/doc/ds/trees/complete_binary_tree_rb.html +0 -52
data/doc/ds/trees/tree_rb.html +0 -52
data/doc/ds/trees/tree_walker_rb.html +0 -52
data/doc/ds/version_rb.html +0 -52
data/doc/ds_rb.html +0 -98
data/doc/ext/ext_rb.html +0 -52
data/doc/images/brick.png +0 -0
data/doc/images/brick_link.png +0 -0
data/doc/images/bug.png +0 -0
data/doc/images/bullet_black.png +0 -0
data/doc/images/bullet_toggle_minus.png +0 -0
data/doc/images/bullet_toggle_plus.png +0 -0
data/doc/images/date.png +0 -0
data/doc/images/find.png +0 -0
data/doc/images/loadingAnimation.gif +0 -0
data/doc/images/macFFBgHack.png +0 -0
data/doc/images/package.png +0 -0
data/doc/images/page_green.png +0 -0
data/doc/images/page_white_text.png +0 -0
data/doc/images/page_white_width.png +0 -0
data/doc/images/plugin.png +0 -0
data/doc/images/ruby.png +0 -0
data/doc/images/tag_green.png +0 -0
data/doc/images/wrench.png +0 -0
data/doc/images/wrench_orange.png +0 -0
data/doc/images/zoom.png +0 -0
data/doc/index.html +0 -375
data/doc/js/darkfish.js +0 -116
data/doc/js/jquery.js +0 -32
data/doc/js/quicksearch.js +0 -114
data/doc/js/thickbox-compressed.js +0 -10
data/doc/rdoc.css +0 -763
data/lib/ds/ext/ext.rb +0 -36
data/lib/ds/graphs/graph_as_list.rb +0 -48

@@ -1,344 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
-  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
-<head>
-  <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
-  <title>Class: DS::ListElement</title>
-  <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
-  <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
-</head>
-<body id="top" class="class">
-  <div id="metadata">
-    <div id="home-metadata">
-      <div id="home-section" class="section">
-        <h3 class="section-header">
-          <a href="../index.html">Home</a>
-          <a href="../index.html#classes">Classes</a>
-          <a href="../index.html#methods">Methods</a>
-        </h3>
-      </div>
-    </div>
-    <div id="file-metadata">
-      <div id="file-list-section" class="section">
-        <h3 class="section-header">In Files</h3>
-        <div class="section-body">
-          <ul>
-            <li><a href="../ds/lists/list_element_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/lists/list_element.rb">ds/lists/list_element.rb</a></li>
-          </ul>
-        </div>
-      </div>
-    </div>
-    <div id="class-metadata">
-      <!-- Parent Class -->
-      <div id="parent-class-section" class="section">
-        <h3 class="section-header">Parent</h3>
-        <p class="link">Object</p>
-      </div>
-      <!-- Method Quickref -->
-      <div id="method-list-section" class="section">
-        <h3 class="section-header">Methods</h3>
-        <ul class="link-list">
-          <li><a href="#method-c-new">::new</a></li>
-          <li><a href="#method-i-append">#append</a></li>
-          <li><a href="#method-i-tail-3F">#tail?</a></li>
-        </ul>
-      </div>
-    </div>
-    <div id="project-metadata">
-      <div id="classindex-section" class="section project-section">
-        <h3 class="section-header">Class/Module Index
-          <span class="search-toggle"><img src="../images/find.png"
-            height="16" width="16" alt="[+]"
-            title="show/hide quicksearch" /></span></h3>
-        <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
-        <fieldset>
-          <legend>Quicksearch</legend>
-          <input type="text" name="quicksearch" value=""
-            class="quicksearch-field" />
-        </fieldset>
-        </form>
-        <ul class="link-list">
-          <li><a href="../DS.html">DS</a></li>
-          <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
-          <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
-          <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
-          <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
-          <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
-          <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
-          <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
-          <li><a href="../DS/Edge.html">DS::Edge</a></li>
-          <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
-          <li><a href="../DS/Graph.html">DS::Graph</a></li>
-          <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
-          <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
-          <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
-          <li><a href="../DS/List.html">DS::List</a></li>
-          <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
-          <li><a href="../DS/Queue.html">DS::Queue</a></li>
-          <li><a href="../DS/Ring.html">DS::Ring</a></li>
-          <li><a href="../DS/Stack.html">DS::Stack</a></li>
-          <li><a href="../DS/Tree.html">DS::Tree</a></li>
-          <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
-          <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
-          <li><a href="../Array.html">Array</a></li>
-        </ul>
-        <div id="no-class-search-results" style="display: none;">No matching classes.</div>
-      </div>
-    </div>
-  </div>
-  <div id="documentation">
-    <h1 class="class">DS::ListElement</h1>
-    <div id="description" class="description">
-<p>Container for linked lists elements.</p>
-    </div><!-- description -->
-    <div id="5Buntitled-5D" class="documentation-section">
-      <!-- Attributes -->
-      <div id="attribute-method-details" class="method-section section">
-        <h3 class="section-header">Attributes</h3>
-        <div id="data-attribute-method" class="method-detail">
-          <a name="data"></a>
-          <a name="data="></a>
-          <div class="method-heading attribute-method-heading">
-            <span class="method-name">data</span><span
-              class="attribute-access-type">[RW]</span>
-          </div>
-          <div class="method-description">
-          </div>
-        </div>
-        <div id="next-attribute-method" class="method-detail">
-          <a name="next"></a>
-          <a name="next="></a>
-          <div class="method-heading attribute-method-heading">
-            <span class="method-name">next</span><span
-              class="attribute-access-type">[RW]</span>
-          </div>
-          <div class="method-description">
-          </div>
-        </div>
-      </div><!-- attribute-method-details -->
-      <!-- Methods -->
-      <div id="public-class-method-details" class="method-section section">
-        <h3 class="section-header">Public Class Methods</h3>
-        <div id="new-method" class="method-detail ">
-          <a name="method-c-new"></a>
-          <div class="method-heading">
-            <span class="method-name">new</span><span
-              class="method-args">(x=nil)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="new-source">
-<pre>
-<span class="ruby-comment"># File ds/lists/list_element.rb, line 8</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">x</span>=<span class="ruby-keyword">nil</span>)
-  <span class="ruby-ivar">@data</span> = <span class="ruby-identifier">x</span>
-  <span class="ruby-ivar">@next</span>= <span class="ruby-keyword">nil</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- new-source -->
-          </div>
-        </div><!-- new-method -->
-      </div><!-- public-class-method-details -->
-      <div id="public-instance-method-details" class="method-section section">
-        <h3 class="section-header">Public Instance Methods</h3>
-        <div id="append-method" class="method-detail ">
-          <a name="method-i-append"></a>
-          <div class="method-heading">
-            <span class="method-name">append</span><span
-              class="method-args">(x)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Adds new element to list.</p>
-            <div class="method-source-code" id="append-source">
-<pre>
-<span class="ruby-comment"># File ds/lists/list_element.rb, line 14</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">append</span>(<span class="ruby-identifier">x</span>)
-  <span class="ruby-identifier">elem</span> = <span class="ruby-constant">ListElement</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>)
-  <span class="ruby-keyword">self</span>.<span class="ruby-identifier">next</span> = <span class="ruby-identifier">elem</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- append-source -->
-          </div>
-        </div><!-- append-method -->
-        <div id="tail-3F-method" class="method-detail ">
-          <a name="method-i-tail-3F"></a>
-          <div class="method-heading">
-            <span class="method-name">tail?</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Checks if given element is last.</p>
-            <div class="method-source-code" id="tail-3F-source">
-<pre>
-<span class="ruby-comment"># File ds/lists/list_element.rb, line 20</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">tail?</span>
-  <span class="ruby-ivar">@next</span>.<span class="ruby-identifier">nil?</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- tail-3F-source -->
-          </div>
-        </div><!-- tail-3F-method -->
-      </div><!-- public-instance-method-details -->
-    </div><!-- 5Buntitled-5D -->
-  </div><!-- documentation -->
-  <div id="validator-badges">
-    <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
-    <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
-      Rdoc Generator</a> 2</small>.</p>
-  </div>
-</body>
-</html>

data/doc/DS/Queue.html DELETED

@@ -1,517 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
-  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
-<head>
-  <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
-  <title>Class: DS::Queue</title>
-  <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
-  <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
-</head>
-<body id="top" class="class">
-  <div id="metadata">
-    <div id="home-metadata">
-      <div id="home-section" class="section">
-        <h3 class="section-header">
-          <a href="../index.html">Home</a>
-          <a href="../index.html#classes">Classes</a>
-          <a href="../index.html#methods">Methods</a>
-        </h3>
-      </div>
-    </div>
-    <div id="file-metadata">
-      <div id="file-list-section" class="section">
-        <h3 class="section-header">In Files</h3>
-        <div class="section-body">
-          <ul>
-            <li><a href="../ds/queues/queue_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/queues/queue.rb">ds/queues/queue.rb</a></li>
-          </ul>
-        </div>
-      </div>
-    </div>
-    <div id="class-metadata">
-      <!-- Parent Class -->
-      <div id="parent-class-section" class="section">
-        <h3 class="section-header">Parent</h3>
-        <p class="link">Object</p>
-      </div>
-      <!-- Method Quickref -->
-      <div id="method-list-section" class="section">
-        <h3 class="section-header">Methods</h3>
-        <ul class="link-list">
-          <li><a href="#method-c-create">::create</a></li>
-          <li><a href="#method-c-new">::new</a></li>
-          <li><a href="#method-i-dequeue">#dequeue</a></li>
-          <li><a href="#method-i-empty-3F">#empty?</a></li>
-          <li><a href="#method-i-enqueue">#enqueue</a></li>
-          <li><a href="#method-i-length">#length</a></li>
-          <li><a href="#method-i-peek">#peek</a></li>
-          <li><a href="#method-i-push">#push</a></li>
-          <li><a href="#method-i-shift">#shift</a></li>
-        </ul>
-      </div>
-    </div>
-    <div id="project-metadata">
-      <div id="classindex-section" class="section project-section">
-        <h3 class="section-header">Class/Module Index
-          <span class="search-toggle"><img src="../images/find.png"
-            height="16" width="16" alt="[+]"
-            title="show/hide quicksearch" /></span></h3>
-        <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
-        <fieldset>
-          <legend>Quicksearch</legend>
-          <input type="text" name="quicksearch" value=""
-            class="quicksearch-field" />
-        </fieldset>
-        </form>
-        <ul class="link-list">
-          <li><a href="../DS.html">DS</a></li>
-          <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
-          <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
-          <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
-          <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
-          <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
-          <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
-          <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
-          <li><a href="../DS/Edge.html">DS::Edge</a></li>
-          <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
-          <li><a href="../DS/Graph.html">DS::Graph</a></li>
-          <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
-          <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
-          <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
-          <li><a href="../DS/List.html">DS::List</a></li>
-          <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
-          <li><a href="../DS/Queue.html">DS::Queue</a></li>
-          <li><a href="../DS/Ring.html">DS::Ring</a></li>
-          <li><a href="../DS/Stack.html">DS::Stack</a></li>
-          <li><a href="../DS/Tree.html">DS::Tree</a></li>
-          <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
-          <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
-          <li><a href="../Array.html">Array</a></li>
-        </ul>
-        <div id="no-class-search-results" style="display: none;">No matching classes.</div>
-      </div>
-    </div>
-  </div>
-  <div id="documentation">
-    <h1 class="class">DS::Queue</h1>
-    <div id="description" class="description">
-<p>Class implements queue data structure.</p>
-    </div><!-- description -->
-    <div id="5Buntitled-5D" class="documentation-section">
-      <!-- Methods -->
-      <div id="public-class-method-details" class="method-section section">
-        <h3 class="section-header">Public Class Methods</h3>
-        <div id="create-method" class="method-detail ">
-          <a name="method-c-create"></a>
-          <div class="method-heading">
-            <span class="method-name">create</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Create new queue.Internaly uses list to store elements.</p>
-            <div class="method-source-code" id="create-source">
-<pre>
-<span class="ruby-comment"># File ds/queues/queue.rb, line 17</span>
-<span class="ruby-keyword">def</span> <span class="ruby-constant">Queue</span>.<span class="ruby-identifier">create</span>
-  <span class="ruby-identifier">new</span>(<span class="ruby-value">:list</span>)
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- create-source -->
-          </div>
-        </div><!-- create-method -->
-        <div id="new-method" class="method-detail ">
-          <a name="method-c-new"></a>
-          <div class="method-heading">
-            <span class="method-name">new</span><span
-              class="method-args">(store = :array)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Create new queue. First parameter determines how the queue will be
-represented internally.</p>
-            <div class="method-source-code" id="new-source">
-<pre>
-<span class="ruby-comment"># File ds/queues/queue.rb, line 8</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">store</span> = <span class="ruby-value">:array</span>)
-  <span class="ruby-keyword">if</span> <span class="ruby-identifier">store</span> <span class="ruby-operator">==</span> <span class="ruby-value">:array</span>
-    <span class="ruby-ivar">@store</span> = []
-  <span class="ruby-keyword">else</span>
-    <span class="ruby-ivar">@store</span> = <span class="ruby-constant">List</span>.<span class="ruby-identifier">new</span>
-  <span class="ruby-keyword">end</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- new-source -->
-          </div>
-        </div><!-- new-method -->
-      </div><!-- public-class-method-details -->
-      <div id="public-instance-method-details" class="method-section section">
-        <h3 class="section-header">Public Instance Methods</h3>
-        <div id="dequeue-method" class="method-detail ">
-          <a name="method-i-dequeue"></a>
-          <div class="method-heading">
-            <span class="method-name">dequeue</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Removes element from queue and returns it.</p>
-            <div class="method-source-code" id="dequeue-source">
-<pre>
-<span class="ruby-comment"># File ds/queues/queue.rb, line 30</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">dequeue</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">shift</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- dequeue-source -->
-          </div>
-          <div class="aliases">
-            Also aliased as: <a href="Queue.html#method-i-shift">shift</a>
-          </div>
-        </div><!-- dequeue-method -->
-        <div id="empty-3F-method" class="method-detail ">
-          <a name="method-i-empty-3F"></a>
-          <div class="method-heading">
-            <span class="method-name">empty?</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Checks if queue is empty.</p>
-            <div class="method-source-code" id="empty-3F-source">
-<pre>
-<span class="ruby-comment"># File ds/queues/queue.rb, line 47</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">empty?</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">empty?</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- empty-3F-source -->
-          </div>
-        </div><!-- empty-3F-method -->
-        <div id="enqueue-method" class="method-detail ">
-          <a name="method-i-enqueue"></a>
-          <div class="method-heading">
-            <span class="method-name">enqueue</span><span
-              class="method-args">(x)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Adds element to queue and returns queue itself.</p>
-            <div class="method-source-code" id="enqueue-source">
-<pre>
-<span class="ruby-comment"># File ds/queues/queue.rb, line 22</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">enqueue</span>(<span class="ruby-identifier">x</span>)
-  <span class="ruby-ivar">@store</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">x</span>
-  <span class="ruby-keyword">self</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- enqueue-source -->
-          </div>
-          <div class="aliases">
-            Also aliased as: <a href="Queue.html#method-i-push">push</a>
-          </div>
-        </div><!-- enqueue-method -->
-        <div id="length-method" class="method-detail ">
-          <a name="method-i-length"></a>
-          <div class="method-heading">
-            <span class="method-name">length</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Returns length of queue. If queue is empty returns 0.</p>
-            <div class="method-source-code" id="length-source">
-<pre>
-<span class="ruby-comment"># File ds/queues/queue.rb, line 42</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">length</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">length</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- length-source -->
-          </div>
-        </div><!-- length-method -->
-        <div id="peek-method" class="method-detail ">
-          <a name="method-i-peek"></a>
-          <div class="method-heading">
-            <span class="method-name">peek</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Returns element from forehead of queue.</p>
-            <div class="method-source-code" id="peek-source">
-<pre>
-<span class="ruby-comment"># File ds/queues/queue.rb, line 37</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">peek</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">first</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- peek-source -->
-          </div>
-        </div><!-- peek-method -->
-        <div id="push-method" class="method-detail method-alias">
-          <a name="method-i-push"></a>
-          <div class="method-heading">
-            <span class="method-name">push</span><span
-              class="method-args">(x)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-          </div>
-          <div class="aliases">
-            Alias for: <a href="Queue.html#method-i-enqueue">enqueue</a>
-          </div>
-        </div><!-- push-method -->
-        <div id="shift-method" class="method-detail method-alias">
-          <a name="method-i-shift"></a>
-          <div class="method-heading">
-            <span class="method-name">shift</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-          </div>
-          <div class="aliases">
-            Alias for: <a href="Queue.html#method-i-dequeue">dequeue</a>
-          </div>
-        </div><!-- shift-method -->
-      </div><!-- public-instance-method-details -->
-    </div><!-- 5Buntitled-5D -->
-  </div><!-- documentation -->
-  <div id="validator-badges">
-    <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
-    <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
-      Rdoc Generator</a> 2</small>.</p>
-  </div>
-</body>
-</html>