Estrutura de dados com orientação a objetos atv3

Prévia do material em texto

Estrutura de dados com orientação a objetos.
Atividade 3.
Identifique, pelo menos, três diferenças relevantes entre essas duas estruturas de dados (pilhas e filas). Para realizar esta atividade, você deve:
Identificar as diferenças mais relevantes entre estas duas estruturas;
Pilhas: Acessibilidade aos elementos, operações de dados só podem ser executadas no topo, é uma estrutura do tipo LIFO, quando o elemento adicionado por último é o primeiro elemento a ser removido, tem capacidade limitada e não há desperdício de espaço na memória. 
Filas: Ambas as extremidades são acessíveis, onde a inserção ocorre na parte final da fila e a exclusão ocorre na cabeça, é uma estrutura do tipo FIFO, quando o elemento que foi adicionado primeiro será o primeiro a ser removido, um elemento é inserido no final e removido da frente, pode ter capacidade especifica, há desperdício de memória, pois precisa de 2 ponteiros FRONT e REAR para acompanhar os dois extremos da fila.
Resumindo:
Principais diferenças: 
Acessibilidade, comportamento, operações básicas, capacidade e desperdício de memoria