Я знаю, что стек может быть реализован с помощью динамического массива (например, std :: vector в c ++) или связанного списка.
Когда стек реализован на основе динамического массива, емкость будет увеличиваться автоматически.элемент помещается в стек. Мне интересно, уменьшится ли емкость массива при извлечении элементов из стека?
В некоторых приложениях (например, алгоритмы поиска пути) многие элементы будут помещены в стексначала, а затем выскочить.Программа заканчивается, когда стек пуст.Если емкость массива не уменьшится, у меня будет большой пустой массив, когда моя программа завершится.