O básico de pilhas
Passo 1 de 9
push / popO(1)acessível—
operações
+a
+b
+c
peek
pop
pop
pilhavazia
a
b
c
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