dLinkedList 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
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
+