generated from freudenreichan/info2Praktikum-DobleSpiel
Compare commits
2 Commits
94e489cfae
...
036158fc59
| Author | SHA1 | Date | |
|---|---|---|---|
| 036158fc59 | |||
| 0bc9263b60 |
4
makefile
4
makefile
@ -35,7 +35,9 @@ $(program_obj_filesobj_files): %.o: %.c
|
|||||||
# --------------------------
|
# --------------------------
|
||||||
# Unit Tests
|
# Unit Tests
|
||||||
# --------------------------
|
# --------------------------
|
||||||
unitTests:
|
stackTests: stack.o test_stack.c $(unityfolder)/unity.c
|
||||||
|
$(CC) $(CFLAGS) -I$(unityfolder) -o runStackTests test_stack.c stack.o $(unityfolder)/unity.c
|
||||||
|
|
||||||
echo "needs to be implemented"
|
echo "needs to be implemented"
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
|
|||||||
13
stack.c
13
stack.c
@ -12,12 +12,16 @@ StackNode *push(StackNode *stack, void *data)
|
|||||||
{
|
{
|
||||||
if(!(stack)) { // check if stack is empty
|
if(!(stack)) { // check if stack is empty
|
||||||
stack = malloc(sizeof(StackNode));
|
stack = malloc(sizeof(StackNode));
|
||||||
|
if(!stack)
|
||||||
|
return NULL;
|
||||||
stack->stackData = data;
|
stack->stackData = data;
|
||||||
stack->below = NULL;
|
stack->below = NULL;
|
||||||
return stack;
|
return stack;
|
||||||
}
|
}
|
||||||
|
|
||||||
StackNode* newStack = malloc(sizeof(StackNode));
|
StackNode* newStack = malloc(sizeof(StackNode));
|
||||||
|
if(!newStack)
|
||||||
|
return stack;
|
||||||
newStack->below = stack;
|
newStack->below = stack;
|
||||||
newStack->stackData = data;
|
newStack->stackData = data;
|
||||||
stack = newStack;
|
stack = newStack;
|
||||||
@ -32,7 +36,6 @@ StackNode *pop(StackNode *stack)
|
|||||||
if(stack) {
|
if(stack) {
|
||||||
StackNode* temp = stack;
|
StackNode* temp = stack;
|
||||||
stack = stack->below;
|
stack = stack->below;
|
||||||
free(temp->data);
|
|
||||||
temp->stackData = NULL;
|
temp->stackData = NULL;
|
||||||
free(temp);
|
free(temp);
|
||||||
temp = NULL;
|
temp = NULL;
|
||||||
@ -55,11 +58,7 @@ void *top(StackNode *stack)
|
|||||||
// Clears stack and releases all memory.
|
// Clears stack and releases all memory.
|
||||||
void clearStack(StackNode *stack)
|
void clearStack(StackNode *stack)
|
||||||
{
|
{
|
||||||
if(stack) {
|
while(stack)
|
||||||
do {
|
stack = pop(stack);
|
||||||
stack = pop(stack);
|
|
||||||
} while (stack->below);
|
|
||||||
pop(stack);
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
}
|
||||||
2
stack.h
2
stack.h
@ -10,7 +10,7 @@ The latest element is taken from the stack. */
|
|||||||
//TODO: passenden Datentyp als struct anlegen
|
//TODO: passenden Datentyp als struct anlegen
|
||||||
|
|
||||||
typedef struct StackNode {
|
typedef struct StackNode {
|
||||||
StackNode* below;
|
struct StackNode* below;
|
||||||
void* stackData;
|
void* stackData;
|
||||||
} StackNode;
|
} StackNode;
|
||||||
|
|
||||||
|
|||||||
37
test_stack.c
Normal file
37
test_stack.c
Normal file
@ -0,0 +1,37 @@
|
|||||||
|
#include "stack.h"
|
||||||
|
#include "unity.h"
|
||||||
|
|
||||||
|
|
||||||
|
void test_firstNodeAddedCorrectly(void) {
|
||||||
|
printf("\nStarting first test...\n");
|
||||||
|
StackNode* modelStack = malloc(sizeof(StackNode));
|
||||||
|
int modelData = 5;
|
||||||
|
modelStack->below = NULL;
|
||||||
|
modelStack->stackData = &modelData;
|
||||||
|
|
||||||
|
StackNode* testStack = NULL;
|
||||||
|
int testData = 5;
|
||||||
|
testStack = push(testStack, &testData);
|
||||||
|
TEST_ASSERT_EQUAL_INT(*(int*)modelStack->stackData, *(int*)testStack->stackData);
|
||||||
|
TEST_ASSERT_NULL(testStack->below);
|
||||||
|
clearStack(modelStack);
|
||||||
|
clearStack(testStack);
|
||||||
|
}
|
||||||
|
|
||||||
|
void setUp(void) {
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
void tearDown(void) {
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
int main(void) {
|
||||||
|
|
||||||
|
UNITY_BEGIN();
|
||||||
|
|
||||||
|
printf("\n----------------------------Stack-Tests----------------------------\n");
|
||||||
|
RUN_TEST(test_firstNodeAddedCorrectly);
|
||||||
|
|
||||||
|
return UNITY_END();
|
||||||
|
}
|
||||||
Loading…
x
Reference in New Issue
Block a user