When implementing back button in web browser, which data structure is preferred?
When I'm asked this question, I first thought "two stacks" is a good choice. But on the second thought, I think "doubled linked list" is also a good choice. This is because when a user go back and forth frequently, I think doubled linked list is a good choice in terms of memory space.
So I wonder which data structure is a better one in practice.
Aucun commentaire:
Enregistrer un commentaire