Space - Sara

[sarabrandao21]

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 only mentions what operations are to be performed but not how these operations will be implemented.
Describe a Stack	stack is a linear structure where two operation are allowed: push the item into the stack, and pop the item out of the stack
What are the 5 methods in Stack and what does each do?	push where it adds a new element on top of stack, pop removes first or recente element of stack, initializes a new object of a class Stack, empty? it will check if the stack is empty, to_s it returns stack elements as a string
Describe a Queue	a queue is a collection of entities that are maintained in a sequence and can be modified by the addition of entities at one end of the sequence and the removal of entities from the other end of the sequence
What are the 5 methods in Queue and what does each do?	enqueue add to the rear/back, dequeue it removes the element which was added first, front shows the first element without dequeueing it, size will return size(how many elements there are) of the Queue, empty? - checks if the queue is empty
What is the difference between implementing something and using something?	an implementation is a realization of an algorithm where you know how it works, using something does not require knowing how it works as long as it gives you the desired outcome.

OPTIONAL JobSimulation

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

[CheezItMan]

Nice work Sara. You hit the learning goals here. Well done.

[CheezItMan]

Suggested change

	elsif brackets.values.include?(char)
	return false if brackets.key(char) != stack.pop
	end
	else
	return false if brackets[char] != stack.pop
	end

[CheezItMan]

👍

[CheezItMan]

👍

[CheezItMan]

👍 Well done here

[CheezItMan]

👍