8. 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
Estrutura de Dados: Aula 06 - Pilhas Estáticas
9. 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
Estrutura de Dados: Aula 06 - Pilhas Estáticas
10. 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
𝐿𝐼𝐹𝑂 (𝐿𝑎𝑠𝑡‐ 𝐼𝑛‐ 𝐹𝑖𝑟𝑠𝑡‐ 𝑂𝑢𝑡)
Estrutura de Dados: Aula 06 - Pilhas Estáticas
11. Pilha: Índices de Controle da Pilha
12:05
Estrutura de Dados: Aula 06 - Pilhas Estáticas
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
15. Identificando Palíndromos comPilha
12:05
Estrutura de Dados: Aula 06 - Pilhas Estáticas
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
25. 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!
Estrutura de Dados: Aula 06 - Pilhas Estáticas
27. Chamadas de Funções
12:05
O Sistema Operacional utiliza pilha
para tratar as chamadas a funções
Fazendo uso de recursividade
Estrutura de Dados: Aula 06 - Pilhas Estáticas
29. Pilha: Implementaçãoem Vetor
12:05
Supondo a pilha está armazenada em um vetor 𝑝𝑖𝑙ℎ𝑎[0. . 𝑛 − 1]
A parte do vetor ocupada pela pilha será:
Estrutura de Dados: Aula 06 - Pilhas Estáticas
30. 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 𝑡 = 𝑁
Estrutura de Dados: Aula 06 - Pilhas Estáticas
37. Na próxima aula veremos...
Prática com listas, filas e pilhas
Arquivos
# Teoria e Prática de laboratório
12:05 Estrutura de Dados: Aula 06 - Pilhas Estáticas
39. 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/
Estrutura de Dados: Aula 06 - Pilhas Estáticas
40. 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
Estrutura de Dados: Aula 06 - Pilhas Estáticas
45. Criandoa Pilha
12:05
Estrutura de Dados: Aula 06 - Pilhas Estáticas
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