dimanche 1 mars 2020

When implementing back button in web browser, which data structure is preferred in practice?

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