При реализации кнопки «Назад» в веб-браузере, какая структура данных предпочтительна?
Когда мне задали этот вопрос, я сначала подумал, что «два стека» - хороший выбор. Но, если подумать, я думаю, что «двойной список» также является хорошим выбором. Это потому, что когда пользователь go часто возвращается туда и обратно, я думаю, что двойной список ссылок является хорошим выбором с точки зрения пространства памяти.
Поэтому мне интересно, какая структура данных лучше на практике.