А простыми словами у Stack(нем. Stapel) есть следующие методы:

new - создаем новый пустой стек.

isEmpty - true, если стек пуст

push(a) - добавляем один элемент "сверху"

pop() - удаляем верхний элемент

top - возвращает верхний элемент стека назад

пример:

Код

isEmpty(new) = true isEmpty(push(new, a)) = false pop(push(x)) = x

Цитата

Код Type *Stack<Type>::Pop()  //  возвращает "вытолкнутый" элемент. { if ( !node ) return NULL;    // Если стек пуст, возвращаем NULL. Node *tmp = Head;          // Возвращаем "верхний", а верхушкой Head = Head->next;        // стека делаем предыдущий элемент. return tmp->data; };

А кто tmp удалять будет?

Код

Type *Stack<Type>::Pop()  //  возвращает "вытолкнутый" элемент. { if ( !node ) return NULL;    // Если стек пуст, возвращаем NULL. Node *tmp = Head;          // Возвращаем "верхний", а верхушкой Type *tdata=tmp->data; Head = Head->next;        // стека делаем предыдущий элемент. delete tmp; return tdata; };

Цитата(Admin @ 17.2.2005, 13:22)

new - создаем новый пустой стек. isEmpty - true, если стек пуст push(a) - добавляем один элемент "сверху" pop() - удаляем верхний элемент top - возвращает верхний элемент стека назад

isEmpty не нужен, это равносильно ошибке при снятии очередного элемента со стека, дублирование функции pop.

top тоже не нужен, это равносильно снятию элемента и немедленному его возвращению, т.е. дублирование функций pop+push.

А вот функцию убиения (а возможно и/или очистки) стека бы сделать.

С точки же зрения удобства можно модифицировать pop - передавать ему count с дефолтом = 1, чтобы пачкой можно было снимать (возвращается массив) или чистить, и push - чтобы принимал массив, в т.ч. dummy, и размещал (впрочем это наверное лишнее)...

Если конечно не ошибаюсь, то у стекак должно быть всего два метода ))) Изначально

положить в стек и достать из стека...

Второй в свою очередь возвращает последний элемент и убивает его в стеке.

Все остальное это уже навороты.... Так например в свое время писал АТД стека... Так там много каких опираций предусмотрел... Вплоть до сортировок и выдач максимумов и минимумов, а также склеивания и перемешивания стеков.... Но у Стека как такового всего два метода.

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

Если кого интересует третий вариант(т.к) первый уже преставлен, второй не очень предпочтителен,
пишите на мыло [email protected], пришлю исходники.