Time - Haben

[HabenFoto]

Stacks and Queues

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

Comprehension Questions

Question	Answer
What is an ADT?	ADT is a data type which specifies an external interface without prescribing a specific implementation.
Describe a Stack	A Stack is an Abstract Data Type which stores data and allows access in a Last-In-First-Out order (LIFO).
What are the 5 methods in Stack and what does each do?	The push() method pushes an element, that is passed as the parameter, on the top of the stack. The pop() method removes and returns the top element of the stack. The peek() method returns the element on the top of the stack but does not remove it. The isEmpty() method returns true if the stack is empty, otherwise, it returns false. The search() method determines whether an object, which is the input parameter of the function, exists in the stack or not.
Describe a Queue	A Queue is an Abstract Data Structure which stores data and allows access in a First-In-First-Out order (FIFO). Elements are added to the rear and removed from the front.
What are the 5 methods in Queue and what does each do?	The enqueue() method adds the specified element into the rear of the queue. The size() method returns the number of elements in the queue. The isEmpty() method returns true if the queue is empty, otherwise, it returns false. The dequeue() method returns and removes the head of the queue. The peek() method returns the head of the queue without removing it. It returns null if the queue is empty.
What is the difference between implementing something and using something?	Implementing is when we write/design a logic while using is taking advantage of the existing implementation without knowing what goes under the hood.

OPTIONAL JobSimulation

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

[CheezItMan]

Could you use a hash to see if the opening and closing braces match?

matching_braces = {
  "{" => "}",
  "(" => ")",
  "[" => "]",
}

[HabenFoto]

Thanks, Chris. Refactored it based on your suggestion.

[CheezItMan]

👍

[CheezItMan]

Nice work Haben, this hits all the learning goals well done.

[CheezItMan]

👍

[CheezItMan]

👍

[CheezItMan]

👍

[CheezItMan]

👍