Classes | |
struct | ListElem |
Public Member Functions | |
void | push (const Student &stud) |
push fügt einen neuen Datensatz zum Stack hinzu. | |
void | ausgabe () |
ausgabe gibt den Stack im aktuellen Zustand aus. | |
bool | pop (Student &stud) |
pop löst den obersten Datensatz aus dem Stack. gibt false zurück, falls der Stack leer war. Gibt sonst true zurück. | |
Public Attributes | |
ListElem * | head |
ListElem * | tail |
void Stack::ausgabe | ( | ) |
bool Stack::pop | ( | Student & | stud | ) |
pop löst den obersten Datensatz aus dem Stack. gibt false zurück, falls der Stack leer war. Gibt sonst true zurück.
Testet den Stack zunächst auf Leerheit und terminiert für leere Stacks sofort. Anderenfalls wird der Inhalt des ersten Datensatzes per call-by-ref übergeben, der head-Zeiger auf den Nachfolger des ersten Datensatzes geschoben und dieser dann freigegeben.
void Stack::push | ( | const Student & | stud | ) |
push fügt einen neuen Datensatz zum Stack hinzu.
Ein neues Listenelement wird angelegt, in welches der Datensatz eingekapselt wird. Dann wird geprüft, ob das Stack leer ist (tail == NULL). Dann werden tail und head auf den neuen Datensatz gesetzt. Anderenfalls wird head auf den neuen Datensatz gesetzt, während dessen next-Zeiger auf den alten Head zeigt.