Branches - Diana Han

[dhan0406]

Stacks and Queues

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

Comprehension Questions

Question	Answer
What is an ADT?	Abstract Data Type is a data type that specifies an external interface and it's described by its methods and how they perform. It does not specify how it's build internally or implemented.
Describe a Stack	Stack is an ADT in which elements follow the LIFO rule, last in first out.
What are the 5 methods in Stack and what does each do?	Initialize creates the empty stack class. Push adds an element to the top of the stack. Pop removes and returns the last added element at the top of the stack. Empty? return true is the stack is empty. To_s returns the stack in a string format.
Describe a Queue	Queue is an ADT in which elements follow the FIFO rule, first in first out.
What are the 5 methods in Queue and what does each do?	Initialize creates a queue, in this case the default size was set at 50. Enqueue adds and element to the back of the queue. Dequeue removes and returns the first element. Empty? returns true if the front == back. To_s returns the elements in a string format, after removing the nil spaces.
What is the difference between implementing something and using something?	An example of implementation is how we build the Stack and Queue class creating their methods. Using it would be when we call these methods on data types without knowing HOW it's being done.

OPTIONAL JobSimulation

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

[dhan0406]

Hi Chris! Can I get more time to revise methods where I'm failing the tests, I can get them done by EOD!

[CheezItMan]

Nice work, you hit all the learning goals here. Very nice work with the circular buffer.

[CheezItMan]

👍

[CheezItMan]

👍

[CheezItMan]

👍

[CheezItMan]

This works when front < back. What about when back has wrapped around the buffer.

[CheezItMan]

Suggested change

	if @front == @back
	return true
	end
	return @front == @back

[CheezItMan]

👍 Well done