Considere os processos de inserção e remoção de elementos em uma determinada estrutura de dados. Dois tipos especiais de estruturas de dados que, sob o ponto de vista da inserção e remoção de elementos, são classificadas como estruturas do tipo LIFO (LAST-IN-FIRST-OUT) e FIFO (FIRST-IN-FIRST-OUT) são, respectivamente,