Stack Queue

Stack is a LIFO (last in first out) data structure. Queue is a FIFO (first in first out) data structure.