<!DOCTYPE html> <html>

<head>
  <meta charset="utf-8">

<meta name=“viewport” content=“width=device-width, initial-scale=1.0”> <title>

Class: Dll

  &mdash; Documentation by YARD 0.9.5

</title>

<link rel="stylesheet" href="css/style.css" type="text/css" charset="utf-8" />

<link rel="stylesheet" href="css/common.css" type="text/css" charset="utf-8" />

<script type=“text/javascript” charset=“utf-8”>

pathId = "Dll";
relpath = '';

</script>

<script type="text/javascript" charset="utf-8" src="js/jquery.js"></script>

<script type="text/javascript" charset="utf-8" src="js/app.js"></script>

</head>
<body>
  <div class="nav_wrap">
    <iframe id="nav" src="class_list.html"></iframe>
    <div id="resizer"></div>
  </div>

  <div id="main" tabindex="-1">
    <div id="header">
      <div id="menu">

  <a href="_index.html">Index (D)</a> &raquo;

  <span class="title">Dll</span>

</div>

    <div id="search">

<a class="full_list_link" id="class_list_link"
    href="class_list.html">

    <svg width="24" height="24">
      <rect x="0" y="4" width="24" height="4" rx="1" ry="1"></rect>
      <rect x="0" y="12" width="24" height="4" rx="1" ry="1"></rect>
      <rect x="0" y="20" width="24" height="4" rx="1" ry="1"></rect>
    </svg>
</a>

</div>

  <div class="clear"></div>
</div>

<iframe id="search_frame" src="class_list.html"></iframe>

<div id="content"><h1>Class: Dll

</h1> <div class=“box_info”>

<dl>
  <dt>Inherits:</dt>
  <dd>
    <span class="inheritName">Object</span>

      <ul class="fullTree">
        <li>Object</li>

          <li class="next">Dll</li>

      </ul>
      <a href="#" class="inheritanceTree">show all</a>

  </dd>
</dl>

<dl>
    <dt>Includes:</dt>
    <dd>Enumerable</dd>
</dl>

<dl>
  <dt>Defined in:</dt>
  <dd>lib/dieta/dll.rb</dd>
</dl>

</div>

<h2>Overview</h2><div class=“docstring”>

<div class="discussion">

<p>Clase lista doblemente enlazada</p>

</div>

</div> <div class=“tags”>

<p class=“tag_title”>Author:</p> <ul class=“author”>

<li>

    <div class='inline'>

<p>alu0100880625</p> </div>

</li>

</ul>

</div><h2>Defined Under Namespace</h2> <p class=“children”>

<strong class="classes">Classes:</strong> <span class='object_link'><a href="Dll/Node.html" title="Dll::Node (class)">Node</a></span>

</p>

<h2>Instance Attribute Summary <small><a href="#" class="summary_toggle">collapse</a></small></h2>
<ul class="summary">

    <li class="public ">
<span class="summary_signature">

    <a href="#head-instance_method" title="#head (instance method)">#<strong>head</strong>  &#x21d2; Node </a>

</span>

    <span class="note title readonly">readonly</span>

  <span class="summary_desc"><div class='inline'>

<p>struct que almacena el nodo anterior (:prev), el dato del actual (:value) y el nodo siguiente (:next) al inicio.</p> </div></span>

</li>

    <li class="public ">
<span class="summary_signature">

    <a href="#tail-instance_method" title="#tail (instance method)">#<strong>tail</strong>  &#x21d2; Node </a>

</span>

    <span class="note title readonly">readonly</span>

  <span class="summary_desc"><div class='inline'>

<p>struct que almacena el nodo anterior (:prev), el dato del actual (:value) y el nodo siguiente (:next) al final.</p> </div></span>

</li>

</ul>

  <h2>
    Instance Method Summary
    <small><a href="#" class="summary_toggle">collapse</a></small>
  </h2>

  <ul class="summary">

      <li class="public ">
<span class="summary_signature">

    <a href="#each-instance_method" title="#each (instance method)">#<strong>each</strong>  &#x21d2; Object </a>

</span>

  <span class="summary_desc"><div class='inline'>

<p>Método necesario para el módulo Enumerable.</p> </div></span>

</li>

      <li class="public ">
<span class="summary_signature">

    <a href="#extract_back-instance_method" title="#extract_back (instance method)">#<strong>extract_back</strong>  &#x21d2; Data </a>

