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?

O que é uma Pilha?

Estrutura de Dados: Aula 06 - Pilhas Estáticas

Algumas Pilhas...

O que é uma Pilha?

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

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 pilhaEstrutura de Dados: Aula 06 - Pilhas Estáticas

Pilha: Características

O elemento removido é o que está naestrutura há menos tempo

O último objeto inserido na pilha é tambémo primeiro a ser removido

𝐿𝐼𝐹𝑂 (𝐿𝑎𝑠𝑡‐ 𝐼𝑛‐ 𝐹𝑖𝑟𝑠𝑡‐ 𝑂𝑢𝑡)

Pilha: Índices de Controle da Pilha

12:05Estrutura de Dados: Aula 06 - Pilhas Estáticas

LIMITE

Tamanho máximo que pode ser ocupado pela pilha

Atual posição de consulta da pilha

Ponto de início da pilha

Executando as Operações na Pilha

Aplicações com Pilha

Identificando Palíndromos com Pilha

Relembrando...

Palíndromos são palavras/frases que são iguais quando lidas de frente para trás

Exemplos: Ana

Socorram me subi no onibus em marrocos

• Desconsiderando os espaços em branco

Identificando Palíndromos com Pilha

Algoritmo

Identificando Palíndromos

Empilha letra 1

Empilha letra 2

Descarta letra central

Comparar topo com próxima letra

Se são iguais então desempilhe

Comparar topo com próxima letra

Se são iguais então desempilhe

Se no final a pilha está vazia então é um palíndromo

Balanceamento de Expressões

Pilhas podem ser utilizadas para verificar seos parênteses em uma expressão estãobalanceadosExemplo:

((3 + 4 + (4 ∗ 9)ERRO: Faltam dois parênteses fechando!

Balanceamento de Expressões

((𝟑 + 𝟒 + (𝟒 ∗ 𝟗)

Chamadas de Funções

O Sistema Operacional utiliza pilhapara tratar as chamadas a funções

Fazendo uso de recursividade

Entenderam o conceito da Pilha?

Pilha: Implementação em Vetor

Supondo a pilha está armazenada em um vetor 𝑝𝑖𝑙ℎ𝑎[0. . 𝑛 − 1]

A parte do vetor ocupada pela pilha será:

Pilha: Implementação em Vetor

A natureza dos elementos do vetor é irrelevante, eles podem serinteiros, 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 um Elemento

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

Pilha: Removendo um Elemento

Para remover (desempilhar, pop) um elemento:

Pilha: Inserindo um Elemento

Para inserir (empilhar, push) o elemento 𝑦 na pilha pilha:

Nesta aula aprendemos... Pilhas Estáticas

# Propriedades

Material: https://sites.google.com/site/leinylsonuespi

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?

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

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

PilhaSequencial.c

O tipo de dados pilha

Implementar as suas funções

12:05 42

Definindo a Pilha

12:05 44

Criando a Pilha

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

Criando a Pilha

12:05 48

Destruindo a Pilha

12:05 50

Tamanho da Pilha

12:05 52

A Pilha está Cheia?

Pilha Cheia

12:05 54

A Pilha está Vazia?

Pilha Vazia

12:05 56

Algumas Considerações

12:05 58

Inserindo na Pilha

12:05 61

Removendo da Pilha

12:05 64

Consultando um elemento na Pilha

estrutura de dados - aula 06 - pilhas estáticas

Education

quimica - pilhas

estrutura -...

aula 5 e 6 pilhas e suas aplicações prof leticia...

algoritmos e estrutura de dados - engenharia da ... ·...

estructuras de datos estáticas: arreglos y cadenas

1 estrutura de dados e algoritmos (boeres/ed.html) tópicos...

aula12...

dissertação de mestrado - portal...

pilhas usadas

relatÓrio tÉcnico - pilhas galvÂnicas e pilhas de...

7. estruturas de dados estÁticas e dinÂmicas

análises estáticas não lineares (pushover para o...

estrutura de dados - aula 04 - listas estáticas

rotas estáticas ipv6

estrutura de dados aula 04 - listas estáticas

anÁlises estÁticas nÃo lineares – eurocódigo 8

pilhas e filas -...

aplicações de pilhas marco antonio montebello júnior...

bcc202 - estrutura de dados i - aula 10: pilhas · bcc202 -...

_relatório pilhas