Sarah

[sjscotton]

Stacks and Queues

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

Comprehension Questions

Question	Answer
What is an ADT?	ADT is Abstract Data type. The is a datatype that has a specific interface, but the implementation does not matter so long as it has the correct behavior.
Describe a Stack	A stack is a first in last out model. The first item added will the the last removed, and the last added will be the first removed.
What are the 5 methods in Stack and what does each do?	1. Initialize, it just starts a new instance of the stack data type. 2. push, adds a new item to the top of the data. 3. Pop, removes the last item added to the stack. 4. empty, returns true of the stack is empty, false otherwise. 5. to_s, returns a human readable string representation of the data
Describe a Queue	A queue is a first in last out data model. The first item added will be the first item removed.
What are the 5 methods in Queue and what does each do?	1. Initialize, it just starts a new instance of the stack data type. 2. enqueue, adds an item to the back of the queue, 3. Dequeue, removes the item at the front of a queue. 4. empty, returns true of the queue is empty, false otherwise. 5. to_s, returns a human readable string representation of the data
What is the difference between implementing something and using something?	Implementing is writing the methods that describe the behavior, and using is using a behavior that already exists.

OPTIONAL JobSimulation

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

[CheezItMan]

Outstanding work, You hit all the learning goals here. Well done.

[CheezItMan]

Good use of a hash!

[CheezItMan]

👍