Стек из произвольного количества элементов

[Grand_]

Помогите пожалуйста составить задачу.
Составить программу, которая создает стек из произвольного количества элементов. Информационная часть динамического элемента должна состоять из двух целых чисел. Организовать обработку каждого элемента: печать целых чисел из информационной части и суммы их квадратов.

[Stilet]

Размеры стека (если заданы)?
Тип стека? (список, массив и т.д.)

[Grand_]

Размеры стека-задавать самому.
Тип стека-список.

[Stilet]

Сюда: http://www.programmersforum.ru/showt...279#post713279
заглянуть не желаешь?

[Grand_]

Там нет ничего нужного. Я ниче не понял.

[Stilet]

Мда... Ладно. Зайдем с другого зада.

Вот таким может быть описание стека

// Структура элемента списка
struct TList {
	// Некое значение элемента
	int x;
	// Указатель на следующий элемент
	TList* next;
	// Указатель на предидущий элемент
	TList *prev;
// Переменка списка
} *list, *last;

Такой процедура пихания

// Процедура внесения в хвост списка некого элемента
void push(int x){
	// создается новый элемент в памяти
	TList *l=new TList;
	// инициализируются его указатели
	l->next=0;
	l->prev=0;
	// и его значение, которое передается процедуре
	l->x=x;
	// Если список пусть то
	if(!list){
		// это будет первый элемент
		list=l;
		last=l;
	} else {
		// иначе в хвост списка состыковать новый элемент
		last->next=l;
		l->prev=last;
		last=l;

		/*
		// Или просто пройтись по списку циклом до последнего элемента
		// Это кому как больше нравится или если бы не было переменки last
		TList *p;
		for(p=list;p->next;p=p->next);
		// после чего присоединить к концу списка
		p->next=l;
		l->prev=p;
		*/

	}
	return;
}

А такой процедура вытаскивания

// Вытаскивание из стека
int pop(){ int v=0;
   if(last) {
    v=last->x;
    TList *l=last;
    last=last->prev;
    last->next=0;
    delete l;
  }
  return v;
}

Эта часть методики ясна?