completed classroom exercise

[marisol-lopez]

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	collection of data stacked on top of each other, so you can only access what is at the top first.
What are the 5 methods in Stack and what does each do?	push- pushes an item into an array, pop - takes an item off the top and deletes it, empty- checks if the collection is empty, top - adds item to top and deletes, size - checks size
Describe a Queue	collection of items, in which the first ones in will also be the first ones out. almost like a line.
What are the 5 methods in Queue and what does each do?	enqueue - adds element to front of queue, dequeue - removes element from front of queue, empty - tells you if collection is empty, front - sends it to front of queue, size - will tell you how many elements
What is the difference between implementing something and using something?	implementing something is when we are writing a method or class, where as using it would just be instatiating

OPTIONAL JobSimulation

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

[sudocrystal]

Stacks and Queues

What We're Looking For

Feature	Feedback
Implementation of Stack looks complete	yes
Implementation of Queue looks complete	yes

good job!

OPTIONAL JobSimulation

Extension	Feedback
Does the code solve the problem to specification?
Is the code easy to follow?
Does the output look good?
Were provided variables and methods used appropriately and not altered in name or definition?
Were any new variables and/or methods made private to the class?