Time - Hannah T

[stpatrickschild]

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 data structure described by the set of operations it can perform, the details of which are hidden.
Describe a Stack	Stack is a type of data structure that implement LIFO.
What are the 5 methods in Stack and what does each do?	push(element)- adds an element to the top of the stack, pop - removes and returns the element on top of the stack; is_empty -returns true is the stack has no elements, and false otherwise, peek or top - returns but does not remove the top element of the stack, finally size - returns the number of elements on the stack
Describe a Queue	Queue is a data structure that is similar to apple store line, you form 1 line and each person that comes stand behind that last person. The first person also gets help first. So FIFO
What are the 5 methods in Queue and what does each do?	enqueue - add something to the Q, dequeue - removes something from the Q, is_empty - is a method that returns bool T if yes and F if not empty, front -returns the element at the front, but leaves the queue unchanged and size - returns the number of elements in the Q
What is the difference between implementing something and using something?	Implementing something refers to creating something Implementing requires a lot more knowledge because you need to create it; using you only need to know how it works to get the outcome you want.

OPTIONAL JobSimulation

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

[CheezItMan]

Nicely done Hannah. The code works well. In the future take a stab at the time/space complexity. It's good practice. Even guessing wrong is ok.

[CheezItMan]

👍 Time & space complexity?

[CheezItMan]

👍 Time & space complexity?

[CheezItMan]

Suggestion for less hardcoded lengths.

Suggested change

	@tail = (@tail + 1) %20
	@tail = (@tail + 1) % @store.length

[CheezItMan]

Suggested change

	@head = (@head +1) %20
	@head = (@head +1) @store.length