dLinkedList 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (69) hide show
  1. checksums.yaml +7 -0
  2. data/.coveralls.yml +1 -0
  3. data/.gitignore +9 -0
  4. data/.rspec +3 -0
  5. data/.travis.yml +8 -0
  6. data/Gemfile +4 -0
  7. data/Guardfile +82 -0
  8. data/LICENSE.txt +21 -0
  9. data/README.md +4 -0
  10. data/Rakefile +11 -0
  11. data/bin/console +14 -0
  12. data/bin/setup +7 -0
  13. data/dLinkedList.gemspec +29 -0
  14. data/html/DLinkedList.html +111 -0
  15. data/html/DLinkedList/Articulo.html +321 -0
  16. data/html/DLinkedList/EDocumento.html +321 -0
  17. data/html/DLinkedList/Libro.html +370 -0
  18. data/html/DLinkedList/List.html +464 -0
  19. data/html/DLinkedList/Node.html +205 -0
  20. data/html/DLinkedList/Referencia.html +464 -0
  21. data/html/created.rid +4 -0
  22. data/html/css/fonts.css +167 -0
  23. data/html/css/rdoc.css +590 -0
  24. data/html/fonts/Lato-Light.ttf +0 -0
  25. data/html/fonts/Lato-LightItalic.ttf +0 -0
  26. data/html/fonts/Lato-Regular.ttf +0 -0
  27. data/html/fonts/Lato-RegularItalic.ttf +0 -0
  28. data/html/fonts/SourceCodePro-Bold.ttf +0 -0
  29. data/html/fonts/SourceCodePro-Regular.ttf +0 -0
  30. data/html/images/add.png +0 -0
  31. data/html/images/arrow_up.png +0 -0
  32. data/html/images/brick.png +0 -0
  33. data/html/images/brick_link.png +0 -0
  34. data/html/images/bug.png +0 -0
  35. data/html/images/bullet_black.png +0 -0
  36. data/html/images/bullet_toggle_minus.png +0 -0
  37. data/html/images/bullet_toggle_plus.png +0 -0
  38. data/html/images/date.png +0 -0
  39. data/html/images/delete.png +0 -0
  40. data/html/images/find.png +0 -0
  41. data/html/images/loadingAnimation.gif +0 -0
  42. data/html/images/macFFBgHack.png +0 -0
  43. data/html/images/package.png +0 -0
  44. data/html/images/page_green.png +0 -0
  45. data/html/images/page_white_text.png +0 -0
  46. data/html/images/page_white_width.png +0 -0
  47. data/html/images/plugin.png +0 -0
  48. data/html/images/ruby.png +0 -0
  49. data/html/images/tag_blue.png +0 -0
  50. data/html/images/tag_green.png +0 -0
  51. data/html/images/transparent.png +0 -0
  52. data/html/images/wrench.png +0 -0
  53. data/html/images/wrench_orange.png +0 -0
  54. data/html/images/zoom.png +0 -0
  55. data/html/index.html +92 -0
  56. data/html/js/darkfish.js +161 -0
  57. data/html/js/jquery.js +4 -0
  58. data/html/js/navigation.js +142 -0
  59. data/html/js/navigation.js.gz +0 -0
  60. data/html/js/search.js +109 -0
  61. data/html/js/search_index.js +1 -0
  62. data/html/js/search_index.js.gz +0 -0
  63. data/html/js/searcher.js +228 -0
  64. data/html/js/searcher.js.gz +0 -0
  65. data/html/table_of_contents.html +202 -0
  66. data/lib/dLinkedList.rb +6 -0
  67. data/lib/dLinkedList/dLinkedList.rb +313 -0
  68. data/lib/dLinkedList/version.rb +4 -0
  69. metadata +210 -0
