Estrutura de Dados - Aula 06 - Pilhas Estáticas

# Estrutura de Dados #
Aula 06 – Pilhas Estáticas
Prof. Leinylson Fontinele Pereira

Na aula anterior...
 Filas Estáticas Sequencial
# Propriedades
# Operações fundamentais
12:05 Estrutura de Dados: Aula 06 - Pilhas Estáticas

Introdução
12:05 3 Estrutura de Dados: Aula 06 - Pilhas Estáticas

O que vamos aprender?
 Pilhas Estáticas
# Propriedades

Vamos começar?

12:05
O que é uma Pilha?
Estrutura de Dados: Aula 06 - Pilhas Estáticas

12:05
Algumas Pilhas... 

O que é uma Pilha?
12:05
Uma pilha é uma estrutura de dados em
que todo o acesso a seus elementos é feito
através do seu topo

Operações Básicas em uma Pilha
12:05
 Criação da pilha
 Inserção de um elemento no início
 Remoção de um elemento do início
 Aceso ao elemento do início
 Destruição da pilha

Pilha: Características
12:05
 O elemento removido é o que está na
estrutura há menos tempo
 O último objeto inserido na pilha é também
o primeiro a ser removido
𝐿𝐼𝐹𝑂 (𝐿𝑎𝑠𝑡‐ 𝐼𝑛‐ 𝐹𝑖𝑟𝑠𝑡‐ 𝑂𝑢𝑡)

Pilha: Índices de Controle da Pilha
12:05
 LIMITE
 Tamanho máximo que pode ser ocupado pela pilha
 TOPO
 Atual posição de consulta da pilha
 BASE
 Ponto de início da pilha

Executando as Operações na Pilha
12:05

Aplicações com Pilha

Identificando Palíndromos comPilha
12:05
 Relembrando...
 Palíndromos são palavras/frases que são iguais quando lidas de frente para trás
 Exemplos:
 Ana
 Arara
 Rotor
 Socorram me subi no onibus em marrocos
• Desconsiderando os espaços em branco

Identificando Palíndromos comPilha
12:05
 Algoritmo

Identificando Palíndromos
12:05

12:05
Empilha letra 1

12:05
Empilha letra 2

12:05
Descarta letra central

12:05
Comparar topo com próxima letra

12:05
Se são iguais então desempilhe

12:05
Se são iguais então desempilhe
Se no final a pilha está vazia então é um palíndromo

Balanceamentode Expressões
12:05
 Pilhas podem ser utilizadas para verificar se
os parênteses em uma expressão estão
balanceados
Exemplo:
((3 + 4 + (4 ∗ 9)
ERRO: Faltam dois parênteses fechando!

Balanceamentode Expressões
12:05
((𝟑 + 𝟒 + (𝟒 ∗ 𝟗)

Chamadas de Funções
12:05
 O Sistema Operacional utiliza pilha
para tratar as chamadas a funções
 Fazendo uso de recursividade

12:05
Entenderam o conceito da Pilha?

Pilha: Implementaçãoem Vetor
12:05
 Supondo a pilha está armazenada em um vetor 𝑝𝑖𝑙ℎ𝑎[0. . 𝑛 − 1]
 A parte do vetor ocupada pela pilha será:

Pilha: Implementaçãoem Vetor
12:05
 A natureza dos elementos do vetor é irrelevante, eles podem ser
inteiros, caracteres, ponteiros, etc...
 O índice 𝑡 indica a primeira posição vaga da pilha
 𝑡1 é o índice do topo da pilha.
 A pilha está vazia se 𝑡 = 0 e cheia se 𝑡 = 𝑁

Pilha: Removendo umElemento
12:05
Estrutura de Dados: Aula 05 - Filas Estáticas

Pilha: Removendo umElemento
12:05
 Para remover (desempilhar, pop) um elemento:

Pilha: Inserindo umElemento
12:05

Pilha: Inserindo umElemento
12:05
 Para inserir (empilhar, push) o elemento 𝑦 na pilha pilha:

Nesta aula aprendemos...
 Pilhas Estáticas
# Propriedades

Material: https://sites.google.com/site/leinylsonuespi
12:05
Material baseado nas aulas de:
 Estrutura de dados e algoritmos, Prof. Sérgio Souza Costa

Na próxima aula veremos...
 Prática com listas, filas e pilhas
 Arquivos
# Teoria e Prática de laboratório

Alguma Dúvida?
12:05
Até a próxima aula...
leinylson@gmail.com

Prática 
12:05 39
As aulas práticas foram baseadas no material de
Linguagem C Descomplicada , Dr. André R. Backes.
Disponível em: https://programacaodescomplicada.wordpress.com/

Pilha Estática
12:05
 PilhaSequencial.h
 Os protótipos das funções
 O tipo de dado armazenado na pilha
 O ponteiro pilha
 Tamanho do vetor usado na pilha

Pilha Estática
12:05
 PilhaSequencial.c
 O tipo de dados pilha
 Implementar as suas funções

12:05 42
Definindo a Pilha

Definindo a Pilha
12:05

12:05 44
Criando a Pilha

Criandoa Pilha
12:05
1. Definir valor do índice de BASE da pilha
2. Definir valor máximo (LIMITE) de nodos que a pilha pode ter
3. Indicar que a pilha está vazia através do valor de TOPO

Criandoa Pilha
12:05

12:05 48
Destruindo a Pilha

Destruindoa Pilha
12:05

12:05 50
Tamanho da Pilha

Tamanho da Pilha
12:05

12:05 52
A Pilha está Cheia?

Pilha Cheia
12:05

12:05 54
A Pilha está Vazia?

Pilha Vazia
12:05

12:05 56
Algumas Considerações

Algumas Considerações
12:05

12:05 58
Inserindo na Pilha

Inserindo na Pilha
12:05

12:05 61
Removendo da Pilha

Removendoda Pilha
12:05

12:05 64
Consultando um
elemento na Pilha

Consultandoum elemento na Pilha
12:05

Estrutura de Dados - Aula 06 - Pilhas Estáticas

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (16)

Destaque

Destaque (20)

Mais de Leinylson Fontinele

Mais de Leinylson Fontinele (20)

Último

Último (20)

Estrutura de Dados - Aula 06 - Pilhas Estáticas