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

stack.md gelöscht

Browse Source
This commit is contained in:
Timo Hertel 2025-12-09 15:03:57 +00:00
parent 6343097fc1
commit d4df9b6770
1 changed files with 0 additions and 42 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

42
stack.md
View File

@ -1,42 +0,0 @@
# stack.h
*Aufgabe: passender Dateityp als struct anlegen*
``` c
typedef struct Node
{
void *data;
struct Node* next;
} StackNode;
```
* typedef nicht zwingend notwendig, aber erleich­tert später den Aufruf: StackNode vs struct stackNode
* Zeiger data für Speicher
* 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!
# stack.c
### push:
*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
* 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
* data wird gespeichert
* next passend setzen, entweder bisher oberstes Element oder keines, wenn Liste leer war
* stach-Pointer auf neues, oberstes Listetenelement zeigen lassen
### pop:
*oberstes Element von Liste löschen*
* 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
* zuletzt wird der Stack-Zeiger neu gesetzt f neues oberstes Listerelement
### top:
*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!
* zur normalen Ausgabe wird einfach der Zeigerwert der data-Variable des oberster Stackelements zurückgegeben
### clear stack:
*die Liste leeren inklusive Speicherfreigabe*
* 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