Compare commits

...

7 Commits

Author SHA1 Message Date
e884522b31 Testname geaendert 2025-12-11 16:25:54 +01:00
d42a9e09e1 Makefile angepasst 2025-12-10 19:06:28 +01:00
1a5b7cb025 pop-Funktion angepasst, erfolgreich getestet 2025-12-10 09:54:54 +01:00
2dc724e065 Test Stack geschrieben 2025-12-06 12:04:24 +01:00
127c7aa8e7 stack angepasst, test_stack.c hinzugefuegt 2025-12-05 09:29:15 +01:00
silvana884
8c0ff19529 Fehler bei stack geandert 2025-12-05 08:46:46 +01:00
silvana884
b5e5a8052f Test 2025-12-03 14:20:04 +01:00
6 changed files with 130 additions and 38 deletions

View File

@ -1,49 +1,66 @@
CC = gcc CC = gcc
FLAGS = -g -Wall -lm
ifeq ($(OS),Windows_NT)
include makefile_windows.variables
else
UNAME = $(shell uname)
ifeq ($(UNAME),Linux)
include makefile_linux.variables
else
include makefile_mac.variables
endif
endif
raylibfolder = ./raylib raylibfolder = ./raylib
unityfolder = ./unity unityfolder = ./unity
FLAGS = -g -Wall -I$(unityfolder)
ifeq ($(OS),Windows_NT)
include makefile_windows.variables
else
UNAME := $(shell uname)
ifeq ($(UNAME),Linux)
include makefile_linux.variables
else
include makefile_mac.variables
endif
endif
# -------------------------- # --------------------------
# Initiales Programm bauen (zum ausprobieren) # Objektdateien
# -------------------------- # --------------------------
program_obj_files := stack.o bintree.o numbers.o timer.o highscore.o
%.o: %.c
$(CC) $(FLAGS) -c $< -o $@
doble: main.o $(program_obj_files)
$(CC) $(FLAGS) $^ -o doble
doble_initial: doble_initial:
$(CC) -o doble_initial $(BINARIES)/libdoble_complete.a $(CC) -o doble_initial $(BINARIES)/libdoble_complete.a
# --------------------------
# Selbst implementiertes Programm bauen
# --------------------------
program_obj_files = stack.o bintree.o numbers.o timer.o highscore.o
doble : main.o $(program_obj_files)
$(CC) $(FLAGS) $^ -o doble
$(program_obj_filesobj_files): %.o: %.c
$(CC) -c $(FLAGS) $^ -o $@
# -------------------------- # --------------------------
# Unit Tests # Unit Tests
# -------------------------- # --------------------------
unitTests: unitTests:
echo "needs to be implemented" @echo "needs to be implemented"
binTreeTest: stack.o bintree.o binTreeTest.c $(unityfolder)/unity.c
$(CC) $(FLAGS) -o runbinTreeTest binTreeTest.c bintree.o stack.o $(unityfolder)/unity.c
test_numbers: numbers_no_tree.o bintree.o stack.o test_numbers.c $(unityfolder)/unity.c
$(CC) $(FLAGS) -o run_numbersTests test_numbers.c numbers_no_tree.o bintree.o stack.o $(unityfolder)/unity.c
test_stack: stack.o test_stack.c $(unityfolder)/unity.c
$(CC) $(FLAGS) -o runtest_stack test_stack.c stack.o $(unityfolder)/unity.c
# -------------------------- # --------------------------
# Clean # Cleaning
# -------------------------- # --------------------------
clean: clean:
ifeq ($(OS),Windows_NT) ifeq ($(OS),Windows_NT)
del /f *.o doble del /f *.o doble runstackTests run_numbersTests runbintreeTests
else else
rm -f *.o doble rm -f *.o doble runstackTests run_numbersTests runbintreeTests
endif endif

BIN
runtest_stack.exe Normal file

Binary file not shown.

19
stack.c
View File