</span>

  <span class="summary_desc"><div class='inline'>

<p>Método que extrae un dato de la lista por el final.</p> </div></span>

</li>

      <li class="public ">
<span class="summary_signature">

    <a href="#extract_front-instance_method" title="#extract_front (instance method)">#<strong>extract_front</strong>  &#x21d2; Data </a>

</span>

  <span class="summary_desc"><div class='inline'>

<p>Método que extrae un dato de la lista por el inicio.</p> </div></span>

</li>

      <li class="public ">
<span class="summary_signature">

    <a href="#initialize-instance_method" title="#initialize (instance method)">#<strong>initialize</strong>  &#x21d2; Dll </a>

</span>

  <span class="note title constructor">constructor</span>

  <span class="summary_desc"><div class='inline'>

<p>Método que instancia un objeto de la clase (una lista vacia con head y tail inicializados a nil).</p> </div></span>

</li>

      <li class="public ">
<span class="summary_signature">

    <a href="#insert_back-instance_method" title="#insert_back (instance method)">#<strong>insert_back</strong>(data)  &#x21d2; Object </a>

</span>

  <span class="summary_desc"><div class='inline'>

<p>Método que crea un nodo que contenga el dato y lo inserta en la lista por el final.</p> </div></span>

</li>

      <li class="public ">
<span class="summary_signature">

    <a href="#insert_front-instance_method" title="#insert_front (instance method)">#<strong>insert_front</strong>(data)  &#x21d2; Object </a>

</span>

  <span class="summary_desc"><div class='inline'>

<p>Método que crea un nodo que contenga el dato y lo inserta en la lista por el inicio.</p> </div></span>

</li>

  </ul>

<div id="constructor_details" class="method_details_list">
<h2>Constructor Details</h2>

  <div class="method_details first">
<h3 class="signature first" id="initialize-instance_method">

  #<strong>initialize</strong>  &#x21d2; <tt><span class='object_link'><a href="" title="Dll (class)">Dll</a></span></tt>

</h3><div class=“docstring”>

<div class="discussion">

<p>Método que instancia un objeto de la clase (una lista vacia con head y tail inicializados a nil)</p>

</div>

</div> <div class=“tags”>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

10 11 12 13</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 10</span>

<span class='kw'>def</span> <span class='id identifier rubyid_initialize'>initialize</span>

<span class='ivar'>@head</span><span class='op'>=</span><span class='kw'>nil</span>
<span class='ivar'>@tail</span><span class='op'>=</span><span class='kw'>nil</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

</div>

<div id="instance_attr_details" class="attr_details">
  <h2>Instance Attribute Details</h2>

    <span id=""></span>
    <div class="method_details first">
<h3 class="signature first" id="head-instance_method">

  #<strong>head</strong>  &#x21d2; <tt><span class='object_link'><a href="Dll/Node.html" title="Dll::Node (class)">Node</a></span></tt>  <span class="extras">(readonly)</span>

</h3><div class=“docstring”>

<div class="discussion">

<p>struct que almacena el nodo anterior (:prev), el dato del actual (:value) y el nodo siguiente (:next) al inicio</p>

</div>

</div> <div class=“tags”>

<p class=“tag_title”>Returns:</p> <ul class=“return”>

<li>

    <span class='type'>(<tt><span class='object_link'><a href="Dll/Node.html" title="Dll::Node (class)">Node</a></span></tt>)</span>

    &mdash;
    <div class='inline'>

<p>the current value of head</p> </div>

</li>

</ul>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

5 6 7</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 5</span>

<span class='kw'>def</span> <span class='id identifier rubyid_head'>head</span>

<span class='ivar'>@head</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

    <span id=""></span>
    <div class="method_details ">
<h3 class="signature " id="tail-instance_method">

  #<strong>tail</strong>  &#x21d2; <tt><span class='object_link'><a href="Dll/Node.html" title="Dll::Node (class)">Node</a></span></tt>  <span class="extras">(readonly)</span>

</h3><div class=“docstring”>

<div class="discussion">

<p>struct que almacena el nodo anterior (:prev), el dato del actual (:value) y el nodo siguiente (:next) al final</p>

</div>

</div> <div class=“tags”>

<p class=“tag_title”>Returns:</p> <ul class=“return”>