@@ -0,0 +1,464 @@
1
+ <!DOCTYPE html>
2
+
3
+ <html>
4
+ <head>
5
+ <meta charset="UTF-8">
6
+
7
+ <title>class DLinkedList::List - RDoc Documentation</title>
8
+
9
+ <script type="text/javascript">
10
+ var rdoc_rel_prefix = "../";
11
+ </script>
12
+
13
+ <script src="../js/jquery.js"></script>
14
+ <script src="../js/darkfish.js"></script>
15
+
16
+ <link href="../css/fonts.css" rel="stylesheet">
17
+ <link href="../css/rdoc.css" rel="stylesheet">
18
+
19
+
20
+
21
+ <body id="top" role="document" class="class">
22
+ <nav role="navigation">
23
+ <div id="project-navigation">
24
+ <div id="home-section" role="region" title="Quick navigation" class="nav-section">
25
+ <h2>
26
+ <a href="../index.html" rel="home">Home</a>
27
+ </h2>
28
+
29
+ <div id="table-of-contents-navigation">
30
+ <a href="../table_of_contents.html#pages">Pages</a>
31
+ <a href="../table_of_contents.html#classes">Classes</a>
32
+ <a href="../table_of_contents.html#methods">Methods</a>
33
+ </div>
34
+ </div>
35
+
36
+ <div id="search-section" role="search" class="project-section initially-hidden">
37
+ <form action="#" method="get" accept-charset="utf-8">
38
+ <div id="search-field-wrapper">
39
+ <input id="search-field" role="combobox" aria-label="Search"
40
+ aria-autocomplete="list" aria-controls="search-results"
41
+ type="text" name="search" placeholder="Search" spellcheck="false"
42
+ title="Type to search, Up and Down to navigate, Enter to load">
43
+ </div>
44
+
45
+ <ul id="search-results" aria-label="Search Results"
46
+ aria-busy="false" aria-expanded="false"
47
+ aria-atomic="false" class="initially-hidden"></ul>
48
+ </form>
49
+ </div>
50
+
51
+ </div>
52
+
53
+
54
+
55
+ <div id="class-metadata">
56
+
57
+ <div id="parent-class-section" class="nav-section">
58
+ <h3>Parent</h3>
59
+
60
+
61
+ <p class="link">Object
62
+
63
+ </div>
64
+
65
+ <div id="includes-section" class="nav-section">
66
+ <h3>Included Modules</h3>
67
+
68
+ <ul class="link-list">
69
+
70
+
71
+ <li><span class="include">Enumerable</span>
72
+
73
+
74
+ </ul>
75
+ </div>
76
+
77
+
78
+ <!-- Method Quickref -->
79
+ <div id="method-list-section" class="nav-section">
80
+ <h3>Methods</h3>
81
+
82
+ <ul class="link-list" role="directory">
83
+
84
+ <li ><a href="#method-c-new">::new</a>
85
+
86
+ <li ><a href="#method-i-each">#each</a>
87
+
88
+ <li ><a href="#method-i-empty-3F">#empty?</a>
89
+
90
+ <li ><a href="#method-i-pop">#pop</a>
91
+
92
+ <li ><a href="#method-i-push">#push</a>
93
+
94
+ <li ><a href="#method-i-push_multi">#push_multi</a>
95
+
96
+ <li ><a href="#method-i-to_s">#to_s</a>
97
+
98
+ </ul>
99
+ </div>
100
+
101
+ </div>
102
+ </nav>
103
+
104
+ <main role="main" aria-labelledby="class-DLinkedList::List">
105
+ <h1 id="class-DLinkedList::List" class="class">
106
+ class DLinkedList::List
107
+ </h1>
108
+
109
+ <section class="description">
110
+
111
+ <p>Lista de referencias bibliográficas.</p>
112
+
113
+ </section>
114
+
115
+
116
+
117
+
118
+ <section id="5Buntitled-5D" class="documentation-section">
119
+
120
+
121
+
122
+
123
+
124
+
125
+
126
+ <section class="attribute-method-details" class="method-section">
127
+ <header>
128
+ <h3>Attributes</h3>
129
+ </header>
130
+
131
+
132
+ <div id="attribute-i-head" class="method-detail">
133
+ <div class="method-heading attribute-method-heading">
134
+ <span class="method-name">head</span><span
135
+ class="attribute-access-type">[R]</span>
136
+ </div>
137
+
138
+ <div class="method-description">
139
+
140
+ <p>Nodo cabeza de la lista.</p>
141
+
142
+ </div>
143
+ </div>
144
+
145
+ <div id="attribute-i-size" class="method-detail">
146
+ <div class="method-heading attribute-method-heading">
147
+ <span class="method-name">size</span><span
148
+ class="attribute-access-type">[R]</span>
149
+ </div>
150
+
151
+ <div class="method-description">
152
+
153
+ <p>Tamaño de la lista.</p>
154
+
155
+ </div>
156
+ </div>
157
+
158
+ <div id="attribute-i-tail" class="method-detail">
159
+ <div class="method-heading attribute-method-heading">
160
+ <span class="method-name">tail</span><span
161
+ class="attribute-access-type">[R]</span>
162
+ </div>
163
+
164
+ <div class="method-description">
165
+
166
+ <p>Nodo cola de la lista.</p>
167
+
168
+ </div>
169
+ </div>
170
+
171
+ </section>
172
+
173
+
174
+
175
+ <section id="public-class-5Buntitled-5D-method-details" class="method-section">
176
+ <header>
177
+ <h3>Public Class Methods</h3>
178
+ </header>
179
+
180
+
181
+ <div id="method-c-new" class="method-detail ">
182
+
183
+ <div class="method-heading">
184
+ <span class="method-name">new</span><span
185
+ class="method-args">()</span>
186
+
187
+ <span class="method-click-advice">click to toggle source</span>
188
+
189
+ </div>
190
+
191
+
192
+ <div class="method-description">
193
+
194
+ <p>Inicializa la lista vacía.</p>
195
+
196
+
197
+
198
+
199
+ <div class="method-source-code" id="new-source">
200
+ <pre><span class="ruby-comment"># File lib/dLinkedList/dLinkedList.rb, line 228</span>
201
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>()
202
+ <span class="ruby-ivar">@head</span> = <span class="ruby-keyword">nil</span>
203
+ <span class="ruby-ivar">@tail</span> = <span class="ruby-keyword">nil</span>
204
+ <span class="ruby-ivar">@size</span> = <span class="ruby-value">0</span>
205
+ <span class="ruby-keyword">end</span></pre>
206
+ </div>
207
+
208
+ </div>
209
+
210
+
211
+
212
+
213
+ </div>
214
+
215
+
216
+ </section>
217
+
218
+ <section id="public-instance-5Buntitled-5D-method-details" class="method-section">
219
+ <header>
220
+ <h3>Public Instance Methods</h3>
221
+ </header>
222
+
223
+
224
+ <div id="method-i-each" class="method-detail ">
225
+
226
+ <div class="method-heading">
227
+ <span class="method-name">each</span><span
228
+ class="method-args">() { |value| ... }</span>
229
+
230
+ <span class="method-click-advice">click to toggle source</span>
231
+
232
+ </div>
233
+
234
+
235
+ <div class="method-description">
236
+
237
+ <p>Itera la lista, ejecutando el bloque pasado pasándole como parámetro el
238
+ valor de cada nodo.</p>
239
+
240
+
241
+
242
+
243
+ <div class="method-source-code" id="each-source">
244
+ <pre><span class="ruby-comment"># File lib/dLinkedList/dLinkedList.rb, line 292</span>
245
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">each</span>
246
+
247
+ <span class="ruby-identifier">nodo</span> = <span class="ruby-ivar">@head</span>
248
+ <span class="ruby-keyword">until</span> <span class="ruby-identifier">nodo</span>.<span class="ruby-identifier">nil?</span>
249
+ <span class="ruby-keyword">yield</span> <span class="ruby-identifier">nodo</span>.<span class="ruby-identifier">value</span>
250
+ <span class="ruby-identifier">nodo</span> = <span class="ruby-identifier">nodo</span>.<span class="ruby-identifier">next_node</span>
251
+ <span class="ruby-keyword">end</span>
252
+
253
+ <span class="ruby-keyword">end</span></pre>
254
+ </div>
255
+
256
+ </div>
257
+
258
+
259
+
260
+
261
+ </div>
262
+
263
+
264
+ <div id="method-i-empty-3F" class="method-detail ">
265
+
266
+ <div class="method-heading">
267
+ <span class="method-name">empty?</span><span
268
+ class="method-args">()</span>
269
+
270
+ <span class="method-click-advice">click to toggle source</span>
271
+
272
+ </div>
273
+
274
+
275
+ <div class="method-description">
276
+
277
+ <p>Devuelve si la lista está vacía.</p>
278
+
279
+
280
+
281
+
282
+ <div class="method-source-code" id="empty-3F-source">
283
+ <pre><span class="ruby-comment"># File lib/dLinkedList/dLinkedList.rb, line 235</span>
284
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">empty?</span>()
285
+ <span class="ruby-keyword">return</span> (<span class="ruby-ivar">@head</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>)
286
+ <span class="ruby-keyword">end</span></pre>
287
+ </div>
288
+
289
+ </div>
290
+
291
+
292
+
293
+
294
+ </div>
295
+
296
+
297
+ <div id="method-i-pop" class="method-detail ">
298
+
299
+ <div class="method-heading">
300
+ <span class="method-name">pop</span><span
301
+ class="method-args">()</span>
302
+
303
+ <span class="method-click-advice">click to toggle source</span>
304
+
305
+ </div>
306
+
307
+
308
+ <div class="method-description">
309
+
310
+ <p>Extrae y devuelve la referencia del principio de la lista.</p>
311
+
312
+
313
+
314
+
315
+ <div class="method-source-code" id="pop-source">
316
+ <pre><span class="ruby-comment"># File lib/dLinkedList/dLinkedList.rb, line 272</span>
317
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">pop</span>()
318
+
319
+ <span class="ruby-identifier">raise</span> <span class="ruby-constant">RuntimeError</span>, <span class="ruby-string">&quot;[List.pop]: No se puede extraer elementos de una lista vacía&quot;</span> <span class="ruby-keyword">if</span> <span class="ruby-identifier">empty?</span>()
320
+
321
+ <span class="ruby-identifier">nodo</span> = <span class="ruby-ivar">@head</span>
322
+ <span class="ruby-keyword">if</span> <span class="ruby-ivar">@head</span>.<span class="ruby-identifier">equal?</span>(<span class="ruby-ivar">@tail</span>)
323
+ <span class="ruby-ivar">@head</span> = <span class="ruby-keyword">nil</span>
324
+ <span class="ruby-ivar">@tail</span> = <span class="ruby-keyword">nil</span>
325
+ <span class="ruby-keyword">else</span>
326
+ <span class="ruby-ivar">@head</span> = <span class="ruby-ivar">@head</span>.<span class="ruby-identifier">next_node</span>
327
+ <span class="ruby-ivar">@head</span>.<span class="ruby-identifier">prev_node</span> = <span class="ruby-keyword">nil</span>
328
+ <span class="ruby-keyword">end</span>
329
+
330
+ <span class="ruby-ivar">@size</span> <span class="ruby-operator">-=</span> <span class="ruby-value">1</span>
331
+
332
+ <span class="ruby-keyword">return</span> <span class="ruby-identifier">nodo</span>.<span class="ruby-identifier">value</span>
333
+
334
+ <span class="ruby-keyword">end</span></pre>
335
+ </div>
336
+
337
+ </div>
338
+
339
+
340
+
341
+
342
+ </div>
343
+
344
+
345
+ <div id="method-i-push" class="method-detail ">
346
+
347
+ <div class="method-heading">
348
+ <span class="method-name">push</span><span
349
+ class="method-args">(ref)</span>
350
+
351
+ <span class="method-click-advice">click to toggle source</span>
352
+
353
+ </div>
354
+
355
+
356
+ <div class="method-description">
357
+
358
+ <p>Inserta la referencia <em>ref</em> al final de la lista.</p>
359
+
360
+
361
+
362
+
363
+ <div class="method-source-code" id="push-source">
364
+ <pre><span class="ruby-comment"># File lib/dLinkedList/dLinkedList.rb, line 254</span>
365
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">push</span>(<span class="ruby-identifier">ref</span>)
366
+ <span class="ruby-keyword">if</span> <span class="ruby-identifier">empty?</span>()
367
+ <span class="ruby-keyword">return</span> <span class="ruby-identifier">push_empty</span>(<span class="ruby-identifier">ref</span>)
368
+ <span class="ruby-keyword">else</span>
369
+ <span class="ruby-identifier">nodo</span> = <span class="ruby-constant">Node</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">ref</span>, <span class="ruby-keyword">nil</span>, <span class="ruby-ivar">@tail</span>)
370
+ <span class="ruby-ivar">@tail</span>.<span class="ruby-identifier">next_node</span> = <span class="ruby-identifier">nodo</span>
371
+ <span class="ruby-ivar">@tail</span> = <span class="ruby-identifier">nodo</span>
372
+ <span class="ruby-ivar">@size</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
373
+ <span class="ruby-keyword">return</span> <span class="ruby-keyword">self</span>
374
+ <span class="ruby-keyword">end</span>
375
+ <span class="ruby-keyword">end</span></pre>
376
+ </div>
377
+
378
+ </div>
379
+
380
+
381
+
382
+
383
+ </div>
384
+
385
+
386
+ <div id="method-i-push_multi" class="method-detail ">
387
+
388
+ <div class="method-heading">
389
+ <span class="method-name">push_multi</span><span
390
+ class="method-args">(*refs)</span>
391
+
392
+ <span class="method-click-advice">click to toggle source</span>
393
+
394
+ </div>
395
+
396
+
397
+ <div class="method-description">
398
+
399
+ <p>Inserta múltiples elementos al final de la lista.</p>
400
+
401
+
402
+
403
+
404
+ <div class="method-source-code" id="push_multi-source">
405
+ <pre><span class="ruby-comment"># File lib/dLinkedList/dLinkedList.rb, line 267</span>
406
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">push_multi</span>(<span class="ruby-operator">*</span><span class="ruby-identifier">refs</span>)
407
+ <span class="ruby-identifier">refs</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">ref</span><span class="ruby-operator">|</span> <span class="ruby-identifier">push</span>(<span class="ruby-identifier">ref</span>)}
408
+ <span class="ruby-keyword">end</span></pre>
409
+ </div>
410
+
411
+ </div>
412
+
413
+
414
+
415
+
416
+ </div>
417
+
418
+
419
+ <div id="method-i-to_s" class="method-detail ">
420
+
421
+ <div class="method-heading">
422
+ <span class="method-name">to_s</span><span
423
+ class="method-args">()</span>
424
+
425
+ <span class="method-click-advice">click to toggle source</span>
426
+
427
+ </div>
428
+
429
+
430
+ <div class="method-description">
431
+
432
+ <p>Devuelve la lista de referencias ordenadas en líneas distintas como cadena.</p>
433
+
434
+
435
+
436
+
437
+ <div class="method-source-code" id="to_s-source">
438
+ <pre><span class="ruby-comment"># File lib/dLinkedList/dLinkedList.rb, line 303</span>
439
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">to_s</span>
440
+ <span class="ruby-identifier">s_arr</span> = <span class="ruby-keyword">self</span>.<span class="ruby-identifier">sort</span>()
441
+ <span class="ruby-keyword">return</span> <span class="ruby-identifier">s_arr</span>.<span class="ruby-identifier">join</span>(<span class="ruby-string">&quot;\n&quot;</span>)
442
+ <span class="ruby-keyword">end</span></pre>
443
+ </div>
444
+
445
+ </div>
446
+
447
+
448
+
449
+
450
+ </div>
451
+
452
+
453
+ </section>
454
+
455
+ </section>
456
+ </main>
457
+
458
+
459
+ <footer id="validator-badges" role="contentinfo">
460
+ <p><a href="http://validator.w3.org/check/referer">Validate</a>
461
+ <p>Generated by <a href="http://docs.seattlerb.org/rdoc/">RDoc</a> 4.2.0.
462
+ <p>Based on <a href="http://deveiate.org/projects/Darkfish-RDoc/">Darkfish</a> by <a href="http://deveiate.org">Michael Granger</a>.
463
+ </footer>
464
+