Estruturas de Dados
Pilha
Prof. Rodrigo Rocha
[email protected]
http://www.bolinhabolinha.com
Onde Estamos ?
 Ementa
•
•
•
•
•
•
•
•
•
Introdução à estrutura de dados.
Alocação estática de memória.
Alocação dinâmica de memória.
Pilhas.
Filas.
Listas.
Algoritmos recursivos.
Árvores.
Grafos.
Definição
 Estrutura de dados
• LIFO (Last Input First Output)
• O último elemento a ser inserido será o primeiro
elemento a ser retirado
 Operações
• Push (inserir elemento)
• Pop (remover elemento)
• Top (mostra quem está no topo da pilha)
 Implementação
• Vetor
• Lista
 A pilha consiste em uma lista com restrições
 Todas as operações são feitas no topo
Operações
 Push
• Insere um elemento do topo da pilha
 Pop
• Retira o elemento do topo da pilha
 Exemplo
Pilha vazia
Push(A)
Push(B)
topo
topo
topo
A
B
A
Pop()
topo
A
Bibliografia

Livro texto
• TENENBAUM, Aaron M; SOUZA, Tereza Cristina Félix de.
Estruturas de Dados usando C. 1ª ed. São Paulo: Makron
Books,1995.
•
PEREIRA, Silvio do Lago. Estrutura de Dados Fundamentais :
conceitos e aplicações. 9ª ed. São Paulo: Érica, 2006.
•
VELOSO, Paulo A. S.. Estrutura de Dados. 1ª ed. São Paulo:
Campus, 1983.

Complementar
•
•
•
•
VILLA, Marcos Vianna. Estrutura de Dados : conceitos e técnicas de
implementação. 1ª ed. Rio de Janeiro: Campus, 1993.
WIRTH, Niklaus. Algoritmos e estruturas de dados. 1ª ed. Rio de
Janeiro: LTC, 1999
CORMEN, Thomas H.. ALGORITMOS : TEORIA E PRÁTICA. 2ª ed. Rio
de Janeiro: CAMPUS, 2002
SCHILDT, Herbert. C Completo e Total. 3ª ed. São Paulo: Pearson
Education, 2005