Space - Stephanie

[stephaniejmars]

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 stack is a kind of list that works in last in first out process, like a pile
What are the 5 methods in Stack and what does each do?	pop, push, is empty, find, index search
Describe a Queue	A queue is a kind of list that works in a last in first in first out process, like a line
What are the 5 methods in Queue and what does each do?	enqueue, dequeue, find, is empty, is full
What is the difference between implementing something and using something?

OPTIONAL JobSimulation

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

[CheezItMan]

The Queue works, but you did not implement it with a circular buffer. You also have problems with the paren-matching problem. Take a look and let me know what questions you have.

[CheezItMan]

This actually shouldn't work. It doesn't even look at the values in the string

[CheezItMan]

This works, but it's not implemented with a circular buffer. I suggest you review the notes on circular buffers and just verify that you understand how it works.

[CheezItMan]

👍