Bando estática

Prof. Msc. Thiago Salhab Alves

Faculdade Anhanguera de Santa Bárbara

Pilha Estática

Uma pilha é um conjunto ordenado de itens no qual novos itens podem ser inseridos e a

partir do qual podem ser eliminados itens em uma extremidade chamada topo da pilha.

Podemos ilustrar uma pilha como a Figura 1. (PLT, pág86).

Ao contrário do que acontece com o vetor, a definição da pilha compreende a inserção e

a eliminação de itens, de modo que uma pilha é um objeto dinâmico, constantemente

mutável. Por conseguinte, surge então a pergunta: como uma pilha muda? A definição

especifica que uma única extremidade da pilha é designada como o topo da pilha.

Novos itens podem ser colocados no topo da pilha (em cujo caso este topo será

deslocado para cima, de modo a corresponder ao novo primeiro elemento), ou os itens

que estiverem no topo da pilha poderão ser removidos (em cujo caso esse topo será

deslocado para baixo, de modo a corresponder ao novo primeiro elemento). Para

responder à pergunta qual é o lado de cima?, precisamos determinar que extremidade da

pilha será designada como topo, isto é, em que extremidade serão incluídos ou

eliminados itens.

Desenhando a Figura 1 de modo que F esteja fisicamente em cima na página em relação

aos outros itens na pilha, estaremos implicando que F é o atual elemento superior da

pilha. Se forem incluídos novos itens na pilha, eles serão colocados acima de F e, se

forem eliminados alguns itens, F será o primeiro a ser eliminado. Isso é também

indicado pelas linhas verticais que se estendem além dos itens da pilha, na direção do

topo da pilha. (PLT, pág87).

Figura 1. Uma pilha contendo letras

A Figura 2 é um filme de uma pilha conforme ela se expande e se reduz com o passar

do tempo. A Figura 2a mostra o instantâneo da pilha da Figura 1. Na Figura 2b, o item

G é incluído na pilha. De acordo com a definição, só existem um local na pilha onde ele

pode ser incluído – no topo. Agora, o primeiro elemento da pilha é G. Com a

movimentação da imagem pelos quadros c, d e e, os itens H, I e J são sucessivamente

incluídos na pilha. Entretanto, a partir do quadro f, a pilha começa a diminuir, quando

primeiro J, depois I, H e G são sucessivamente removidos. Em cada etapa, o elemento

superior é removido, uma vez que uma eliminação só pode ser feita a partir do topo. O

item G não poderia ser removido da pilha antes dos itens J, I e H. Isso ilustra o atributo

F

E

D

C

B