practica7 0.3.0

Sign up to get free protection for your applications and to get access to all the features.
@@ -0,0 +1,676 @@
1
+ <!DOCTYPE html>
2
+ <html>
3
+ <head>
4
+ <meta charset="utf-8">
5
+ <meta name="viewport" content="width=device-width, initial-scale=1.0">
6
+ <title>
7
+ Class: LinkedList
8
+
9
+ &mdash; Documentation by YARD 0.9.5
10
+
11
+ </title>
12
+
13
+ <link rel="stylesheet" href="css/style.css" type="text/css" charset="utf-8" />
14
+
15
+ <link rel="stylesheet" href="css/common.css" type="text/css" charset="utf-8" />
16
+
17
+ <script type="text/javascript" charset="utf-8">
18
+ pathId = "LinkedList";
19
+ relpath = '';
20
+ </script>
21
+
22
+
23
+ <script type="text/javascript" charset="utf-8" src="js/jquery.js"></script>
24
+
25
+ <script type="text/javascript" charset="utf-8" src="js/app.js"></script>
26
+
27
+
28
+ </head>
29
+ <body>
30
+ <div class="nav_wrap">
31
+ <iframe id="nav" src="class_list.html"></iframe>
32
+ <div id="resizer"></div>
33
+ </div>
34
+
35
+ <div id="main" tabindex="-1">
36
+ <div id="header">
37
+ <div id="menu">
38
+
39
+ <a href="_index.html">Index (L)</a> &raquo;
40
+
41
+
42
+ <span class="title">LinkedList</span>
43
+
44
+ </div>
45
+
46
+ <div id="search">
47
+
48
+ <a class="full_list_link" id="class_list_link"
49
+ href="class_list.html">
50
+
51
+ <svg width="24" height="24">
52
+ <rect x="0" y="4" width="24" height="4" rx="1" ry="1"></rect>
53
+ <rect x="0" y="12" width="24" height="4" rx="1" ry="1"></rect>
54
+ <rect x="0" y="20" width="24" height="4" rx="1" ry="1"></rect>
55
+ </svg>
56
+ </a>
57
+
58
+ </div>
59
+ <div class="clear"></div>
60
+ </div>
61
+
62
+ <iframe id="search_frame" src="class_list.html"></iframe>
63
+
64
+ <div id="content"><h1>Class: LinkedList
65
+
66
+
67
+
68
+ </h1>
69
+ <div class="box_info">
70
+
71
+ <dl>
72
+ <dt>Inherits:</dt>
73
+ <dd>
74
+ <span class="inheritName">Object</span>
75
+
76
+ <ul class="fullTree">
77
+ <li>Object</li>
78
+
79
+ <li class="next">LinkedList</li>
80
+
81
+ </ul>
82
+ <a href="#" class="inheritanceTree">show all</a>
83
+
84
+ </dd>
85
+ </dl>
86
+
87
+
88
+
89
+
90
+
91
+
92
+ <dl>
93
+ <dt>Includes:</dt>
94
+ <dd>Enumerable</dd>
95
+ </dl>
96
+
97
+
98
+
99
+
100
+
101
+
102
+ <dl>
103
+ <dt>Defined in:</dt>
104
+ <dd>lib/practica7/practica7.rb</dd>
105
+ </dl>
106
+
107
+ </div>
108
+
109
+ <h2>Overview</h2><div class="docstring">
110
+ <div class="discussion">
111
+
112
+ <p>esta clase representa una lista doblemente enlazada</p>
113
+
114
+
115
+ </div>
116
+ </div>
117
+ <div class="tags">
118
+
119
+
120
+ </div>
121
+
122
+
123
+
124
+ <h2>Instance Attribute Summary <small><a href="#" class="summary_toggle">collapse</a></small></h2>
125
+ <ul class="summary">
126
+
127
+ <li class="public ">
128
+ <span class="summary_signature">
129
+
130
+ <a href="#head-instance_method" title="#head (instance method)">#<strong>head</strong> &#x21d2; Object </a>
131
+
132
+
133
+
134
+ </span>
135
+
136
+
137
+
138
+
139
+ <span class="note title readonly">readonly</span>
140
+
141
+
142
+
143
+
144
+
145
+
146
+
147
+
148
+
149
+ <span class="summary_desc"><div class='inline'>
150
+ <p>se permite leer desde fuera el valor de head y tail.</p>
151
+ </div></span>
152
+
153
+ </li>
154
+
155
+
156
+ <li class="public ">
157
+ <span class="summary_signature">
158
+
159
+ <a href="#tail-instance_method" title="#tail (instance method)">#<strong>tail</strong> &#x21d2; Object </a>
160
+
161
+
162
+
163
+ </span>
164
+
165
+
166
+
167
+
168
+ <span class="note title readonly">readonly</span>
169
+
170
+
171
+
172
+
173
+
174
+
175
+
176
+
177
+
178
+ <span class="summary_desc"><div class='inline'>
179
+ <p>Returns the value of attribute tail.</p>
180
+ </div></span>
181
+
182
+ </li>
183
+
184
+
185
+ </ul>
186
+
187
+
188
+
189
+
190
+
191
+ <h2>
192
+ Instance Method Summary
193
+ <small><a href="#" class="summary_toggle">collapse</a></small>
194
+ </h2>
195
+
196
+ <ul class="summary">
197
+
198
+ <li class="public ">
199
+ <span class="summary_signature">
200
+
201
+ <a href="#add-instance_method" title="#add (instance method)">#<strong>add</strong>(value) &#x21d2; Object </a>
202
+
203
+
204
+
205
+ </span>
206
+
207
+
208
+
209
+
210
+
211
+
212
+
213
+
214
+
215
+ <span class="summary_desc"><div class='inline'>
216
+ <p>añadimos un nodo cono un valor a la lista.</p>
217
+ </div></span>
218
+
219
+ </li>
220
+
221
+
222
+ <li class="public ">
223
+ <span class="summary_signature">
224
+
225
+ <a href="#each-instance_method" title="#each (instance method)">#<strong>each</strong> &#x21d2; Object </a>
226
+
227
+
228
+
229
+ </span>
230
+
231
+
232
+
233
+
234
+
235
+
236
+
237
+
238
+
239
+ <span class="summary_desc"><div class='inline'>
240
+ <p>definimos el metodo de Enumerable que va iterando sobre los valores de los
241
+ nodo+.</p>
242
+ </div></span>
243
+
244
+ </li>
245
+
246
+
247
+ <li class="public ">
248
+ <span class="summary_signature">
249
+
250
+ <a href="#initialize-instance_method" title="#initialize (instance method)">#<strong>initialize</strong> &#x21d2; LinkedList </a>
251
+
252
+
253
+
254
+ </span>
255
+
256
+
257
+ <span class="note title constructor">constructor</span>
258
+
259
+
260
+
261
+
262
+
263
+
264
+
265
+
266
+ <span class="summary_desc"><div class='inline'>
267
+ <p>se crea una lista vacía.</p>
268
+ </div></span>
269
+
270
+ </li>
271
+
272
+
273
+ <li class="public ">
274
+ <span class="summary_signature">
275
+
276
+ <a href="#pop-instance_method" title="#pop (instance method)">#<strong>pop</strong> &#x21d2; Object </a>
277
+
278
+
279
+
280
+ </span>
281
+
282
+
283
+
284
+
285
+
286
+
287
+
288
+
289
+
290
+ <span class="summary_desc"><div class='inline'>
291
+ <p>saca el primer nodo de la lista.</p>
292
+ </div></span>
293
+
294
+ </li>
295
+
296
+
297
+ <li class="public ">
298
+ <span class="summary_signature">
299
+
300
+ <a href="#size-instance_method" title="#size (instance method)">#<strong>size</strong> &#x21d2; Object </a>
301
+
302
+
303
+
304
+ </span>
305
+
306
+
307
+
308
+
309
+
310
+
311
+
312
+
313
+
314
+ <span class="summary_desc"><div class='inline'>
315
+ <p>procedimiento para calcular el numero de nodos de la lista.</p>
316
+ </div></span>
317
+
318
+ </li>
319
+
320
+
321
+ </ul>
322
+
323
+
324
+
325
+ <div id="constructor_details" class="method_details_list">
326
+ <h2>Constructor Details</h2>
327
+
328
+ <div class="method_details first">
329
+ <h3 class="signature first" id="initialize-instance_method">
330
+
331
+ #<strong>initialize</strong> &#x21d2; <tt><span class='object_link'><a href="" title="LinkedList (class)">LinkedList</a></span></tt>
332
+
333
+
334
+
335
+
336
+
337
+ </h3><div class="docstring">
338
+ <div class="discussion">
339
+
340
+ <p>se crea una lista vacía</p>
341
+
342
+
343
+ </div>
344
+ </div>
345
+ <div class="tags">
346
+
347
+
348
+ </div><table class="source_code">
349
+ <tr>
350
+ <td>
351
+ <pre class="lines">
352
+
353
+
354
+ 17
355
+ 18
356
+ 19</pre>
357
+ </td>
358
+ <td>
359
+ <pre class="code"><span class="info file"># File 'lib/practica7/practica7.rb', line 17</span>
360
+
361
+ <span class='kw'>def</span> <span class='id identifier rubyid_initialize'>initialize</span>
362
+ <span class='ivar'>@head</span> <span class='op'>=</span> <span class='ivar'>@tail</span> <span class='op'>=</span> <span class='kw'>nil</span>
363
+ <span class='kw'>end</span></pre>
364
+ </td>
365
+ </tr>
366
+ </table>
367
+ </div>
368
+
369
+ </div>
370
+
371
+ <div id="instance_attr_details" class="attr_details">
372
+ <h2>Instance Attribute Details</h2>
373
+
374
+
375
+ <span id=""></span>
376
+ <div class="method_details first">
377
+ <h3 class="signature first" id="head-instance_method">
378
+
379
+ #<strong>head</strong> &#x21d2; <tt>Object</tt> <span class="extras">(readonly)</span>
380
+
381
+
382
+
383
+
384
+
385
+ </h3><div class="docstring">
386
+ <div class="discussion">
387
+
388
+ <p>se permite leer desde fuera el valor de head y tail</p>
389
+
390
+
391
+ </div>
392
+ </div>
393
+ <div class="tags">
394
+
395
+
396
+ </div><table class="source_code">
397
+ <tr>
398
+ <td>
399
+ <pre class="lines">
400
+
401
+
402
+ 12
403
+ 13
404
+ 14</pre>
405
+ </td>
406
+ <td>
407
+ <pre class="code"><span class="info file"># File 'lib/practica7/practica7.rb', line 12</span>
408
+
409
+ <span class='kw'>def</span> <span class='id identifier rubyid_head'>head</span>
410
+ <span class='ivar'>@head</span>
411
+ <span class='kw'>end</span></pre>
412
+ </td>
413
+ </tr>
414
+ </table>
415
+ </div>
416
+
417
+
418
+ <span id=""></span>
419
+ <div class="method_details ">
420
+ <h3 class="signature " id="tail-instance_method">
421
+
422
+ #<strong>tail</strong> &#x21d2; <tt>Object</tt> <span class="extras">(readonly)</span>
423
+
424
+
425
+
426
+
427
+
428
+ </h3><div class="docstring">
429
+ <div class="discussion">
430
+
431
+ <p>Returns the value of attribute tail</p>
432
+
433
+
434
+ </div>
435
+ </div>
436
+ <div class="tags">
437
+
438
+
439
+ </div><table class="source_code">
440
+ <tr>
441
+ <td>
442
+ <pre class="lines">
443
+
444
+
445
+ 13
446
+ 14
447
+ 15</pre>
448
+ </td>
449
+ <td>
450
+ <pre class="code"><span class="info file"># File 'lib/practica7/practica7.rb', line 13</span>
451
+
452
+ <span class='kw'>def</span> <span class='id identifier rubyid_tail'>tail</span>
453
+ <span class='ivar'>@tail</span>
454
+ <span class='kw'>end</span></pre>
455
+ </td>
456
+ </tr>
457
+ </table>
458
+ </div>
459
+
460
+ </div>
461
+
462
+
463
+ <div id="instance_method_details" class="method_details_list">
464
+ <h2>Instance Method Details</h2>
465
+
466
+
467
+ <div class="method_details first">
468
+ <h3 class="signature first" id="add-instance_method">
469
+
470
+ #<strong>add</strong>(value) &#x21d2; <tt>Object</tt>
471
+
472
+
473
+
474
+
475
+
476
+ </h3><div class="docstring">
477
+ <div class="discussion">
478
+
479
+ <p>añadimos un nodo cono un valor a la lista.</p>
480
+
481
+
482
+ </div>
483
+ </div>
484
+ <div class="tags">
485
+
486
+
487
+ </div><table class="source_code">
488
+ <tr>
489
+ <td>
490
+ <pre class="lines">
491
+
492
+
493
+ 21
494
+ 22
495
+ 23
496
+ 24
497
+ 25
498
+ 26
499
+ 27</pre>
500
+ </td>
501
+ <td>
502
+ <pre class="code"><span class="info file"># File 'lib/practica7/practica7.rb', line 21</span>
503
+
504
+ <span class='kw'>def</span> <span class='id identifier rubyid_add'>add</span><span class='lparen'>(</span><span class='id identifier rubyid_value'>value</span><span class='rparen'>)</span>
505
+ <span class='id identifier rubyid_node'>node</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='id identifier rubyid_value'>value</span><span class='rparen'>)</span>
506
+ <span class='ivar'>@head</span> <span class='op'>=</span> <span class='id identifier rubyid_node'>node</span> <span class='kw'>if</span> <span class='ivar'>@head</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
507
+ <span class='ivar'>@tail</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span> <span class='op'>=</span> <span class='id identifier rubyid_node'>node</span> <span class='kw'>unless</span> <span class='ivar'>@tail</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
508
+ <span class='id identifier rubyid_node'>node</span><span class='period'>.</span><span class='id identifier rubyid_prev'>prev</span> <span class='op'>=</span> <span class='ivar'>@tail</span> <span class='kw'>unless</span> <span class='ivar'>@tail</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
509
+ <span class='ivar'>@tail</span> <span class='op'>=</span> <span class='id identifier rubyid_node'>node</span>
510
+ <span class='kw'>end</span></pre>
511
+ </td>
512
+ </tr>
513
+ </table>
514
+ </div>
515
+
516
+ <div class="method_details ">
517
+ <h3 class="signature " id="each-instance_method">
518
+
519
+ #<strong>each</strong> &#x21d2; <tt>Object</tt>
520
+
521
+
522
+
523
+
524
+
525
+ </h3><div class="docstring">
526
+ <div class="discussion">
527
+
528
+ <p>definimos el metodo de Enumerable que va iterando sobre los valores de los
529
+ nodo+</p>
530
+
531
+
532
+ </div>
533
+ </div>
534
+ <div class="tags">
535
+
536
+
537
+ </div><table class="source_code">
538
+ <tr>
539
+ <td>
540
+ <pre class="lines">
541
+
542
+
543
+ 45
544
+ 46
545
+ 47
546
+ 48
547
+ 49
548
+ 50
549
+ 51</pre>
550
+ </td>
551
+ <td>
552
+ <pre class="code"><span class="info file"># File 'lib/practica7/practica7.rb', line 45</span>
553
+
554
+ <span class='kw'>def</span> <span class='id identifier rubyid_each'>each</span> <span class='comment'>#:nodoc:
555
+ </span> <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='ivar'>@head</span>
556
+ <span class='kw'>while</span> <span class='id identifier rubyid_aux'>aux</span><span class='op'>!=</span><span class='kw'>nil</span> <span class='kw'>do</span>
557
+ <span class='kw'>yield</span> <span class='id identifier rubyid_aux'>aux</span><span class='period'>.</span><span class='id identifier rubyid_value'>value</span>
558
+ <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span>
559
+ <span class='kw'>end</span>
560
+ <span class='kw'>end</span></pre>
561
+ </td>
562
+ </tr>
563
+ </table>
564
+ </div>
565
+
566
+ <div class="method_details ">
567
+ <h3 class="signature " id="pop-instance_method">
568
+
569
+ #<strong>pop</strong> &#x21d2; <tt>Object</tt>
570
+
571
+
572
+
573
+
574
+
575
+ </h3><div class="docstring">
576
+ <div class="discussion">
577
+
578
+ <p>saca el primer nodo de la lista</p>
579
+
580
+
581
+ </div>
582
+ </div>
583
+ <div class="tags">
584
+
585
+
586
+ </div><table class="source_code">
587
+ <tr>
588
+ <td>
589
+ <pre class="lines">
590
+
591
+
592
+ 29
593
+ 30
594
+ 31
595
+ 32
596
+ 33</pre>
597
+ </td>
598
+ <td>
599
+ <pre class="code"><span class="info file"># File 'lib/practica7/practica7.rb', line 29</span>
600
+
601
+ <span class='kw'>def</span> <span class='id identifier rubyid_pop'>pop</span>
602
+ <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='ivar'>@head</span>
603
+ <span class='ivar'>@head</span><span class='op'>=</span><span class='ivar'>@head</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span>
604
+ <span class='id identifier rubyid_aux'>aux</span>
605
+ <span class='kw'>end</span></pre>
606
+ </td>
607
+ </tr>
608
+ </table>
609
+ </div>
610
+
611
+ <div class="method_details ">
612
+ <h3 class="signature " id="size-instance_method">
613
+
614
+ #<strong>size</strong> &#x21d2; <tt>Object</tt>
615
+
616
+
617
+
618
+
619
+
620
+ </h3><div class="docstring">
621
+ <div class="discussion">
622
+
623
+ <p>procedimiento para calcular el numero de nodos de la lista</p>
624
+
625
+
626
+ </div>
627
+ </div>
628
+ <div class="tags">
629
+
630
+
631
+ </div><table class="source_code">
632
+ <tr>
633
+ <td>
634
+ <pre class="lines">
635
+
636
+
637
+ 35
638
+ 36
639
+ 37
640
+ 38
641
+ 39
642
+ 40
643
+ 41
644
+ 42
645
+ 43</pre>
646
+ </td>
647
+ <td>
648
+ <pre class="code"><span class="info file"># File 'lib/practica7/practica7.rb', line 35</span>
649
+
650
+ <span class='kw'>def</span> <span class='id identifier rubyid_size'>size</span>
651
+ <span class='id identifier rubyid_tam'>tam</span> <span class='op'>=</span><span class='int'>0</span>
652
+ <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='ivar'>@head</span>
653
+ <span class='kw'>while</span> <span class='id identifier rubyid_aux'>aux</span><span class='op'>!=</span><span class='kw'>nil</span> <span class='kw'>do</span>
654
+ <span class='id identifier rubyid_tam'>tam</span> <span class='op'>=</span> <span class='id identifier rubyid_tam'>tam</span> <span class='op'>+</span> <span class='int'>1</span>
655
+ <span class='id identifier rubyid_aux'>aux</span><span class='op'>=</span><span class='id identifier rubyid_aux'>aux</span><span class='period'>.</span><span class='id identifier rubyid_next'>next</span>
656
+ <span class='kw'>end</span>
657
+ <span class='id identifier rubyid_tam'>tam</span>
658
+ <span class='kw'>end</span></pre>
659
+ </td>
660
+ </tr>
661
+ </table>
662
+ </div>
663
+
664
+ </div>
665
+
666
+ </div>
667
+
668
+ <div id="footer">
669
+ Generated on Tue Nov 22 23:11:07 2016 by
670
+ <a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
671
+ 0.9.5 (ruby-2.3.0).
672
+ </div>
673
+
674
+ </div>
675
+ </body>
676
+ </html>