Uma das estruturas de dados é similar a uma lista, sendo seu paradigma principal o LIFO – “Last in, First Out” – que corresponde à “o último a entrar, é o primeiro a sair”, em tradução livre. Existe outra estrutura de dados semelhante, mas com uma diferença conceitual importante, na qual o paradigma a é FIFO – “First in, First Out” – que corresponde à “o primeiro a entrar, é o primeiro a sair”.

Essas duas estruturas de dados são conhecidas, respectivamente como