Fire - Ida

.vscode/launch.json

@@ -0,0 +1,15 @@
+{
+  // Use IntelliSense to learn about possible attributes.
+  // Hover to view descriptions of existing attributes.
+  // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+  "version": "0.2.0",
+  "configurations": [
+    {
+      "name": "Debug Local File",
+      "type": "Ruby",
+      "request": "launch",
+      "program": "${workspaceRoot}/main.rb"
+    },
+    null
+  ]
+}

lib/queue.rb

@@ -1,16 +1,47 @@
 class Queue
 
+  MAX_SIZE = 20
   def initialize
-    # @store = ...
-    raise NotImplementedError, "Not yet implemented"
+    @queue = []
+    @size = 20
+    @front = -1 
+    @rear = -1
+
   end
 
   def enqueue(element)
-    raise NotImplementedError, "Not yet implemented"
+
+    if ((@front == 0 && @rear == @size - 1)  ||  (@rear == @front && @front != -1) 
+      raise "queue is full"
+    elsif (@front == -1)
+      @front = @rear = 0
+      @queue[@rear] = element
+    else
+      @rear += 1
+      @queue[@rear] = element
+    end
+
   end
 
   def dequeue
-    raise NotImplementedError, "Not yet implemented"
+    if (@front == -1) 
+      raise "queue is empty"
+    end
+
+    result = @queue[@front]
+    @queue[@front] = nil
+
+    #if the queue is now empty
+    if (@front == @rear)
+      @front = -1
+      @rear = -1
+    elsif (@front == @size-1) 
+      @front = 0
+    else
+      @front = @front + 1
+    end
+
+    return result
   end
 
   def front
@@ -22,10 +53,17 @@ def size
   end
 
   def empty?
-    raise NotImplementedError, "Not yet implemented"
+    @front == -1
   end
 
   def to_s
-    return @store.to_s
+    list = []
+    index = @front
+    while index <= @rear 
+      list.push(@queue[index])
+      index = (index + 1) % @store.length
+    end
+
+    return list.to_s
   end
 end

lib/stack.rb

@@ -1,19 +1,23 @@
 class Stack
   def initialize
     # @store = ...
-    raise NotImplementedError, "Not yet implemented"
+    @store = LinkedList.new
   end
 
   def push(element)
-    raise NotImplementedError, "Not yet implemented"
+    @store.add_first(element)
   end
 
   def pop
-    raise NotImplementedError, "Not yet implemented"
+    return nil if self.empty?
+
+    item = @store.remove_first
+
+    return item
   end
 
   def empty?
-    raise NotImplementedError, "Not yet implemented"
+    return @store.empty?
   end
 
   def to_s