Você está na página 1de 10

ESTRUTURA DE DADOS

Pilha

Professor
Evandro Alberto Zatti*

*Formação acadêmica: Mestrado em Engenharia de Produção pela Universidade Federal de Santa


Catarina, Brasil (2002)
Sumário da Aula

▪ Pilhas
▪ Programa Pilha
▪ Alterações no Programa Pilha
Pilhas
▪ LIFO – Last In First Out
▪ último que entra é o primeiro que sai
▪ Operações em pilhas
▪ push (empurrar): inserir um elemento em uma pilha
▪ pop (estourar, saltar): retirar um elemento da pilha
▪ top (topo): é o último elemento que nela foi inserido
▪ Stack overflow (estouro de pilha)
Programa Pilha
ENUNCIADO

Crie uma Pilha de números inteiros, usando


vetores para armazenar os números, e alocação
estática.
Programa Pilha – Parte 1

Criando uma estrutura


para a pilha; e uma
variável global.
Programa Pilha – Parte 2

Funções para fazer a


operação PUSH.
Programa Pilha – Alteração 1
Empilhando vários
elementos.
Testar se a pilha fica cheia.
Programa Pilha – Alteração 2

Funções para fazer a


operação POP.
Programa Pilha – Alteração 2
Programa Pilha – Alteração 3

Testando pilha vazia.