Atividade Estruturada

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;
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 conjunto será o primeiro a sair ou F.I.L.O (primeiro a entrar é o ultimo a sair)

Uma Pilha é um conjunto ordenado de elementos, ou seja, a ordem dos elementos no conjunto é importante. Se eu tenho três elementos em uma pilha, A, B e C, e se eles entraram na pilha nessa ordem, o elemento que estará no topo da pilha será o elemento C. E se eu quiser retirar um elemento nesse momento, o único elemento que poderei retirar da pilha será exatamente o elemento C (Figura 3.2).

FILAS!

Introdução: Uma boa maneira de lembrar o funcionamento de uma fila, é imaginar a fila da cantina. Em que o primeiro da fila é o primeiro a ser atendido. Para aceder a um elemento da fila, é preciso que ele esteja na cabeça da fila, caso contrário, os elementos