Связанный список против динамического массива для реализации стека

Я начал просмотр структур данных и алгоритмов до моего окончательного года школы, чтобы убедиться, что я на вершине все. «Реализуйте стек, используя связанный список или динамический массив и объясните, почему вы сделали лучший выбор».

Для меня, казалось, более интуитивно использовать список с упорным указателем для реализации стека, поскольку он может быть изменен Часто. Похоже, что для большого количества данных список является лучшим выбором, поскольку динамический повторный размер массива является дорогой операцией. Дополнительно, со списком, вам не нужно выделять больше места, чем на самом деле так что больше пространства эффективно.

Тем не менее, динамический массив, несомненно, позволит добавлять данные гораздо быстрее (кроме случаев, когда он должен быть изменен). Тем не менее, я не уверен, что при использовании массива в целом быстрее, или только если Не нужно резовизировать.

Решение книги сказано: «Для хранения очень больших объектов, список это лучшая реализация », но я не понимаю почему.

Какой путь лучше? Какие факторы следует использовать для определения того, какая реализация «Лучшая»? Кроме того, есть какая-то из моей логики здесь?