стек произвольной глубины Опции

[elusive]

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

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

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

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

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

[Methane]

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

Память, виртуальна. Физически она появляется только когда происходит запись в нее.

[elusive]

Память, виртуальна. Физически она появляется только когда происходит запись в нее.

ну например вызвали функцию push, выделили память new(1).
и так каждый раз? непонятно тогда как хранить указатели...

[sergeeff]

ну например вызвали функцию push, выделили память new(1).
и так каждый раз? непонятно тогда как хранить указатели...

Для начала, ознакомьтесь с тем, как работают современные компиляторы и четко уясните себе, какие вообще типы памяти бывают. Хотя бы для того, чтобы ваши вопросы были более внятные.

[elusive]

Для начала, ознакомьтесь с тем, как работают современные компиляторы и четко уясните себе, какие вообще типы памяти бывают. Хотя бы для того, чтобы ваши вопросы были более внятные.

прошу прощения за невнятность, наверно я действительно так выражаюсь.

в моем задании сказано использовать динамическую память, оператор new, про списки не указывается.
вот момент, который остается туманным:

кладем в стек 1 число: a=new int(1); a=value;
кладем в стек еще 1 число: b=new int(1); b=value;

как можно организовать хранение неопределенного числа переменных a,b,... ?

[Idle]

в моем задании сказано использовать динамическую память, оператор new, про списки не указывается.

в c++ есть такая штука - vector, может быть об этом речь?
или надо самому реализацию стека сделать? тогда через односвязный список

[sergeeff]

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

Вовсе не обязательно!

[nk@]

Вовсе не обязательно!

Намек понятен, тока realloc() не во всех реализациях stdlib имеется. Надо-бы топикстартеру платформу и ОС уточнить