Deseja-se implementar um mecanismo de navegação “voltar” e “avançar” em um software, no qual cada clique em uma página mantém um histórico da página atual e permite retornar ao estado anterior. Nesse cenário, a estrutura de dados mais adequada e o custo assintótico típico das operações inserir/remover (push/pop), são, respectivamente: