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,323 +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::Ring</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/ring_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/lists/ring.rb">ds/lists/ring.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">CyclicList</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-from_array">::from_array</a></li>
-          <li><a href="#method-i-eliminate_by">#eliminate_by</a></li>
-          <li><a href="#method-i-length">#length</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::Ring</h1>
-    <div id="description" class="description">
-<p><a href="Ring.html">Ring</a> - represent list which head is linked with
-tail.</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="from_array-method" class="method-detail ">
-          <a name="method-c-from_array"></a>
-          <div class="method-heading">
-            <span class="method-name">from_array</span><span
-              class="method-args">(arr)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Creates ring from array.</p>
-            <div class="method-source-code" id="from_array-source">
-<pre>
-<span class="ruby-comment"># File ds/lists/ring.rb, line 7</span>
-<span class="ruby-keyword">def</span> <span class="ruby-keyword">self</span>.<span class="ruby-identifier">from_array</span>(<span class="ruby-identifier">arr</span>)
-  <span class="ruby-identifier">list</span> = <span class="ruby-constant">Ring</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">arr</span>.<span class="ruby-identifier">shift</span>)
-  <span class="ruby-identifier">tail</span> = <span class="ruby-identifier">list</span>.<span class="ruby-identifier">head</span>
-  <span class="ruby-identifier">arr</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">e</span><span class="ruby-operator">|</span> <span class="ruby-identifier">tail</span> = <span class="ruby-identifier">tail</span>.<span class="ruby-identifier">append</span>(<span class="ruby-identifier">e</span>) }
-  <span class="ruby-identifier">tail</span>.<span class="ruby-identifier">next</span> = <span class="ruby-identifier">list</span>.<span class="ruby-identifier">head</span>
-  <span class="ruby-identifier">list</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- from_array-source -->
-          </div>
-        </div><!-- from_array-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="eliminate_by-method" class="method-detail ">
-          <a name="method-i-eliminate_by"></a>
-          <div class="method-heading">
-            <span class="method-name">eliminate_by</span><span
-              class="method-args">(k)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Removes ring elements by k until there is only one element in list.</p>
-            <div class="method-source-code" id="eliminate_by-source">
-<pre>
-<span class="ruby-comment"># File ds/lists/ring.rb, line 20</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">eliminate_by</span>(<span class="ruby-identifier">k</span>)
-  <span class="ruby-identifier">elem</span> = <span class="ruby-keyword">self</span>.<span class="ruby-identifier">head</span>
-  <span class="ruby-identifier">prev</span> = <span class="ruby-identifier">elem</span>
-  <span class="ruby-identifier">k</span> = <span class="ruby-identifier">k</span><span class="ruby-operator">-</span><span class="ruby-value">1</span>
-  <span class="ruby-keyword">while</span> <span class="ruby-identifier">prev</span> <span class="ruby-operator">!=</span> <span class="ruby-identifier">elem</span>.<span class="ruby-identifier">next</span>
-    <span class="ruby-identifier">k</span>.<span class="ruby-identifier">times</span>  <span class="ruby-keyword">do</span>
-      <span class="ruby-identifier">prev</span> = <span class="ruby-identifier">elem</span>
-      <span class="ruby-identifier">elem</span> = <span class="ruby-identifier">elem</span>.<span class="ruby-identifier">next</span>
-    <span class="ruby-keyword">end</span>
-    <span class="ruby-identifier">prev</span>.<span class="ruby-identifier">next</span> = <span class="ruby-identifier">elem</span>.<span class="ruby-identifier">next</span>
-    <span class="ruby-identifier">elem</span> = <span class="ruby-identifier">prev</span>.<span class="ruby-identifier">next</span>
-  <span class="ruby-keyword">end</span>
-  <span class="ruby-keyword">return</span> <span class="ruby-identifier">prev</span>.<span class="ruby-identifier">data</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- eliminate_by-source -->
-          </div>
-        </div><!-- eliminate_by-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">
-            <div class="method-source-code" id="length-source">
-<pre>
-<span class="ruby-comment"># File ds/lists/ring.rb, line 15</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">length</span>
-  <span class="ruby-identifier">cycle_size</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- length-source -->
-          </div>
-        </div><!-- length-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/Stack.html DELETED

@@ -1,407 +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::Stack</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/stacks/stack_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/stacks/stack.rb">ds/stacks/stack.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-empty-3F">#empty?</a></li>
-          <li><a href="#method-i-peek">#peek</a></li>
-          <li><a href="#method-i-pop">#pop</a></li>
-          <li><a href="#method-i-push">#push</a></li>
-          <li><a href="#method-i-size">#size</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::Stack</h1>
-    <div id="description" class="description">
-<p>Class implements <a href="Stack.html">Stack</a> data structure. Internaly
-uses array to store elements.</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="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">()</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/stacks/stack.rb, line 8</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>
-  <span class="ruby-ivar">@store</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="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>If stack is empty returns true otherwise returns false.</p>
-            <div class="method-source-code" id="empty-3F-source">
-<pre>
-<span class="ruby-comment"># File ds/stacks/stack.rb, line 33</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="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 the top of the stack.</p>
-            <div class="method-source-code" id="peek-source">
-<pre>
-<span class="ruby-comment"># File ds/stacks/stack.rb, line 28</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">peek</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">last</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- peek-source -->
-          </div>
-        </div><!-- peek-method -->
-        <div id="pop-method" class="method-detail ">
-          <a name="method-i-pop"></a>
-          <div class="method-heading">
-            <span class="method-name">pop</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 stack and returns it.</p>
-            <div class="method-source-code" id="pop-source">
-<pre>
-<span class="ruby-comment"># File ds/stacks/stack.rb, line 18</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">pop</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">pop</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- pop-source -->
-          </div>
-        </div><!-- pop-method -->
-        <div id="push-method" class="method-detail ">
-          <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">
-            <p>Adds element to the top of the stack.</p>
-            <div class="method-source-code" id="push-source">
-<pre>
-<span class="ruby-comment"># File ds/stacks/stack.rb, line 23</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">push</span>(<span class="ruby-identifier">x</span>)
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">push</span> <span class="ruby-identifier">x</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- push-source -->
-          </div>
-        </div><!-- push-method -->
-        <div id="size-method" class="method-detail ">
-          <a name="method-i-size"></a>
-          <div class="method-heading">
-            <span class="method-name">size</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <p>Returns the stack size.</p>
-            <div class="method-source-code" id="size-source">
-<pre>
-<span class="ruby-comment"># File ds/stacks/stack.rb, line 13</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">size</span>
-  <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">size</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- size-source -->
-          </div>
-        </div><!-- size-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>