Janice H.

[jaitch]

Chris--Sorry, I didn't have much time this week and didn't quite finish this assignment. I will try to do more in the next few days and push any changes, but I thought it would be better to first submit what I have. Thanks.

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, where the implementation is hidden from the user
Describe a Stack	like a stack of dishes, only top is accessible. LIFO
What are the 5 methods in Stack and what does each do?	initialize starts a new stack using a linked list (in my implementation), push adds an element to the back, pop takes an element off the back, empty return a boolean indicating if the stack is empty or not, to_s converts the stack
Describe a Queue	a line, here represented by an array. FIFO
What are the 5 methods in Queue and what does each do?	initialize creates a new queue, enqueue adds a new element to the back, dequeue takes an element from the front, front returns the front, size gives the size of the queue, empty returns a boolean value stating if the queue is empty or not
What is the difference between implementing something and using something?	when you implement something you make it possible to use it.

OPTIONAL JobSimulation

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

[CheezItMan]

Overall not bad, but you have some issues and unfinished methods in Queue. I also suggest you not use puts unless the method's purpose is output. Instead raise an error or return a meaningful value.

Take a look at my comments and let me know any questions.

[CheezItMan]

you're having to do @back-1 because you have set @back to 1 in the first if in this method and you wrote two separate ifs. Converting if @front == @back into an elsif would make this a bit more straightforward.

[CheezItMan]

I would raise an error here instead of puts.

[CheezItMan]

You also need to check if the queue is now empty here.

[CheezItMan]

Suggested change

	return true if @front == -1 && @back == -1
	return @front == -1 && @back == -1