Elizabeth - Leaves #46

north108 · 2020-03-06T02:32:17Z

Turning in what I have so far.

Stacks and Queues

Thanks for doing some brain yoga. You are now submitting this assignment!

Question	Answer
What is an ADT?
Describe a Stack
What are the 5 methods in Stack and what does each do?
Describe a Queue
What is the difference between implementing something and using something?
When is a circular buffer advantageous over a dynamic array or LinkedList?

CheezItMan

Well done! You hit all the learning goals here. Excellent work!

CheezItMan · 2020-03-10T04:14:39Z

lib/queue.rb

+    @store = Array.new(10)
+    @size = 10
+    @front = -1
+    @front = -1
  end

  def enqueue(element)


CheezItMan · 2020-03-10T04:14:58Z

lib/queue.rb

+    else
+      @store[@back] = element
+      @back = (@back + 1) % @size
+    end
  end

  def dequeue


👍 , Well done!

CheezItMan · 2020-03-10T04:15:08Z

lib/queue.rb

@@ -22,10 +43,16 @@ def size
  end

  def empty?
-    raise NotImplementedError, "Not yet implemented"
+    return @front == -1
  end

  def to_s


Worked on queue and stack.

27b0bea

CheezItMan reviewed Mar 10, 2020

View reviewed changes