ds 0.0.1

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 (120) hide show
  1. data/.gitignore +4 -0
  2. data/Gemfile +4 -0
  3. data/Rakefile +13 -0
  4. data/doc/Array.html +264 -0
  5. data/doc/DS.html +292 -0
  6. data/doc/DS/Array2D.html +345 -0
  7. data/doc/DS/BinaryHeap.html +493 -0
  8. data/doc/DS/BinarySearchTree.html +313 -0
  9. data/doc/DS/BinaryTree.html +433 -0
  10. data/doc/DS/CompleteBinaryTree.html +550 -0
  11. data/doc/DS/CyclicList.html +234 -0
  12. data/doc/DS/Digraph.html +299 -0
  13. data/doc/DS/Edge.html +283 -0
  14. data/doc/DS/ExpandableArray.html +316 -0
  15. data/doc/DS/Graph.html +739 -0
  16. data/doc/DS/GraphAsList.html +361 -0
  17. data/doc/DS/GraphAsMatrix.html +633 -0
  18. data/doc/DS/GraphAsTriMatrix.html +274 -0
  19. data/doc/DS/List.html +1263 -0
  20. data/doc/DS/ListElement.html +344 -0
  21. data/doc/DS/Queue.html +517 -0
  22. data/doc/DS/Ring.html +323 -0
  23. data/doc/DS/Stack.html +407 -0
  24. data/doc/DS/Tree.html +770 -0
  25. data/doc/DS/TreeWalker.html +561 -0
  26. data/doc/DS/TriMatrix.html +338 -0
  27. data/doc/created.rid +25 -0
  28. data/doc/ds/graphs/digraph_rb.html +52 -0
  29. data/doc/ds/graphs/edge_rb.html +52 -0
  30. data/doc/ds/graphs/graph_as_list_rb.html +52 -0
  31. data/doc/ds/graphs/graph_as_matrix_rb.html +52 -0
  32. data/doc/ds/graphs/graph_as_tri_matrix_rb.html +52 -0
  33. data/doc/ds/graphs/graph_rb.html +52 -0
  34. data/doc/ds/lists/cyclic_list_rb.html +52 -0
  35. data/doc/ds/lists/list_element_rb.html +52 -0
  36. data/doc/ds/lists/list_rb.html +52 -0
  37. data/doc/ds/lists/ring_rb.html +52 -0
  38. data/doc/ds/matrixes/array_2d_rb.html +52 -0
  39. data/doc/ds/matrixes/expandable_array_rb.html +52 -0
  40. data/doc/ds/matrixes/tri_matrix_rb.html +52 -0
  41. data/doc/ds/queues/queue_rb.html +52 -0
  42. data/doc/ds/stacks/stack_rb.html +52 -0
  43. data/doc/ds/trees/binary_heap_rb.html +52 -0
  44. data/doc/ds/trees/binary_search_tree_rb.html +52 -0
  45. data/doc/ds/trees/binary_tree_rb.html +52 -0
  46. data/doc/ds/trees/complete_binary_tree_rb.html +52 -0
  47. data/doc/ds/trees/tree_rb.html +52 -0
  48. data/doc/ds/trees/tree_walker_rb.html +52 -0
  49. data/doc/ds/version_rb.html +52 -0
  50. data/doc/ds_rb.html +98 -0
  51. data/doc/ext/ext_rb.html +52 -0
  52. data/doc/images/brick.png +0 -0
  53. data/doc/images/brick_link.png +0 -0
  54. data/doc/images/bug.png +0 -0
  55. data/doc/images/bullet_black.png +0 -0
  56. data/doc/images/bullet_toggle_minus.png +0 -0
  57. data/doc/images/bullet_toggle_plus.png +0 -0
  58. data/doc/images/date.png +0 -0
  59. data/doc/images/find.png +0 -0
  60. data/doc/images/loadingAnimation.gif +0 -0
  61. data/doc/images/macFFBgHack.png +0 -0
  62. data/doc/images/package.png +0 -0
  63. data/doc/images/page_green.png +0 -0
  64. data/doc/images/page_white_text.png +0 -0
  65. data/doc/images/page_white_width.png +0 -0
  66. data/doc/images/plugin.png +0 -0
  67. data/doc/images/ruby.png +0 -0
  68. data/doc/images/tag_green.png +0 -0
  69. data/doc/images/wrench.png +0 -0
  70. data/doc/images/wrench_orange.png +0 -0
  71. data/doc/images/zoom.png +0 -0
  72. data/doc/index.html +375 -0
  73. data/doc/js/darkfish.js +116 -0
  74. data/doc/js/jquery.js +32 -0
  75. data/doc/js/quicksearch.js +114 -0
  76. data/doc/js/thickbox-compressed.js +10 -0
  77. data/doc/rdoc.css +763 -0
  78. data/ds.gemspec +20 -0
  79. data/lib/ds.rb +38 -0
  80. data/lib/ds/graphs/digraph.rb +20 -0
  81. data/lib/ds/graphs/edge.rb +15 -0
  82. data/lib/ds/graphs/graph.rb +107 -0
  83. data/lib/ds/graphs/graph_as_list.rb +48 -0
  84. data/lib/ds/graphs/graph_as_matrix.rb +114 -0
  85. data/lib/ds/graphs/graph_as_tri_matrix.rb +25 -0
  86. data/lib/ds/lists/cyclic_list.rb +21 -0
  87. data/lib/ds/lists/list.rb +303 -0
  88. data/lib/ds/lists/list_element.rb +26 -0
  89. data/lib/ds/lists/ring.rb +42 -0
  90. data/lib/ds/matrixes/array_2d.rb +35 -0
  91. data/lib/ds/matrixes/expandable_array.rb +37 -0
  92. data/lib/ds/matrixes/tri_matrix.rb +30 -0
  93. data/lib/ds/queues/queue.rb +53 -0
  94. data/lib/ds/stacks/stack.rb +39 -0
  95. data/lib/ds/trees/binary_heap.rb +71 -0
  96. data/lib/ds/trees/binary_search_tree.rb +32 -0
  97. data/lib/ds/trees/binary_tree.rb +65 -0
  98. data/lib/ds/trees/complete_binary_tree.rb +52 -0
  99. data/lib/ds/trees/tree.rb +117 -0
  100. data/lib/ds/trees/tree_walker.rb +179 -0
  101. data/lib/ds/version.rb +3 -0
  102. data/lib/ext/ext.rb +15 -0
  103. data/test/help.rb +8 -0
  104. data/test/test_array2d.rb +51 -0
  105. data/test/test_binary_heap.rb +35 -0
  106. data/test/test_binary_search_tree.rb +32 -0
  107. data/test/test_binary_tree.rb +51 -0
  108. data/test/test_complete_binary_tree.rb +30 -0
  109. data/test/test_digraph.rb +134 -0
  110. data/test/test_expandable_array.rb +26 -0
  111. data/test/test_graph.rb +71 -0
  112. data/test/test_list.rb +138 -0
  113. data/test/test_list_element.rb +56 -0
  114. data/test/test_queue.rb +110 -0
  115. data/test/test_ring.rb +28 -0
  116. data/test/test_stack.rb +87 -0
  117. data/test/test_tree.rb +48 -0
  118. data/test/test_tree_walker.rb +69 -0
  119. data/test/test_tri_matrix.rb +22 -0
  120. metadata +184 -0
