FIRE - Tram

[trambui09]

Stacks and Queues

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

Comprehension Questions

Question	Answer
What is an ADT?	An abstract data type is a type of object which is described by the methods it has and how they perform.
Describe a Stack	Stack is a ADT, follows the LIFO(last-in-first-out) convention. Some supported functions include popping from the stack which removes the last item that was put in
What are the 5 methods in Stack and what does each do?	push - push onto the stack, pop - remove the top item from the stack, is_empty? - checks whether the stack is empty or not, peek - sees, but not remove the item on top, size - returns the size of the stack
Describe a Queue	A ADT that follows FIFO convention, First in is the first out
What are the 5 methods in Queue and what does each do?	enqueue - put item into the queue, dequeue - remove item from the queue, is_empty? - checks if the queue is empty or not, peek - sees, but not remove the first item in the queue, size - returns the size of the queue
What is the difference between implementing something and using something?	Implementing is constructing the methods to use. Using something would be to call the methods we implemented and reuse the implementation code every time we call it

OPTIONAL JobSimulation

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

[CheezItMan]

Nice work Tram, you hit the learning goals here. Well done.

[CheezItMan]

👍

[CheezItMan]

👍

[CheezItMan]

👍