Shubha 🌵

[shubha-rajan]

Stacks and Queues

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

Comprehension Questions

Question	Answer
What is an ADT?	An ADT is an Abstract Data Structure
Describe a Stack	An abstract data type with a LIFO structure
What are the 5 methods in Stack and what does each do?	push: add to stack, pop: remove from stack, peek: return top of stack without removing it, size: number of items in stack, empty: whether stack is empty
Describe a Queue	An abstract data type with a FIFO structure
What are the 5 methods in Queue and what does each do?	enqueue: add to queue, dequeue: remove from queue, front: return front of queue without removing it, size: number of items in queue, empty: whether queue is empty
What is the difference between implementing something and using something?	Implementing something is creating the interface to use it, writing methods, etc. Using it is creating an instance and calling methods.

OPTIONAL JobSimulation

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

[CheezItMan]

Thanks for getting this in. Well done! You hit all the learning goals here.

[CheezItMan]

👍

[CheezItMan]

👍

[CheezItMan]

Nice! 🥇