Faiza #22

Faiza1987 · 2019-09-12T01:46:11Z

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 are the 5 methods in Queue and what does each do?
What is the difference between implementing something and using something?

Question	Answer
Did you include a sample run of your code as a comment?

CheezItMan

Some issues here with the circular buffer, but overall this is pretty good. Take a look at my comments and let me know where you have questions.

CheezItMan · 2019-09-17T02:01:44Z

lib/problems.rb

+    "{" => "}",
+  }
+
+  stack = Stack.new


Nicely done

CheezItMan · 2019-09-17T02:03:14Z

lib/queue.rb

+    if @front == -1 # Q is empty
+      return
+
+    elsif @front == @rear #  There's only 1 element


When front and rear are equal, the Queue is not empty, it's full.

When they're equal after removing an element, then the queue is empty.

CheezItMan · 2019-09-17T02:04:20Z

lib/queue.rb

+    array = []
+    @store.each_with_index do |element, i|
+      next if i < @front
+      break if element.nil?


What if you've removed 1 element from the front of the queue. Then @store[0] will be nil, and you'll exit the loop early here.

Faiza1987 added 6 commits September 5, 2019 16:57

Working on dequeue

fe82474

Added Queue methods

79f022a

Added code for Stack

4ed8789

Added code for balanced string

33ecd0f

Added some notes

f6bb9b0

Modified to_s method

28195f8

CheezItMan reviewed Sep 17, 2019

View reviewed changes