задач на С++(очень долого мучаюсь, не получается)

[Наталья(Яшка)]

Описать класс стек целых чисел, создать экземпляр данного класса,заполнить его, извлечь из него элементы, выводя на экран только четные.

прошу помогите пожалуйста, скоро голова лопнет, ничего не получается!

вот что напробовала..

#include<iostream.h>
#include<conio.h>
class Stack
{
private:
struct SpL
{
int element;
SpL *next;
};
SpL *first;
SpL *last;
public:
Stack()
{
first = NULL;
last = first;
}
void add(int v)
{
if (first == NULL)
{
first = new SpL;
first->element = v;
first->next = first;
last=first;
}
else
{
SpL* temp = new SpL;
temp->element = v;
temp->next = first;
last->next = temp;
last = temp;
}
}
bool Pusto()
{
if(first == NULL)
return true;
else
return false;
}
~Stack()
{
while (Pusto()!=true)
{
SpL *t=first;
SpL *t2=t->next;
while(t2!=NULL)
{delete t;
t=t2;
t2=t->next;
}
}
}
int find()
{
SpL *t;
t=first;
while (t->next!=first)
{
if(t->element%2==0)
{cout<<t->element;}
t=t->next;
}

}
};
void main()
{
Stack q; int c;
cout << "Vvedite element ocheredi (0 - dlya zaversheniya):";
do
{
cin >> c;
if (c == 0)
{
break;
}
q.add(c);
}
while(true);
cout <<"Chetn: ";
q.find();
getch();
}

[Z1000000]

Для стека не нужно двух указателей first, last.
Достаточно одного на вершину стека, т.е. на последний элемент, помещенный в стек. А указатель next самого первого элемента приравниваешь NULL. По NULL ты и определишь, что стек исчерпан.

А ты похоже реализуешь не стек, а очередь.

[profi]

Что-то типа стека. Вывод на экран только четных элементов сделаешь сама

#include <iostream>

using namespace std;

class Stack
{
    private:
        int stack[100];
        int i;
    public:
        Stack()
        {
            i = 0;
        }

        int pop()
        {
            if(i > 0)
                return stack[--i];

            return 0;
        }

        void push(int n)
        {
            stack[i++] = n;
        }
};

int main()
{
    Stack stack;

    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);

    cout << stack.pop() << endl;
    cout << stack.pop() << endl;
    cout << stack.pop() << endl;
    cout << stack.pop() << endl;

    return 0;
}