Здравствуйте, уважаемые форумчане.

Цель простая, но в своих идеях не уверен.

Хочу организовать стек произвольной глубины с динамической памятью. Будет класс стека. Но ведь когда мы выделяем динамическую даже память, все равно нужно указывать СКОЛЬКО ее выделять. Как сделать глубину произвольную - запутался...

Подскажите please как это обычно делается!

Заранее спасибо!!!!!!

Использовав память неопределенного размера
Быть может, в задании вашем от вас хотят всего лишь new[]\delete[] для, к примеру, массива, с задаваемым с клавиатуры числом элементов, а вы городите что-то такое-эдакое...

--

Ага, фрагментация, двукратное потребление памяти, и непрогнозируемые задержки на копированое данных. Идеально для стека, да

Я нигде не говорил, что это идеальное решение. Стек, в виде связанного стека - это, по Вашему, экономный расход памяти

Idle, спасибо, разбираюсь. похоже на правду. кстати идея связанного списка возникала интуитивно) хорошо, про него много пишут.

nk@, вроде бы в плюсах нет аналога realloc. каюсь, если не указал язык.



эх, если бы! )))))))))))))
не, точно должен быть бездонный стек.

Бездонного ничего не бывает! В любом случае объем памяти - величина конечная.