Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar" utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão "Voltar".

Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:

visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.

Considerando o comportamento das pilhas de histórico, a situação atual do navegador é