Pilhas, Alocação Sequencial e Estática

14/05/13

Unidade 3: Pilhas, Alocação Sequencial e Estática

Unidade 3

Pilhas, Alocação Seqüencial e Estática
O que é um stack overflow?

Nossos Objetivos nesta Unidade:
- Entender o que é e para que serve uma estrutura do tipo Pilha, o que é alocação seqüencial de memória, e o que é alocação estática de memória, no contexto do armazenamento de conjuntos de elementos;
Desenvolver a habilidade para implementar uma estrutura de armazenamento do tipo Pilha, como um Tipo Abstrato de Dados, com alocação seqüencial e estática de memória;
- Desenvolver a habilidade para manipular Pilhas através dos operadores definidos para o Tipo
Abstrato de Dados Pilha.

O Que É uma Pilha?
A Pilha da qual estamos falando não é uma pilha no sentido de bateria para o controle remoto. Estamos falando de uma pilha de pratos, pilha de potes, pilha de livros, pilha de cartas. Ou seja, o sentido é de empilhar coisas (Figura 3.1).
Pilha de Potes

Pilha de Livros

Pilha de Pratos

Pilha de Cartas

Imagens: Yew Tree Gallery (potes), iSstockPhoto (livros), Darren Maurer (pratos), e Barbosa, Miyoshi, e Gomes (cartas)

Figura 3.1 Ilustração do conceito de Pilha - sentido empilhar
Em uma pilha de pratos, não é possível retirar um prato que não esteja no topo da pilha, se não a pilha vai desmoronar. Também não é possível inserir um prato fora do topo. Essencialmente, esse é o funcionamento de uma pilha.

Definição: Pilha
Pilha é uma estrutura para armazenar um conjunto de elementos, que funciona da seguinte forma:
· Novos elementos entram no conjunto, exclusivamente, no topo da pilha; www2.dc.ufscar.br/~bsi/materiais/ed/u3.html 1/14

14/05/13

·

Unidade 3: Pilhas, Alocação Sequencial e Estática

O único elemento que posso retirar da pilha em um dado momento, é o elemento do topo.

Do Inglês: Stack, LIFO
Uma Pilha (em Inglês: Stack) é uma estrutura que obedece o critério L.I.F.O.: Last In, First Out. Ou seja, o último elemento que entrou no