data structures

Question 1

Tell me about stacks.

Answer 1

Last In First Out, Push Pop, you can only access values by ‘pushing’ to the top and ‘popping’ off the top of the stack.

5
4
3
2
1

Question 2

How can you use a stack to solve whether these braces are balanced?

‘(([{{()}}])’

Answer 2

you can pop each brace off and if ‘(([{{( === )}}])’ then true.

Question 3

Tell me about Queues

Answer 3

FIFO, enqueue, dequeue. You can enqueue to the back and dequeue from the front.
1

Question 4

Linked Lists.

Answer 4

You can only access the first index of a linked list.
You have to work from front to back
They are a pain in the ass