Introduo a

Linguagem de Programao C++

Pilhas (STACK)
Prof. Cristiano Agosti
cristiano.agosti@unoesc.edu.br
http://agosti.blog.br
Skype: cristiano.agosti
Twitter: agosti

Pilhas

Pilha um tipo de lista onde todas as

operaes de insero e remoo so
feitas na mesma extremidade (Topo)
O primeiro a entrar o ltimo a sair e o
ltimo a entrar o primeiro a sair (LIFO
Last-In First-Out)
Trata-se de uma estrutura dinmica
(pode aumentar ou diminuir durante a
existncia)

Pilhas

Pilhas

Pilhas

Suporta trs operaes bsicas:

Top (topo) acessa o elemento do topo.
Push (empure) insere um elemento no
topo.
Pop (salte) remove um elemento do
topo.

Declarao

#include <stack>
using namespace std;
stack<tipo_de_dado> minha_pilha;

Funes para pilhas

push(valor): adiciona no topo

top(): recupera o elemento do topo
pop() : remove o elemento do topo
size(): recupera o tamanho da pilha
empty(): verifica se est vazia

Obs.: antes do comando acima colocar o

nome da varivel do tipo stack precedido
de . ponto

Exemplo com pilha

Criar uma rotina para armazenar em uma

pilha vrias palavras
Mostrar o tamanho da pilha atual
Remover elemento por elemento da pilha
mostrando seu valor
Mostrar o tamanho da pilha atual

Stack e funes

Alterar o problema anterior para que as

operaes de push e pop sejam feitas em
funes com os prottipos abaixo:
Funo 1: stack<string> le();
Funo 2: void imprime(stack<string> p);