Atividade03 - Estrutura de Dados com Orientação a Objeto

Prévia do material em texto

FILAS 
• Uma fila é uma estrutura em que o acesso é restrito ao elemento mais antigo, ou seja, 
as inserções de dados na fila são feitas na parte inferior e as exclusões desses dados 
acontece na parte superior da fila. 
• A implementação mais comum de uma fila é por “arranjo circular”. 
• Possuem estrutura de dados do tipo FIFO (FIRST – IN, FIRST-OUT), ou seja, um 
elemento só pode ser inserido na fila na última posição e um elemento só pode ser 
removido da fila na primeira posição. 
• A partir das operações realizadas, toda informação que chega à fila é adicionada ao 
seu fim e toda informação a ser consumida pelo recurso é retirada do início da fila. 
PILHAS 
• Uma pilha é uma estrutura de dados em que o último elemento a ser inserido na pilha, 
será o primeiro a ser retirado, ou seja, a pilha permite o acesso a apenas a um item o 
último a ser inserido. Na pilha, os elementos são sempre adicionados ao topo dessa 
pilha. 
• Possuem estrutura de dados do tipo LIFO (LAST-IN, FIRST-OUT), ou seja, um elemento 
só pode ser inserido ou retirado no topo dessa lista 
• As pilhas podem ser implementadas em listas encadeadas ou em vetores, mas em 
vetores é necessário ter uma variável indicando a posição do topo da pilha e na lista 
encadeada precisa ter uma referência ao elemento do topo da lista.