Questão 772751

Pilhas e Filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação INSERT é especificado previamente.

A Pilha ordena os elementos de um conjunto por meio da norma de "último a entrar, primeiro a sair", ou LIFO (last-in, first-out), enquanto a Fila o faz por meio da norma de "primeiro a entrar, primeiro a sair" ou FIFO (first-in, first-out).

Um algoritmo é uma sequência de passos computacionais que analisa o valor ou conjunto de valores desejados como saída e, por meio de combinações dos mais diversos comandos existentes em uma determinada linguagem de programação, toma e produz algum valor ou conjunto de valores como possíveis entradas.

Um algoritmo é dito correto se, para cada instância de sarda, oferece uma e somente uma solução como entrada. É dessa maneira que um algoritmo correto resolve o problema computacional dado, determinando para cada saída a entrada específica que se deve usar.

Em uma Pilha, o elemento eliminado é sempre o que esteve no conjunto pelo tempo mais longo. enquanto na Fila o elemento eliminado do conjunto é o mais recentemente inserido.