gloecknerni100842/I2_Projects
2
2
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

stack.md aktualisiert

Browse Source
This commit is contained in:
Timo Hertel 2025-12-09 15:00:36 +00:00
parent 22d8fd6043
commit b37cc088d8
1 changed files with 14 additions and 13 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
stack.md
View File

@ -1,22 +1,23 @@
# stack.h # stack.h
*Aufgabe: passender Dateityp als struct anlegen* *Aufgabe: passender Dateityp als struct anlegen*
> typedef struct Node { ``` c
> typedef struct Node
> void * data; {
> void *data;
> struct Node next; struct Node* next;
> } StackNode;
> } Stack Node; ```
* typedef nicht zwingend notwendig, aber erleich­tert später den Aufruf: StackNode vs struct stackNode * typedef nicht zwingend notwendig, aber erleich­tert später den Aufruf: StackNode vs struct stackNode
* Zeiger data für Speicher * Zeiger data für Speicher
* struct-Node-Zeiger, der auf in der Liste folgendes Node zeigen wird (oder NULL wenn nicht vorhanden) * struct-Node-Zeiger, der auf in der Liste folgendes Node zeigen wird (oder NULL wenn nicht vorhanden)
* für jedes struct dieses Typs, dass wir später in den Stack.c Funktionen erstellen muss Speicher manuell zugewiesen werden! * für jedes struct dieses Typs, dass wir später in den Stack.c Funktionen erstellen muss Speicher manuell zugewiesen werden!
#
# —
# stack.c # stack.c
## push:
### push:
*neues Element oben auf die Liste legen* *neues Element oben auf die Liste legen*
* Sicherheits-Überprüfung: falls übergebener Pointer für Daten kein Ziel (= NULL) hat ⇒ alle Schritte werden übersprungen, Stack- Pointer wird unverändert zurück gegeben * Sicherheits-Überprüfung: falls übergebener Pointer für Daten kein Ziel (= NULL) hat ⇒ alle Schritte werden übersprungen, Stack- Pointer wird unverändert zurück gegeben
* Listerelement erstellen: Standard Ablauf für Structs: erst ein Pointer, dann mit malloc an diesem Ort Speicher in der richtigen Größe reservieren (hier Größe eines Listenelements), dann kann Speicher genutzt werden * Listerelement erstellen: Standard Ablauf für Structs: erst ein Pointer, dann mit malloc an diesem Ort Speicher in der richtigen Größe reservieren (hier Größe eines Listenelements), dann kann Speicher genutzt werden
@ -24,18 +25,18 @@
* next passend setzen, entweder bisher oberstes Element oder keines, wenn Liste leer war * next passend setzen, entweder bisher oberstes Element oder keines, wenn Liste leer war
* stach-Pointer auf neues, oberstes Listetenelement zeigen lassen * stach-Pointer auf neues, oberstes Listetenelement zeigen lassen
## pop: ### pop:
*oberstes Element von Liste löschen* *oberstes Element von Liste löschen*
* Sicherheits-Überprüfung: wenn Stack schon leer wird nichts entfernt (Stack = NULL bedeutet kein erstes Element existiert) * Sicherheits-Überprüfung: wenn Stack schon leer wird nichts entfernt (Stack = NULL bedeutet kein erstes Element existiert)
* zum Löschen. wird speicher am Ort des stach-Zeigers freigegeben - damit ist das oberste Element weg * zum Löschen. wird speicher am Ort des stach-Zeigers freigegeben - damit ist das oberste Element weg
* zuletzt wird der Stack-Zeiger neu gesetzt f neues oberstes Listerelement * zuletzt wird der Stack-Zeiger neu gesetzt f neues oberstes Listerelement
## top: ### top:
*gibt Daten-Zeiger des obersten Elements zurück* *gibt Daten-Zeiger des obersten Elements zurück*
* Sicherheits-Überprüfung: existiert ein oberstes Element überhaupt? sonst würde man beim Versuch data auszulesen auf nicht oder anders zugewiesenen Speicher zugreifen! * Sicherheits-Überprüfung: existiert ein oberstes Element überhaupt? sonst würde man beim Versuch data auszulesen auf nicht oder anders zugewiesenen Speicher zugreifen!
* zur normalen Ausgabe wird einfach der Zeigerwert der data-Variable des oberster Stackelements zurückgegeben * zur normalen Ausgabe wird einfach der Zeigerwert der data-Variable des oberster Stackelements zurückgegeben
## clear stack: ### clear stack:
*die Liste leeren inklusive Speicherfreigabe* *die Liste leeren inklusive Speicherfreigabe*
* Funktionsprinzip: so lange das oberste Element mit pop-funktion entfernen, bis die Liste leer ist * Funktionsprinzip: so lange das oberste Element mit pop-funktion entfernen, bis die Liste leer ist
* da pop erkennt, wenn Liste leer und dann den Stack-Pointer NULL setzt dient das als Schleifenvariable * da pop erkennt, wenn Liste leer und dann den Stack-Pointer NULL setzt dient das als Schleifenvariable