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

[tiger()]

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

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

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

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

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

[BOBAH13]

Сообщение от tiger()

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

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

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

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

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

Связанный список.

[evg_m]

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

И следить за тем сколько ее использовано и ДОБАВЛЯТЬ (выделять новый кусок) при необходимости.

[tiger()]

Сообщение от evg_m

И следить за тем сколько ее использовано и ДОБАВЛЯТЬ (выделять новый кусок) при необходимости.

У меня в классе стека есть функция push. то есть в каждом push-е выделять одно место для каждого значения? у меня такая мысль была, но как тогда можно хранить указатели?

[kaljan775]

делаете функцию

void push(int a);

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

[tiger()]

Сообщение от kaljan775

делаете функцию

void push(int a);

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

kaljan775, что имеется ввиду под "перевыделять память"?
например, я положил в стек первое число

a=new int(1);
a=value;

когда понадобится положить второе

b=new int(1);
b=value;

как-то можно ранее записанные значения заново переписать?

[Ezhuk]

Ошибочка 8(

[tiger()]

Сообщение от BOBAH13

Связанный список.

ВОВАН13, спасибо, разбираюсь. кажется, то что надо =)

[Granus]

struct stack{
  int value;
  stack *next;
};

void push(stack *s,int n){
  while(stack->next)stack=stack->next;
  stack->next=new stack;
  stack=stack->next;
  stack->value=n;
  stack->next=0;
};

как-то так
лучше, наверное, добавлять в начало - быстрее будет работать
но принцип тот же

[tiger()]

Granus, благодарю! пригодилось.
правда я сделал добавление в начало, но кое-что в другом месте заюзал.

p.s. в функции наверное имелось ввиду s->next везде?