Queue And Stack

Question 1

What is a Queue?

Answer 1

Is a first in first out (FIFO) data structure

• First one added is the first one out

Question 2

What is a Stack?

Answer 2

Is a last in first out (LIFO) data structure

• Last one added is the first one out

Question 3

Show me how to implement a Queue

Answer 3

import java.util.LinkedList;
import java.util.Queue;

Queue<Integer> queue = new LinkedList<>();</Integer>

Question 4

Show me how to implement a Stack

Answer 4

import java.util.Stack;

Stack<Integer> stack = new Stack<>();</Integer>

Question 5

Difference between a queue and a priority queue?

Answer 5

Queue is based on first in first out, elements are added to the queue based on the insertion

Priority queue sorts them in some way