template<class T>class Stack;

template<class T>
class Stack_el {
private:
T eintrag;
Stack_el* next; //Zeiger auf naechstes Element im Stack

public:
Stack_el() { eintrag=0; next=NULL; }
Stack_el(T n) { eintrag=n; next=NULL; }

template<class S> friend class Stack;
};

template<class T>
class Stack {
private:
Stack_el<T>* data; //Zeiger auf oberstes Element

public:
Stack() { data=NULL; }
void push(T);
int pop();
};

// Element vom Stack nehmen und freigeben
template<class T>int Stack<T>::pop()
{;}

// Neues Element auf den Stack schieben
template<class T>void Stack<T>::push(T)
{
Stack_el_next++;
}

Ich habe eine Klasse Stack und dafür brauch ich die Funktionen "pop" und "push". weiss jemand wie die aussehen?

Ja. Aber ich schätze mal, das ist eine Hausaufgabe, dass du das rausfindest. Dafür musst du aber wohl erstmal deine Vorgabe verstehen.

Der grobe Ablauf:
pop: Das erste Element zurückgeben, Zeiger auf erstes Element dahin setzen, wo das alte erste Element hingezeigt hat. Altes erstes Element freigeben.

push: Neues Element anlegen. Den Zeigern folgen, bis man das Ende erreicht hat. Den letzten Zeiger auf das neue Element zeigen lassen

Dabei natürlich immer darauf achten, dass man keine Nullzeiger dereferenziert.

Mich verwirrt etwas das ich es hier mit gleich 2 Klassen zu tun habe...

Das ist doch sogar schon kommentiert. Na schön, ein weiterer Tipp: Die eine Klasse repräsentiert den Stack (was nichts anderes ist als ein Zeiger auf das erste Element und ein paar Methoden) und die andere Klasse speichert ein Element und den Zeiger auf das nächste Element.

Wenn ich die Funktion pop hab ,

// Element vom Stack nehmen und freigeben
template<class T>int Stack<T>::pop()
{
if(next == data) return false; // Stack leer
}

dann muss ich ja zuerst schauen ob der Stack überhaupt ein Element hab.Warum meckert denn der Compiler das er next und data nicht kennt?

fischldi schrieb:

dann muss ich ja zuerst schauen ob der Stack überhaupt ein Element hab.Warum meckert denn der Compiler das er next und data nicht kennt?

Das bisher geschriebene ist ziemlich chaotisch und schwer zu lesen wegen der fehlenden cpp-Tags. Gib bitte minimale, compilierbare (oder eben nicht compilierbar, wenn das das Problem sein sollte) Beispiele mit genauer Fehlermeldung.

Was den Test für den leeren Stack angeht: Setz ungülltige Zeiger immer auf NULL. Und dann prüfst du einfach, ob ein Zeiger NULL ist.

edit: Und noch etwas was mir auffällt: int als Rückgabetyp von pop? Sollte das nicht eher T sein.

Und einen Fehler habe ich gemacht: Ich habe oben das push für eine Queue beschrieben, nicht für einen Stack. Bei einem Stack musst du natürlich vorne einhängen, also: Neues Element erzeugen, Neues Element auf alten Stackzeiger zeigen lassen, Stackzeiger auf neues Element setzen.