Queues

Question 1

What principle does a queue follow?

Answer 1

They follow a first in first out.

Question 2

What are common uses for queues?

Answer 2

1 - Background tasks
2 - Uploading Resources
3 - Printing

Question 3

What are ways to implement a queue?

Answer 3

You can implement a queue with an array and singly linked list.

Question 4

How can we implement a queue with an array? What are the downsides?

Answer 4

You can use unshift to add a value and pop to remove the first value.

There is no way around indexing.

Question 5

How would we create a queue with a singly linked list?

Implement it.

Answer 5

You want to add from the tail and remove from the head.