From 22d8fd6043f81f1d3e1f0f5ac1dce9f4c8dc5856 Mon Sep 17 00:00:00 2001 From: Timo Hertel Date: Tue, 9 Dec 2025 14:52:03 +0000 Subject: [PATCH 1/4] Stack Aufgabe Zusammenfassung --- stack.md | 41 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 stack.md diff --git a/stack.md b/stack.md new file mode 100644 index 0000000..55dfdae --- /dev/null +++ b/stack.md @@ -0,0 +1,41 @@ +# stack.h +*Aufgabe: passender Dateityp als struct anlegen* + +> typedef struct Node { +> +> void * data; +> +> struct Node next; +> +> } Stack Node; + +* 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 -- 2.47.2 From b37cc088d894099a4e719149525d1b74ed8d8a39 Mon Sep 17 00:00:00 2001 From: Timo Hertel Date: Tue, 9 Dec 2025 15:00:36 +0000 Subject: [PATCH 2/4] stack.md aktualisiert --- stack.md | 27 ++++++++++++++------------- 1 file changed, 14 insertions(+), 13 deletions(-) diff --git a/stack.md b/stack.md index 55dfdae..d11811c 100644 --- a/stack.md +++ b/stack.md @@ -1,22 +1,23 @@ # stack.h *Aufgabe: passender Dateityp als struct anlegen* -> typedef struct Node { -> -> void * data; -> -> struct Node next; -> -> } Stack Node; +``` 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: + +### 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 @@ -24,18 +25,18 @@ * next passend setzen, entweder bisher oberstes Element oder keines, wenn Liste leer war * stach-Pointer auf neues, oberstes Listetenelement zeigen lassen -## pop: +### 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: +### 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: +### 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 -- 2.47.2 From 6343097fc134e33b4dff514eefeb969383b8f1bf Mon Sep 17 00:00:00 2001 From: Timo Hertel Date: Tue, 9 Dec 2025 15:03:34 +0000 Subject: [PATCH 3/4] Copy Stack.md to Dobble folder --- I2_Dobble/Stack.md | 42 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 I2_Dobble/Stack.md diff --git a/I2_Dobble/Stack.md b/I2_Dobble/Stack.md new file mode 100644 index 0000000..d11811c --- /dev/null +++ b/I2_Dobble/Stack.md @@ -0,0 +1,42 @@ +# 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 -- 2.47.2 From d4df9b6770412e538c38453603f5188ee0dcce5c Mon Sep 17 00:00:00 2001 From: Timo Hertel Date: Tue, 9 Dec 2025 15:03:57 +0000 Subject: [PATCH 4/4] =?UTF-8?q?stack.md=20gel=C3=B6scht?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- stack.md | 42 ------------------------------------------ 1 file changed, 42 deletions(-) delete mode 100644 stack.md diff --git a/stack.md b/stack.md deleted file mode 100644 index d11811c..0000000 --- a/stack.md +++ /dev/null @@ -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 -- 2.47.2