ESTRUTURA DE

DADOS I
Aula 05

Prof. Sérgio Luis Antonello

Prof. Antero Sewaybricker Todesco

Uniararas
19/03/2018
Sumário

 Primeiro momento
 Qual a diferença básica entre as estrutura das listas
Simplesmente Encadeada e Duplamente Encadeada?
 O que caracteriza uma lista circular?
 Segundo momento
 Pilha
 Principais operações (push, pop, etc)
 Terceiro momento
 Síntese
1. Revisão: LSE x LDE X Lista Circular
2. Pilha: conceitos
 As Pilhas (do inglês Stack) são um caso especial de
Lista Simplesmente Encadeada.

 A diferença está na inserção e remoção de elementos

 A inserção ocorre sempre no topo (início) da Pilha
 A remoção também ocorre sempre no topo (início) da
Pilha

 As Pilhas são Listas do tipo “LIFO": Last In, First Out

 “O último a entrar será o primeiro a sair"
2. Pilha: estrutura
2. Pilha
Exemplo: tubo de bolas de tênis
2. Pilha: operações
 Operações (funções) de Pilhas (algumas recebem
nomes especiais, como: PUSH, POP, TOP e PULL)

 Inicializar a Pilha
 PUSH: adicionar elemento no topo da Pilha
 POP: remover elemento do topo da Pilha
 TOP: ler os dados do elemento do topo da Pilha
 PULL: alterar os dados do elemento do topo da Pilha
 Verificar se a Pilha está vazia
 Esvaziar a Pilha
 Contar o número de elementos atuais da Pilha
 etc
2. Pilha: principais operações
3. Simulador
 Use o Visualgo para visualizar a implementação de
uma pilha

https://visualgo.net/pt/list?slide=4
4. Exercício 1
1) (Adaptado de AGE/MT - 2004. Considere uma estrutura de
dados do tipo LIFO. Elementos são inseridos nessa
estrutura com a operação push() e removidos com a
operação pop().

Considerando, também, que a extremidade esquerda

representa o início da estrutura, mostre o resultado de cada
uma das operações abaixo.

push(8), push(7), push(5), push(2), pop(), push(8), push(7),

pop(), push(5), push(2), pop(), pop()
4. Exercício 1
5. Exercício 2
 Baseado no arquivo “A04Ex02-navegacao.txt”
implemente um programa, usando pilhas, que simule a
navegação de uma pessoa pela internet.
 Implementar pelo menos as rotinas
 Iniciar pilha
 PUSH
 POP
 Exibir todo conteúdo da pilha
 Esvaziar a pilha
 Contar quantos nós tem a pilha
7. Síntese