Ports - Amy W

[amythetester]

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.
Describe a Stack	A data structure that uses first-in-last-out.
What are the 5 methods in Stack and what does each do?	Initialize: creates a base Stack. Push: adds a new value to the top of the stack. Pop: removes the value from the top of the Stack. Empty?: returns true if the Stack is empty. To_s: returns a string representation of the Stack.
Describe a Queue	A data structure that uses first-in-first-out.
What are the 5 methods in Queue and what does each do?	Initialize: creates a base Queue. Enqueue: adds a new value to the end of the Queue. Dequeue: removes the value at the start of the Queue. Empty?: returns true if the Queue is empty. To_s: returns a string representation of the Queue.
What is the difference between implementing something and using something?	Implementing is when you are writing the details of how a class and its methods should work. Using is when you call a method that has already been implemented.

OPTIONAL JobSimulation

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

[CheezItMan]

Some good work in here, and a few issues. Take a look at my comments and let me know if you have questions. In particular take a look at my comments on the Queue.

[CheezItMan]

Question: What about {}(), It is balanced.

[CheezItMan]

Since the front can wrap around the array this should be @front = (@front + 1) % QUEUE_SIZE

You should also check to see if the queue is now empty.