Class: Lista

Inherits:
Object
  • Object
show all
Includes:
Enumerable
Defined in:
lib/gema/lista_dll.rb

Overview

Clase Lista, que es doblemente enlazada

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ Lista

Constructor de la clase Lista



12
13
14
15
 
# File 'lib/gema/lista_dll.rb', line 12

def initialize 
 @cabecera =  nil
 @cola = nil   
end

Instance Attribute Details

#cabecera ⇒ Object

Cabecera de la lista



8
9
10
 
# File 'lib/gema/lista_dll.rb', line 8

def cabecera
  @cabecera
end

#cola ⇒ Object

Cola de la lista



10
11
12
 
# File 'lib/gema/lista_dll.rb', line 10

def cola
  @cola
end

Instance Method Details

#each ⇒ Object

Método necesario para que el módulo Enumerable se pueda utilizar(el módulo Enumerable define iteradores útiles que se implementan en base a un iterador each)



111
112
113
114
115
116
117
118
119
120
 
# File 'lib/gema/lista_dll.rb', line 111

def each
    nodo = @cola
    while(nodo!=nil)
        yield nodo.valor
        nodo = nodo.siguiente
    
    end


end

#is_vacia? ⇒ Boolean

Método que retorna si la lista está vacía o no

Returns:

  • (Boolean) 


137
138
139
140
141
142
143
144
 
# File 'lib/gema/lista_dll.rb', line 137

def is_vacia?
 
 if(@cabecera==nil)
    return true
    else return false

end
end

#pop ⇒ Object

Método que saca un nodo por delante de la lista



81
82
83
84
85
86
87
88
89
90
91
92
93
94
 
# File 'lib/gema/lista_dll.rb', line 81

def pop
    if(@cabecera!=nil)
    node = @cabecera
    @cabecera = @cabecera.prev
    if(@cabecera!=nil)
     @cabecera.siguiente = nil
      node.prev = nil
    else @cola = nil
    end
    
     
    end
    return node.valor
end

#pop_tail ⇒ Object

Método que saca un nodo por detrás de la lista



96
97
98
99
100
101
102
103
104
105
106
107
108
109
 
# File 'lib/gema/lista_dll.rb', line 96

def pop_tail
    if(@cola!=nil)
    node = @cola
    @cola = @cola.siguiente
    if(@cola!=nil)
     @cola.prev = nil
      node.prev = nil
    else @cabecera = nil
    end
    
     
    end
    return node.valor
end

#push(valores) ⇒ Object

Método que inserta un valor o un array de valores por delante de la lista



17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
 
# File 'lib/gema/lista_dll.rb', line 17

def push (valores)
    if(valores.instance_of? Array )
      if(@cola == nil)
             @cola = Nodo.new(valores[0],nil,nil)
             @cabecera = @cola
             valores.shift()
       end
    valores.each do |valor|
            
              aux = @cabecera
              @cabecera = Nodo.new(valor,nil,aux)
              aux.siguiente = @cabecera
          
    end
    else 
    
       if(@cola==nil)
            @cola = Nodo.new(valores,nil,nil)
            @cabecera = @cola
       
       else 
       aux = @cabecera
       @cabecera = Nodo.new(valores,nil,aux)
       aux.siguiente = @cabecera
       end
    end
    
    
end

#push_tail(valores) ⇒ Object

Método que inserta un valor o un array de valores por detrás de la lista



48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
 
# File 'lib/gema/lista_dll.rb', line 48

def push_tail(valores)
if(valores.instance_of? Array )
      if(@cola == nil)
             @cola = Nodo.new(valores[0],nil,nil)
             @cabecera = @cola
             valores.shift()
       end
    valores.each do |valor|
            
              aux = @cola
              @cola = Nodo.new(valor,aux,nil)
              aux.prev = @cabecera
          
    end
    else 
    
       if(@cola==nil)
            @cola = Nodo.new(valores,nil,nil)
            @cabecera = @cola
       
       else 
       aux = @cola
       @cola = Nodo.new(valores,aux,nil)
       aux.prev = @cabecera
       end
    end


end

#to_s ⇒ Object

Método para imprimir la lista



125
126
127
128
129
130
131
132
133
134
135
 
# File 'lib/gema/lista_dll.rb', line 125

def to_s
 nodo = @cola
  total=""
 while(nodo!=nil)
   total+= "#{nodo.valor}\t"
   nodo = nodo.siguiente
 end
  total += "\n"
  

end

#vaciar ⇒ Object

Método que vacía la lista



146
147
148
149
150
 
# File 'lib/gema/lista_dll.rb', line 146

def vaciar 
   @cabecera = nil
   return @cabecera

end