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