Fire - Jing

[Jing-321]

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	Stack ADT allows all data operations at one end only. At any given time, we can only access the top element of a stack
What are the 5 methods in Stack and what does each do?	initialize: initialize a stack. push: add an element to the top of the stack. pop: remove the element on the top of the stack.
Describe a Queue	In a queue data structure, adding and removing elements are performed at two different positions. The insertion is performed at one end and deletion is performed at another end.
What are the 5 methods in Queue and what does each do?	initialize: initialize a queue. enqueue: add an element to the @Head of a queue. dequeue: remove the element from the @tail of a queue.
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]

This is really good work Jing. You hit the learning goals here. Well done.

I had one comment on dequeue, let me know if you have questions on it.

[CheezItMan]

What about if @size is 0?

[CheezItMan]

Well done!

[CheezItMan]

👍