Merge pull request 'Stack.md mit Beschreibung des Stack-Codes hinzugefügt' (#3) from hertelti100229-patch-1 into main

Reviewed-on: #3

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  

I2_Dobble/stackTest.c

@@ -233,9 +233,6 @@ int main()
 {
     UNITY_BEGIN();
 
-<<<<<<< HEAD
-<<<<<<< HEAD
-<<<<<<< HEAD
     printf("\n============================\n Stack tests\n============================\n");
     printf("-> Create Nodes (push)\n");
     RUN_TEST(test_createNodeAbortsOnZeroData);
@@ -251,11 +248,6 @@ int main()
     RUN_TEST(test_outputTopFailsOnZero);
     RUN_TEST(test_outputTopCorrect);
 
-=======
->>>>>>> 0c075ea (stackTest file added)
-=======
-=======
->>>>>>> ef8340ba6b9e7a4d6bac8d0eb9b4b987a9316088
     RUN_TEST(test_push_should_add_new_node_at_top);
     RUN_TEST(test_push_multiple_should_chain_nodes_correctly);
     RUN_TEST(test_top_should_return_null_on_empty_stack);
@@ -264,9 +256,5 @@ int main()
     RUN_TEST(test_pop_should_remove_single_element);
     RUN_TEST(test_pop_should_remove_top_node_only);
 
-<<<<<<< HEAD
->>>>>>> 0d561c0 (added stackTest)
-=======
->>>>>>> ef8340ba6b9e7a4d6bac8d0eb9b4b987a9316088
     return UNITY_END();
 }