data/doc/DS/ListElement.html ADDED
@@ -0,0 +1,344 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
3
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5
+ <head>
6
+ <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
7
+
8
+ <title>Class: DS::ListElement</title>
9
+
10
+ <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
11
+
12
+ <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
13
+ <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
14
+ <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
15
+ <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
16
+
17
+ </head>
18
+ <body id="top" class="class">
19
+
20
+ <div id="metadata">
21
+ <div id="home-metadata">
22
+ <div id="home-section" class="section">
23
+ <h3 class="section-header">
24
+ <a href="../index.html">Home</a>
25
+ <a href="../index.html#classes">Classes</a>
26
+ <a href="../index.html#methods">Methods</a>
27
+ </h3>
28
+ </div>
29
+ </div>
30
+
31
+ <div id="file-metadata">
32
+ <div id="file-list-section" class="section">
33
+ <h3 class="section-header">In Files</h3>
34
+ <div class="section-body">
35
+ <ul>
36
+
37
+ <li><a href="../ds/lists/list_element_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
38
+ class="thickbox" title="ds/lists/list_element.rb">ds/lists/list_element.rb</a></li>
39
+
40
+ </ul>
41
+ </div>
42
+ </div>
43
+
44
+
45
+ </div>
46
+
47
+ <div id="class-metadata">
48
+
49
+ <!-- Parent Class -->
50
+ <div id="parent-class-section" class="section">
51
+ <h3 class="section-header">Parent</h3>
52
+
53
+ <p class="link">Object</p>
54
+
55
+ </div>
56
+
57
+
58
+
59
+
60
+
61
+
62
+
63
+ <!-- Method Quickref -->
64
+ <div id="method-list-section" class="section">
65
+ <h3 class="section-header">Methods</h3>
66
+ <ul class="link-list">
67
+
68
+ <li><a href="#method-c-new">::new</a></li>
69
+
70
+ <li><a href="#method-i-append">#append</a></li>
71
+
72
+ <li><a href="#method-i-tail-3F">#tail?</a></li>
73
+
74
+ </ul>
75
+ </div>
76
+
77
+
78
+
79
+ </div>
80
+
81
+ <div id="project-metadata">
82
+
83
+
84
+
85
+ <div id="classindex-section" class="section project-section">
86
+ <h3 class="section-header">Class/Module Index
87
+ <span class="search-toggle"><img src="../images/find.png"
88
+ height="16" width="16" alt="[+]"
89
+ title="show/hide quicksearch" /></span></h3>
90
+ <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
91
+ <fieldset>
92
+ <legend>Quicksearch</legend>
93
+ <input type="text" name="quicksearch" value=""
94
+ class="quicksearch-field" />
95
+ </fieldset>
96
+ </form>
97
+
98
+ <ul class="link-list">
99
+
100
+ <li><a href="../DS.html">DS</a></li>
101
+
102
+ <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
103
+
104
+ <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
105
+
106
+ <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
107
+
108
+ <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
109
+
110
+ <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
111
+
112
+ <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
113
+
114
+ <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
115
+
116
+ <li><a href="../DS/Edge.html">DS::Edge</a></li>
117
+
118
+ <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
119
+
120
+ <li><a href="../DS/Graph.html">DS::Graph</a></li>
121
+
122
+ <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
123
+
124
+ <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
125
+
126
+ <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
127
+
128
+ <li><a href="../DS/List.html">DS::List</a></li>
129
+
130
+ <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
131
+
132
+ <li><a href="../DS/Queue.html">DS::Queue</a></li>
133
+
134
+ <li><a href="../DS/Ring.html">DS::Ring</a></li>
135
+
136
+ <li><a href="../DS/Stack.html">DS::Stack</a></li>
137
+
138
+ <li><a href="../DS/Tree.html">DS::Tree</a></li>
139
+
140
+ <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
141
+
142
+ <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
143
+
144
+ <li><a href="../Array.html">Array</a></li>
145
+
146
+ </ul>
147
+ <div id="no-class-search-results" style="display: none;">No matching classes.</div>
148
+ </div>
149
+
150
+
151
+ </div>
152
+ </div>
153
+
154
+ <div id="documentation">
155
+ <h1 class="class">DS::ListElement</h1>
156
+
157
+ <div id="description" class="description">
158
+
159
+ <p>Container for linked lists elements.</p>
160
+
161
+ </div><!-- description -->
162
+
163
+
164
+
165
+
166
+ <div id="5Buntitled-5D" class="documentation-section">
167
+
168
+
169
+
170
+
171
+
172
+
173
+
174
+ <!-- Attributes -->
175
+ <div id="attribute-method-details" class="method-section section">
176
+ <h3 class="section-header">Attributes</h3>
177
+
178
+
179
+ <div id="data-attribute-method" class="method-detail">
180
+ <a name="data"></a>
181
+
182
+ <a name="data="></a>
183
+
184
+ <div class="method-heading attribute-method-heading">
185
+ <span class="method-name">data</span><span
186
+ class="attribute-access-type">[RW]</span>
187
+ </div>
188
+
189
+ <div class="method-description">
190
+
191
+
192
+
193
+ </div>
194
+ </div>
195
+
196
+ <div id="next-attribute-method" class="method-detail">
197
+ <a name="next"></a>
198
+
199
+ <a name="next="></a>
200
+
201
+ <div class="method-heading attribute-method-heading">
202
+ <span class="method-name">next</span><span
203
+ class="attribute-access-type">[RW]</span>
204
+ </div>
205
+
206
+ <div class="method-description">
207
+
208
+
209
+
210
+ </div>
211
+ </div>
212
+
213
+ </div><!-- attribute-method-details -->
214
+
215
+
216
+ <!-- Methods -->
217
+
218
+ <div id="public-class-method-details" class="method-section section">
219
+ <h3 class="section-header">Public Class Methods</h3>
220
+
221
+
222
+ <div id="new-method" class="method-detail ">
223
+ <a name="method-c-new"></a>
224
+
225
+
226
+ <div class="method-heading">
227
+ <span class="method-name">new</span><span
228
+ class="method-args">(x=nil)</span>
229
+ <span class="method-click-advice">click to toggle source</span>
230
+ </div>
231
+
232
+
233
+ <div class="method-description">
234
+
235
+
236
+
237
+
238
+
239
+ <div class="method-source-code" id="new-source">
240
+ <pre>
241
+ <span class="ruby-comment"># File ds/lists/list_element.rb, line 8</span>
242
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">x</span>=<span class="ruby-keyword">nil</span>)
243
+ <span class="ruby-ivar">@data</span> = <span class="ruby-identifier">x</span>
244
+ <span class="ruby-ivar">@next</span>= <span class="ruby-keyword">nil</span>
245
+ <span class="ruby-keyword">end</span></pre>
246
+ </div><!-- new-source -->
247
+
248
+ </div>
249
+
250
+
251
+
252
+
253
+ </div><!-- new-method -->
254
+
255
+
256
+ </div><!-- public-class-method-details -->
257
+
258
+ <div id="public-instance-method-details" class="method-section section">
259
+ <h3 class="section-header">Public Instance Methods</h3>
260
+
261
+
262
+ <div id="append-method" class="method-detail ">
263
+ <a name="method-i-append"></a>
264
+
265
+
266
+ <div class="method-heading">
267
+ <span class="method-name">append</span><span
268
+ class="method-args">(x)</span>
269
+ <span class="method-click-advice">click to toggle source</span>
270
+ </div>
271
+
272
+
273
+ <div class="method-description">
274
+
275
+ <p>Adds new element to list.</p>
276
+
277
+
278
+
279
+ <div class="method-source-code" id="append-source">
280
+ <pre>
281
+ <span class="ruby-comment"># File ds/lists/list_element.rb, line 14</span>
282
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">append</span>(<span class="ruby-identifier">x</span>)
283
+ <span class="ruby-identifier">elem</span> = <span class="ruby-constant">ListElement</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>)
284
+ <span class="ruby-keyword">self</span>.<span class="ruby-identifier">next</span> = <span class="ruby-identifier">elem</span>
285
+ <span class="ruby-keyword">end</span></pre>
286
+ </div><!-- append-source -->
287
+
288
+ </div>
289
+
290
+
291
+
292
+
293
+ </div><!-- append-method -->
294
+
295
+
296
+ <div id="tail-3F-method" class="method-detail ">
297
+ <a name="method-i-tail-3F"></a>
298
+
299
+
300
+ <div class="method-heading">
301
+ <span class="method-name">tail?</span><span
302
+ class="method-args">()</span>
303
+ <span class="method-click-advice">click to toggle source</span>
304
+ </div>
305
+
306
+
307
+ <div class="method-description">
308
+
309
+ <p>Checks if given element is last.</p>
310
+
311
+
312
+
313
+ <div class="method-source-code" id="tail-3F-source">
314
+ <pre>
315
+ <span class="ruby-comment"># File ds/lists/list_element.rb, line 20</span>
316
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">tail?</span>
317
+ <span class="ruby-ivar">@next</span>.<span class="ruby-identifier">nil?</span>
318
+ <span class="ruby-keyword">end</span></pre>
319
+ </div><!-- tail-3F-source -->
320
+
321
+ </div>
322
+
323
+
324
+
325
+
326
+ </div><!-- tail-3F-method -->
327
+
328
+
329
+ </div><!-- public-instance-method-details -->
330
+
331
+ </div><!-- 5Buntitled-5D -->
332
+
333
+
334
+ </div><!-- documentation -->
335
+
336
+ <div id="validator-badges">
337
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
338
+ <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
339
+ Rdoc Generator</a> 2</small>.</p>
340
+ </div>
341
+
342
+ </body>
343
+ </html>
344
+
data/doc/DS/Queue.html ADDED
@@ -0,0 +1,517 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
3
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5
+ <head>
6
+ <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
7
+
8
+ <title>Class: DS::Queue</title>
9
+
10
+ <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
11
+
12
+ <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
13
+ <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
14
+ <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
15
+ <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
16
+
17
+ </head>
18
+ <body id="top" class="class">
19
+
20
+ <div id="metadata">
21
+ <div id="home-metadata">
22
+ <div id="home-section" class="section">
23
+ <h3 class="section-header">
24
+ <a href="../index.html">Home</a>
25
+ <a href="../index.html#classes">Classes</a>
26
+ <a href="../index.html#methods">Methods</a>
27
+ </h3>
28
+ </div>
29
+ </div>
30
+
31
+ <div id="file-metadata">
32
+ <div id="file-list-section" class="section">
33
+ <h3 class="section-header">In Files</h3>
34
+ <div class="section-body">
35
+ <ul>
36
+
37
+ <li><a href="../ds/queues/queue_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
38
+ class="thickbox" title="ds/queues/queue.rb">ds/queues/queue.rb</a></li>
39
+
40
+ </ul>
41
+ </div>
42
+ </div>
43
+
44
+
45
+ </div>
46
+
47
+ <div id="class-metadata">
48
+
49
+ <!-- Parent Class -->
50
+ <div id="parent-class-section" class="section">
51
+ <h3 class="section-header">Parent</h3>
52
+
53
+ <p class="link">Object</p>
54
+
55
+ </div>
56
+
57
+
58
+
59
+
60
+
61
+
62
+
63
+ <!-- Method Quickref -->
64
+ <div id="method-list-section" class="section">
65
+ <h3 class="section-header">Methods</h3>
66
+ <ul class="link-list">
67
+
68
+ <li><a href="#method-c-create">::create</a></li>
69
+
70
+ <li><a href="#method-c-new">::new</a></li>
71
+
72
+ <li><a href="#method-i-dequeue">#dequeue</a></li>
73
+
74
+ <li><a href="#method-i-empty-3F">#empty?</a></li>
75
+
76
+ <li><a href="#method-i-enqueue">#enqueue</a></li>
77
+
78
+ <li><a href="#method-i-length">#length</a></li>
79
+
80
+ <li><a href="#method-i-peek">#peek</a></li>
81
+
82
+ <li><a href="#method-i-push">#push</a></li>
83
+
84
+ <li><a href="#method-i-shift">#shift</a></li>
85
+
86
+ </ul>
87
+ </div>
88
+
89
+
90
+
91
+ </div>
92
+
93
+ <div id="project-metadata">
94
+
95
+
96
+
97
+ <div id="classindex-section" class="section project-section">
98
+ <h3 class="section-header">Class/Module Index
99
+ <span class="search-toggle"><img src="../images/find.png"
100
+ height="16" width="16" alt="[+]"
101
+ title="show/hide quicksearch" /></span></h3>
102
+ <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
103
+ <fieldset>
104
+ <legend>Quicksearch</legend>
105
+ <input type="text" name="quicksearch" value=""
106
+ class="quicksearch-field" />
107
+ </fieldset>
108
+ </form>
109
+
110
+ <ul class="link-list">
111
+
112
+ <li><a href="../DS.html">DS</a></li>
113
+
114
+ <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
115
+
116
+ <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
117
+
118
+ <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
119
+
120
+ <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
121
+
122
+ <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
123
+
124
+ <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
125
+
126
+ <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
127
+
128
+ <li><a href="../DS/Edge.html">DS::Edge</a></li>
129
+
130
+ <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
131
+
132
+ <li><a href="../DS/Graph.html">DS::Graph</a></li>
133
+
134
+ <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
135
+
136
+ <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
137
+
138
+ <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
139
+
140
+ <li><a href="../DS/List.html">DS::List</a></li>
141
+
142
+ <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
143
+
144
+ <li><a href="../DS/Queue.html">DS::Queue</a></li>
145
+
146
+ <li><a href="../DS/Ring.html">DS::Ring</a></li>
147
+
148
+ <li><a href="../DS/Stack.html">DS::Stack</a></li>
149
+
150
+ <li><a href="../DS/Tree.html">DS::Tree</a></li>
151
+
152
+ <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
153
+
154
+ <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
155
+
156
+ <li><a href="../Array.html">Array</a></li>
157
+
158
+ </ul>
159
+ <div id="no-class-search-results" style="display: none;">No matching classes.</div>
160
+ </div>
161
+
162
+
163
+ </div>
164
+ </div>
165
+
166
+ <div id="documentation">
167
+ <h1 class="class">DS::Queue</h1>
168
+
169
+ <div id="description" class="description">
170
+
171
+ <p>Class implements queue data structure.</p>
172
+
173
+ </div><!-- description -->
174
+
175
+
176
+
177
+
178
+ <div id="5Buntitled-5D" class="documentation-section">
179
+
180
+
181
+
182
+
183
+
184
+
185
+
186
+
187
+ <!-- Methods -->
188
+
189
+ <div id="public-class-method-details" class="method-section section">
190
+ <h3 class="section-header">Public Class Methods</h3>
191
+
192
+
193
+ <div id="create-method" class="method-detail ">
194
+ <a name="method-c-create"></a>
195
+
196
+
197
+ <div class="method-heading">
198
+ <span class="method-name">create</span><span
199
+ class="method-args">()</span>
200
+ <span class="method-click-advice">click to toggle source</span>
201
+ </div>
202
+
203
+
204
+ <div class="method-description">
205
+
206
+ <p>Create new queue.Internaly uses list to store elements.</p>
207
+
208
+
209
+
210
+ <div class="method-source-code" id="create-source">
211
+ <pre>
212
+ <span class="ruby-comment"># File ds/queues/queue.rb, line 17</span>
213
+ <span class="ruby-keyword">def</span> <span class="ruby-constant">Queue</span>.<span class="ruby-identifier">create</span>
214
+ <span class="ruby-identifier">new</span>(<span class="ruby-value">:list</span>)
215
+ <span class="ruby-keyword">end</span></pre>
216
+ </div><!-- create-source -->
217
+
218
+ </div>
219
+
220
+
221
+
222
+
223
+ </div><!-- create-method -->
224
+
225
+
226
+ <div id="new-method" class="method-detail ">
227
+ <a name="method-c-new"></a>
228
+
229
+
230
+ <div class="method-heading">
231
+ <span class="method-name">new</span><span
232
+ class="method-args">(store = :array)</span>
233
+ <span class="method-click-advice">click to toggle source</span>
234
+ </div>
235
+
236
+
237
+ <div class="method-description">
238
+
239
+ <p>Create new queue. First parameter determines how the queue will be
240
+ represented internally.</p>
241
+
242
+
243
+
244
+ <div class="method-source-code" id="new-source">
245
+ <pre>
246
+ <span class="ruby-comment"># File ds/queues/queue.rb, line 8</span>
247
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">store</span> = <span class="ruby-value">:array</span>)
248
+ <span class="ruby-keyword">if</span> <span class="ruby-identifier">store</span> <span class="ruby-operator">==</span> <span class="ruby-value">:array</span>
249
+ <span class="ruby-ivar">@store</span> = []
250
+ <span class="ruby-keyword">else</span>
251
+ <span class="ruby-ivar">@store</span> = <span class="ruby-constant">List</span>.<span class="ruby-identifier">new</span>
252
+ <span class="ruby-keyword">end</span>
253
+ <span class="ruby-keyword">end</span></pre>
254
+ </div><!-- new-source -->
255
+
256
+ </div>
257
+
258
+
259
+
260
+
261
+ </div><!-- new-method -->
262
+
263
+
264
+ </div><!-- public-class-method-details -->
265
+
266
+ <div id="public-instance-method-details" class="method-section section">
267
+ <h3 class="section-header">Public Instance Methods</h3>
268
+
269
+
270
+ <div id="dequeue-method" class="method-detail ">
271
+ <a name="method-i-dequeue"></a>
272
+
273
+
274
+ <div class="method-heading">
275
+ <span class="method-name">dequeue</span><span
276
+ class="method-args">()</span>
277
+ <span class="method-click-advice">click to toggle source</span>
278
+ </div>
279
+
280
+
281
+ <div class="method-description">
282
+
283
+ <p>Removes element from queue and returns it.</p>
284
+
285
+
286
+
287
+ <div class="method-source-code" id="dequeue-source">
288
+ <pre>
289
+ <span class="ruby-comment"># File ds/queues/queue.rb, line 30</span>
290
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">dequeue</span>
291
+ <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">shift</span>
292
+ <span class="ruby-keyword">end</span></pre>
293
+ </div><!-- dequeue-source -->
294
+
295
+ </div>
296
+
297
+
298
+ <div class="aliases">
299
+ Also aliased as: <a href="Queue.html#method-i-shift">shift</a>
300
+ </div>
301
+
302
+
303
+
304
+ </div><!-- dequeue-method -->
305
+
306
+
307
+ <div id="empty-3F-method" class="method-detail ">
308
+ <a name="method-i-empty-3F"></a>
309
+
310
+
311
+ <div class="method-heading">
312
+ <span class="method-name">empty?</span><span
313
+ class="method-args">()</span>
314
+ <span class="method-click-advice">click to toggle source</span>
315
+ </div>
316
+
317
+
318
+ <div class="method-description">
319
+
320
+ <p>Checks if queue is empty.</p>
321
+
322
+
323
+
324
+ <div class="method-source-code" id="empty-3F-source">
325
+ <pre>
326
+ <span class="ruby-comment"># File ds/queues/queue.rb, line 47</span>
327
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">empty?</span>
328
+ <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">empty?</span>
329
+ <span class="ruby-keyword">end</span></pre>
330
+ </div><!-- empty-3F-source -->
331
+
332
+ </div>
333
+
334
+
335
+
336
+
337
+ </div><!-- empty-3F-method -->
338
+
339
+
340
+ <div id="enqueue-method" class="method-detail ">
341
+ <a name="method-i-enqueue"></a>
342
+
343
+
344
+ <div class="method-heading">
345
+ <span class="method-name">enqueue</span><span
346
+ class="method-args">(x)</span>
347
+ <span class="method-click-advice">click to toggle source</span>
348
+ </div>
349
+
350
+
351
+ <div class="method-description">
352
+
353
+ <p>Adds element to queue and returns queue itself.</p>
354
+
355
+
356
+
357
+ <div class="method-source-code" id="enqueue-source">
358
+ <pre>
359
+ <span class="ruby-comment"># File ds/queues/queue.rb, line 22</span>
360
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">enqueue</span>(<span class="ruby-identifier">x</span>)
361
+ <span class="ruby-ivar">@store</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">x</span>
362
+ <span class="ruby-keyword">self</span>
363
+ <span class="ruby-keyword">end</span></pre>
364
+ </div><!-- enqueue-source -->
365
+
366
+ </div>
367
+
368
+
369
+ <div class="aliases">
370
+ Also aliased as: <a href="Queue.html#method-i-push">push</a>
371
+ </div>
372
+
373
+
374
+
375
+ </div><!-- enqueue-method -->
376
+
377
+
378
+ <div id="length-method" class="method-detail ">
379
+ <a name="method-i-length"></a>
380
+
381
+
382
+ <div class="method-heading">
383
+ <span class="method-name">length</span><span
384
+ class="method-args">()</span>
385
+ <span class="method-click-advice">click to toggle source</span>
386
+ </div>
387
+
388
+
389
+ <div class="method-description">
390
+
391
+ <p>Returns length of queue. If queue is empty returns 0.</p>
392
+
393
+
394
+
395
+ <div class="method-source-code" id="length-source">
396
+ <pre>
397
+ <span class="ruby-comment"># File ds/queues/queue.rb, line 42</span>
398
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">length</span>
399
+ <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">length</span>
400
+ <span class="ruby-keyword">end</span></pre>
401
+ </div><!-- length-source -->
402
+
403
+ </div>
404
+
405
+
406
+
407
+
408
+ </div><!-- length-method -->
409
+
410
+
411
+ <div id="peek-method" class="method-detail ">
412
+ <a name="method-i-peek"></a>
413
+
414
+
415
+ <div class="method-heading">
416
+ <span class="method-name">peek</span><span
417
+ class="method-args">()</span>
418
+ <span class="method-click-advice">click to toggle source</span>
419
+ </div>
420
+
421
+
422
+ <div class="method-description">
423
+
424
+ <p>Returns element from forehead of queue.</p>
425
+
426
+
427
+
428
+ <div class="method-source-code" id="peek-source">
429
+ <pre>
430
+ <span class="ruby-comment"># File ds/queues/queue.rb, line 37</span>
431
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">peek</span>
432
+ <span class="ruby-ivar">@store</span>.<span class="ruby-identifier">first</span>
433
+ <span class="ruby-keyword">end</span></pre>
434
+ </div><!-- peek-source -->
435
+
436
+ </div>
437
+
438
+
439
+
440
+
441
+ </div><!-- peek-method -->
442
+
443
+
444
+ <div id="push-method" class="method-detail method-alias">
445
+ <a name="method-i-push"></a>
446
+
447
+
448
+ <div class="method-heading">
449
+ <span class="method-name">push</span><span
450
+ class="method-args">(x)</span>
451
+ <span class="method-click-advice">click to toggle source</span>
452
+ </div>
453
+
454
+
455
+ <div class="method-description">
456
+
457
+
458
+
459
+
460
+
461
+ </div>
462
+
463
+
464
+
465
+
466
+ <div class="aliases">
467
+ Alias for: <a href="Queue.html#method-i-enqueue">enqueue</a>
468
+ </div>
469
+
470
+ </div><!-- push-method -->
471
+
472
+
473
+ <div id="shift-method" class="method-detail method-alias">
474
+ <a name="method-i-shift"></a>
475
+
476
+
477
+ <div class="method-heading">
478
+ <span class="method-name">shift</span><span
479
+ class="method-args">()</span>
480
+ <span class="method-click-advice">click to toggle source</span>
481
+ </div>
482
+
483
+
484
+ <div class="method-description">
485
+
486
+
487
+
488
+
489
+
490
+ </div>
491
+
492
+
493
+
494
+
495
+ <div class="aliases">
496
+ Alias for: <a href="Queue.html#method-i-dequeue">dequeue</a>
497
+ </div>
498
+
499
+ </div><!-- shift-method -->
500
+
501
+
502
+ </div><!-- public-instance-method-details -->
503
+
504
+ </div><!-- 5Buntitled-5D -->
505
+
506
+
507
+ </div><!-- documentation -->
508
+
509
+ <div id="validator-badges">
510
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
511
+ <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
512
+ Rdoc Generator</a> 2</small>.</p>
513
+ </div>
514
+
515
+ </body>
516
+ </html>
517
+