@ -10,7 +10,11 @@
// Pushes data as pointer onto the stack. // Pushes data as pointer onto the stack.
StackNode *push(StackNode *stack, void *data) StackNode *push(StackNode *stack, void *data)
{ {
if(stack && data){ if (!data)
{
return stack; //Nichts pushen
}
//if(stack && data){
StackNode *t = (StackNode *)malloc(sizeof(StackNode)); StackNode *t = (StackNode *)malloc(sizeof(StackNode));
if(!t) if(!t)
{ {
@ -19,7 +23,7 @@ StackNode *push(StackNode *stack, void *data)
t->next = stack; t->next = stack;
t->data = data; t->data = data;
return t; //Gibt den ersten StackNode des Stacks zurueck return t; //Gibt den ersten StackNode des Stacks zurueck
} //}
return NULL; return NULL;
} }
@ -27,12 +31,11 @@ StackNode *push(StackNode *stack, void *data)
// freed by caller.) // freed by caller.)
StackNode *pop(StackNode *stack) StackNode *pop(StackNode *stack)
{ {
if(stack) if(stack == NULL)
{ {
StackNode *t = stack->next; //Naechstes Element im Stack wird erstes Element return NULL;
free(stack);
return t;
} }
return stack->next;
} }
// Returns the data of the top element. // Returns the data of the top element.
@ -50,8 +53,8 @@ void clearStack(StackNode *stack)
{ {
while(stack) while(stack)
{ {
StackNode *tmp = stack; StackNode *tmp = stack; //merkt sich den momentanen obersten Knoten
stack = stack->prev; stack = stack->next; //setzt den obersten Knoten auf den Zweiten im Stack
free(tmp->data); free(tmp->data);
free(tmp); free(tmp);
} }

View File

@ -8,8 +8,8 @@ The latest element is taken from the stack. */
#include <stdlib.h> #include <stdlib.h>
//TODO: passenden Datentyp als struct anlegen //TODO: passenden Datentyp als struct anlegen
typedef{ typedef struct StackNode {
int* data; void* data;
struct StackNode *next; struct StackNode *next;
}StackNode; }StackNode;

72
test_stack.c Normal file
View File

@ -0,0 +1,72 @@
#include <stdlib.h>
#include <stdio.h>
#include "stack.h"
//Testfunkionen zu push, pull, top & clearStack schreiben
void setUp()
{
}
void tearDown()
{
}
void test(char *name, int condition) {
if (condition) {
printf("[OK] %s\n", name);
} else {
printf("[FAIL] %s\n", name);
}
}
int main() {
StackNode *stack = NULL;
// Werte dynamisch anlegen
int *val1 = malloc(sizeof(int));
*val1 = 5;
stack = push(stack, val1);
test("push(5) legt 5 oben auf den Stack", *(int*)stack->data == 5);
int *val2 = malloc(sizeof(int));
*val2 = 6;
stack = push(stack, val2);
test("push(6) legt 6 oben auf den Stack", *(int*)stack->data == 6);
int *val3 = malloc(sizeof(int));
*val3 = 24;
stack = push(stack, val3);
test("push(24) legt 24 oben auf den Stack", *(int*)stack->data == 24);
// Test top()
int t = *(int*)top(stack);
test("top() liefert 24", t == 24);
// Test pop()
StackNode *tmp;
tmp = stack;
stack = pop(stack);
free(tmp->data); // Daten freigeben
free(tmp); // Knoten freigeben
test("pop() entfernt 24, 6 ist jetzt oben", *(int*)stack->data == 6);
tmp = stack;
stack = pop(stack);
free(tmp->data);
free(tmp);
test("pop() entfernt 6, 5 ist jetzt oben", *(int*)stack->data == 5);
tmp = stack;
stack = pop(stack);
free(tmp->data);
free(tmp);
test("pop() entfernt 5, Stack ist jetzt leer", stack == NULL);
// Am Ende Stack leeren (falls noch Elemente übrig)
clearStack(stack);
return 0;
}

BIN
test_stack.exe Normal file

Binary file not shown.