Algoritmo e Estrut de Dados

• Pilhas e Filas

Fabrício Teixeira Coura

 Definição

Uma pilha tem como definição básica um conjunto de

elementos ordenados que permite a inserção e a remoção
de mais elementos em apenas uma das extremidades da
estrutura denominada topo da pilha.

Um novo elemento que é inserido

passa a ser o topo da pilha, e o
único elemento que pode ser
removido da pilha é o que esta no
topo.
Estrutura de uma pilha
 Operações com Pilhas

LIFO – Last In First Out

FILO – First In Last Out
O que aprender hoje
 Agora vamos conhecer as filas

Uma fila é a representação de um conjunto de elementos

no qual podemos remover esses elementos por uma
extremidade chamada de inicio da fila. Já a outra
extremidade, onde são inseridos os elementos, e
conhecida como final da fila.
Estrutura de uma Fila
FIFO – First in First Out
 Exercício

Vamos comentar sobre 5 sistemas que utilizam software

para gerenciar pilhas ou filhas, diferencie-os.

- Descreva como funciona...

 Funções de Operações em pilhas

Push( ) – inserir um elemento na pilha

Pop( ) – Remover o elemento do topo da pilha
Clear( ) – limpar pilha
isEmpty( ) – Verifica se a pilha está vazia
Inserir elementos na pilha
Declaração inicial da Estrutura de Pilha
Inicialização da Pilha – alocação
dinâmica
Inserir elementos na Pilha
Remover elementos da pilha
Declaração se a pilha está vazia
Verificar se a pilha está cheia
 Agora vamos Criar um Código

https://www.youtube.com/watch?v=6DeriNEszk0
 Exercícios para desenvolver

1) Implemente um código que peça ao usuário uma

sequencia de caracteres e depois imprima na ordem
inversa

2) Implemente no código anterior a informação do

tamanho da pilha

3) Escreva um código utilizando UMA pilha que receba

um número decimal e retorne o número em binário.