Estrutura de Dados - Filas e Pilhas

ESTRUTURA DE DADOS – FILAS E PILHAS

As estruturas de dados são modos de armazenamento, onde eles podem ser organizados e usados com eficiência.

Algumas estruturas são mais especificas e se adéquam a tipos de aplicação e propósitos diferentes.

Abordaremos dois tipos de estruturas: Filas e Pilhas

Filas

As filas possuem o principio FIFO ( first in, first out) onde os primeiros elementos adicionados são os primeiros a serem removidos.

Um bom exemplo para a estrutura das filas é uma fila de processos do sistema operacional. Cada processo utiliza o tempo para o qual foi estabelecido, no fim de sua execução ele é colocado novamente na fila e o processo seguinte passa a ser executado, e assim todos os processos são executados. Pode ser usado também o exemplo de uma pizzaria, onde os pedidos são feitos em ordem de chegada. 

Pilhas

Já as pilhas utilizam o principio LIFO ( last in, first out), os primeiros dados inseridos serão os últimos a serem removidos.

Um bom exemplo de aplicação a pilha é na própria pilha de execução da linguagem C. As variáveis são colocadas na pilha e uma função só pode acessar as variáveis que estão no topo da pilha.

Pilhas são listas nas quais existe apenas uma entrada, o topo, e os dados entram e saem dele.