<li>

    <span class='type'>(<tt><span class='object_link'><a href="Dll/Node.html" title="Dll::Node (class)">Node</a></span></tt>)</span>

    &mdash;
    <div class='inline'>

<p>the current value of tail</p> </div>

</li>

</ul>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

5 6 7</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 5</span>

<span class='kw'>def</span> <span class='id identifier rubyid_tail'>tail</span>

<span class='ivar'>@tail</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

</div>

<div id="instance_method_details" class="method_details_list">
  <h2>Instance Method Details</h2>

    <div class="method_details first">
<h3 class="signature first" id="each-instance_method">

  #<strong>each</strong>  &#x21d2; <tt>Object</tt>

</h3><div class=“docstring”>

<div class="discussion">

<p>Método necesario para el módulo Enumerable</p>

</div>

</div> <div class=“tags”>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

65 66 67 68 69 70 71</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 65</span>

<span class='kw'>def</span> <span class='id identifier rubyid_each'>each</span>

<span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='ivar'>@head</span>
<span class='kw'>while</span><span class='lparen'>(</span><span class='id identifier rubyid_aux'>aux</span><span class='op'>!=</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='kw'>yield</span> <span class='id identifier rubyid_aux'>aux</span><span class='lbracket'>[</span><span class='symbol'>:data</span><span class='rbracket'>]</span>
        <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span><span class='lbracket'>[</span><span class='symbol'>:next</span><span class='rbracket'>]</span>
<span class='kw'>end</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

    <div class="method_details ">
<h3 class="signature " id="extract_back-instance_method">

  #<strong>extract_back</strong>  &#x21d2; <tt>Data</tt>

</h3><div class=“docstring”>

<div class="discussion">

<p>Método que extrae un dato de la lista por el final</p>

</div>

</div> <div class=“tags”>

<p class=“tag_title”>Returns:</p> <ul class=“return”>

<li>

    <span class='type'>(<tt>Data</tt>)</span>

    &mdash;
    <div class='inline'>

<p>dato extraido</p> </div>

</li>

</ul>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

54 55 56 57 58 59 60 61 62 63</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 54</span>

<span class='kw'>def</span> <span class='id identifier rubyid_extract_back'>extract_back</span>

<span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='ivar'>@tail</span><span class='lbracket'>[</span><span class='symbol'>:data</span><span class='rbracket'>]</span>
<span class='ivar'>@tail</span><span class='op'>=</span><span class='ivar'>@tail</span><span class='lbracket'>[</span><span class='symbol'>:prev</span><span class='rbracket'>]</span>
<span class='kw'>if</span><span class='lparen'>(</span><span class='ivar'>@ŧail</span><span class='op'>==</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='ivar'>@head</span><span class='op'>=</span><span class='kw'>nil</span>
<span class='kw'>else</span>
        <span class='ivar'>@tail</span><span class='lbracket'>[</span><span class='symbol'>:prev</span><span class='rbracket'>]</span><span class='op'>=</span><span class='kw'>nil</span>
<span class='kw'>end</span>
<span class='id identifier rubyid_aux'>aux</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

    <div class="method_details ">
<h3 class="signature " id="extract_front-instance_method">

  #<strong>extract_front</strong>  &#x21d2; <tt>Data</tt>

</h3><div class=“docstring”>

<div class="discussion">

<p>Método que extrae un dato de la lista por el inicio</p>

</div>

</div> <div class=“tags”>

<p class=“tag_title”>Returns:</p> <ul class=“return”>

<li>

    <span class='type'>(<tt>Data</tt>)</span>

    &mdash;
    <div class='inline'>

<p>dato extraido</p> </div>

</li>

</ul>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

42 43 44 45 46 47 48 49 50 51</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 42</span>

<span class='kw'>def</span> <span class='id identifier rubyid_extract_front'>extract_front</span>

<span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='ivar'>@head</span><span class='lbracket'>[</span><span class='symbol'>:data</span><span class='rbracket'>]</span>
<span class='ivar'>@head</span><span class='op'>=</span><span class='ivar'>@head</span><span class='lbracket'>[</span><span class='symbol'>:next</span><span class='rbracket'>]</span>
<span class='kw'>if</span><span class='lparen'>(</span><span class='ivar'>@head</span><span class='op'>==</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='ivar'>@tail</span><span class='op'>=</span><span class='kw'>nil</span>
<span class='kw'>else</span>
        <span class='ivar'>@head</span><span class='lbracket'>[</span><span class='symbol'>:prev</span><span class='rbracket'>]</span><span class='op'>=</span><span class='kw'>nil</span>
<span class='kw'>end</span>
<span class='id identifier rubyid_aux'>aux</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

    <div class="method_details ">
<h3 class="signature " id="insert_back-instance_method">

  #<strong>insert_back</strong>(data)  &#x21d2; <tt>Object</tt>

</h3><div class=“docstring”>

<div class="discussion">

<p>Método que crea un nodo que contenga el dato y lo inserta en la lista por el final</p>

</div>

</div> <div class=“tags”>

<p class="tag_title">Parameters:</p>

<ul class=“param”>

<li>

    <span class='name'>data</span>

    <span class='type'>(<tt>Data</tt>)</span>

    &mdash;
    <div class='inline'>

<p>dato que se desea insertar</p> </div>

</li>

</ul>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

29 30 31 32 33 34 35 36 37 38 39</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 29</span>

<span class='kw'>def</span> <span class='id identifier rubyid_insert_back'>insert_back</span><span class='lparen'>(</span><span class='id identifier rubyid_data'>data</span><span class='rparen'>)</span>

<span class='kw'>if</span><span class='lparen'>(</span><span class='ivar'>@tail</span><span class='op'>==</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='const'>Node</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='kw'>nil</span><span class='comma'>,</span><span class='id identifier rubyid_data'>data</span><span class='comma'>,</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='ivar'>@tail</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
        <span class='ivar'>@head</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
<span class='kw'>else</span>
        <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='const'>Node</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='ivar'>@tail</span><span class='comma'>,</span><span class='id identifier rubyid_data'>data</span><span class='comma'>,</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='ivar'>@tail</span><span class='lbracket'>[</span><span class='symbol'>:next</span><span class='rbracket'>]</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
        <span class='ivar'>@tail</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
<span class='kw'>end</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

    <div class="method_details ">
<h3 class="signature " id="insert_front-instance_method">

  #<strong>insert_front</strong>(data)  &#x21d2; <tt>Object</tt>

</h3><div class=“docstring”>

<div class="discussion">

<p>Método que crea un nodo que contenga el dato y lo inserta en la lista por el inicio</p>

</div>

</div> <div class=“tags”>

<p class="tag_title">Parameters:</p>

<ul class=“param”>

<li>

    <span class='name'>data</span>

    <span class='type'>(<tt>Data</tt>)</span>

    &mdash;
    <div class='inline'>

<p>dato que se desea insertar</p> </div>

</li>

</ul>

</div><table class=“source_code”>

<tr>
  <td>
    <pre class="lines">

16 17 18 19 20 21 22 23 24 25 26</pre>

</td>
<td>
  <pre class="code"><span class="info file"># File 'lib/dieta/dll.rb', line 16</span>

<span class='kw'>def</span> <span class='id identifier rubyid_insert_front'>insert_front</span><span class='lparen'>(</span><span class='id identifier rubyid_data'>data</span><span class='rparen'>)</span>

<span class='kw'>if</span><span class='lparen'>(</span><span class='ivar'>@head</span><span class='op'>==</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='const'>Node</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='kw'>nil</span><span class='comma'>,</span><span class='id identifier rubyid_data'>data</span><span class='comma'>,</span><span class='kw'>nil</span><span class='rparen'>)</span>
        <span class='ivar'>@head</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
        <span class='ivar'>@tail</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
<span class='kw'>else</span>
        <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='const'>Node</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span><span class='lparen'>(</span><span class='kw'>nil</span><span class='comma'>,</span><span class='id identifier rubyid_data'>data</span><span class='comma'>,</span><span class='ivar'>@head</span><span class='rparen'>)</span>
        <span class='ivar'>@head</span><span class='lbracket'>[</span><span class='symbol'>:prev</span><span class='rbracket'>]</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
        <span class='ivar'>@head</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span>
<span class='kw'>end</span>

<span class='kw'>end</span></pre>

  </td>
</tr>

</table> </div>

</div>

</div>

    <div id="footer">
Generated on Wed Nov 23 10:39:49 2016 by
<a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
0.9.5 (ruby-2.3.1).

</div>

  </div>
</body>

</html>