Pular para o conteúdo

O básico de pilhas

Aula 1 de 9 · 4 min

O básico de pilhas

Passo 1 de 9

Uma pilha é um monte com uma só ponta aberta. Tudo acontece no topo.

A ideia

Uma pilha só deixa você mexer em uma ponta: o topo. Empilhar (push) coloca um item ali; desempilhar (pop) tira de volta o mais novo. Os dois são O(1), porque nada mais na pilha se move. O preço é que os itens mais antigos ficam soterrados até você tirar o que está em cima deles.

Exemplo do mundo real

O histórico de desfazer de um app de desenho. Cada traço cai no topo da pilha, e desfazer tira o mais recente. Para voltar a um esboço de dez traços atrás, você precisa antes desfazer os nove traços feitos depois dele.

O código

Sua vez

O que isto imprime?

s = []
for ch in "SUN":
  s.append(ch)
print(s.pop() + s.pop())

Mini quiz

1 / 3

Qual item pop() remove de uma pilha?