ESTRUTURA DE DADOS PILHAS E FILAS FELIPE G. TORRES

PILHAS • Uma pilha ou stack é uma estrutura de dados que só da acesso ao último dado inserido.

• As pilhas possuem uma eficiência constante de O(1), ou seja o tempo não depende dos itens armazenados, logo é muito rápido.

• A pilha segue a estrutura de LIFO (Last in first out ) ou seja, o último que entra é o primeiro que sai.

PILHAS

PILHAS • As pilhas possuem basicamente cinco métodos:

• Push. (Inserção) • Pop. (Remoção) • Peek. (Ver o topo da pilha) •  isEmpty. (Verdadeiro se a pilha estiver vazia) •  isFull. (Verdadeiro se a pilha estiver cheia)

VAMOS PARA O QUADRO !!!

Neste momento da aula o professor vai para o quadro programar com você. Preste atenção e copie tudo que ele escrever.

HORA DE PRATICAR !!!

Você já aprendeu o que é uma pilha e como implementá-la em JAVA. Desafio você a inverter a palavra “DESCOBRIR”, utilizando os métodos de pilha implementados.

FILAS • A fila ou queue é uma estrutura de dados que é parecida com uma pilha.

• A regra que rege a fila não é a LIFO mas sim a FIFO (First in first out), ou seja, o primeiro a entrar é o primeiro a sair.

• As filas também possuem a eficiência de O(1), sendo assim muito rápida.

FILAS

FIFO

FILA • As filas possuem basicamente seis métodos:

• Insert. (Inserção) • Remove. (Remoção) • Peek. (Ver o topo da fila) •  isEmpty. (Verdadeiro se a pilha estiver vazia) •  isFull. (Verdadeiro se a pilha estiver cheia) • Size. (Tamanho da fila)

VAMOS PARA O QUADRO !!!

Neste momento da aula o professor vai para o quadro programar com você. Preste atenção e copie tudo que ele escrever.