Compare commits
6
Commits
a48cb6560d
..
main
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
e7a872252a | ||
|
|
de9e0a3357 | ||
|
|
746b9b7219 | ||
|
|
1f3fba80ec | ||
|
|
1d363980f6 | ||
|
|
4ce3a6aac0
|
+60
-3
@@ -1,5 +1,62 @@
|
||||
*doble*
|
||||
# ---> C
|
||||
# Prerequisites
|
||||
*.d
|
||||
|
||||
# Object files
|
||||
*.o
|
||||
*.ko
|
||||
*.obj
|
||||
*.elf
|
||||
|
||||
# Linker output
|
||||
*.ilk
|
||||
*.map
|
||||
*.exp
|
||||
|
||||
# Precompiled Headers
|
||||
*.gch
|
||||
*.pch
|
||||
|
||||
# Libraries
|
||||
*.lib
|
||||
*.la
|
||||
*.lo
|
||||
|
||||
# Shared objects (inc. Windows DLLs)
|
||||
*.dll
|
||||
*.so
|
||||
*.so.*
|
||||
*.dylib
|
||||
|
||||
# Executables
|
||||
*.exe
|
||||
.vscode
|
||||
run*Tests
|
||||
*.out
|
||||
*.app
|
||||
*.i*86
|
||||
*.x86_64
|
||||
*.hex
|
||||
Startcode/doble_initial
|
||||
Startcode/doble
|
||||
Startcode/unitTests
|
||||
|
||||
# Debug files
|
||||
*.dSYM/
|
||||
*.su
|
||||
*.idb
|
||||
*.pdb
|
||||
|
||||
# Kernel Module Compile Results
|
||||
*.mod*
|
||||
*.cmd
|
||||
.tmp_versions/
|
||||
modules.order
|
||||
Module.symvers
|
||||
Mkfile.old
|
||||
dkms.conf
|
||||
|
||||
# IDE folders
|
||||
.vscode/
|
||||
.idea/
|
||||
|
||||
# macOS
|
||||
.DS_Store
|
||||
|
||||
Binary file not shown.
@@ -29,17 +29,14 @@ 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
|
||||
$(program_obj_files): %.o: %.c
|
||||
$(CC) -c $(FLAGS) $^ -o $@
|
||||
|
||||
# --------------------------
|
||||
# Unit Tests
|
||||
# --------------------------
|
||||
TEST_STACK_SOURCES = stack.c test_stack.c $(unityfolder)/unity.c
|
||||
|
||||
stackTests: $(TEST_STACK_SOURCES) stack.h
|
||||
$(CC) $(FLAGS) -I$(unityfolder) $(TEST_STACK_SOURCES) -o runStackTests
|
||||
./runStackTests
|
||||
unitTests:
|
||||
echo "needs to be implemented"
|
||||
|
||||
# --------------------------
|
||||
# Clean
|
||||
@@ -0,0 +1,33 @@
|
||||
#include <stdlib.h>
|
||||
#include "stack.h"
|
||||
|
||||
//TODO: grundlegende Stackfunktionen implementieren:
|
||||
/* * `push`: legt ein Element oben auf den Stack,
|
||||
* `pop`: entfernt das oberste Element,
|
||||
* `top`: liefert das oberste Element zurück,
|
||||
* `clearStack`: gibt den gesamten Speicher frei. */
|
||||
|
||||
// Pushes data as pointer onto the stack.
|
||||
StackNode *push(StackNode *stack, void *data)
|
||||
{
|
||||
|
||||
}
|
||||
|
||||
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
||||
// freed by caller.)
|
||||
StackNode *pop(StackNode *stack)
|
||||
{
|
||||
|
||||
}
|
||||
|
||||
// Returns the data of the top element.
|
||||
void *top(StackNode *stack)
|
||||
{
|
||||
|
||||
}
|
||||
|
||||
// Clears stack and releases all memory.
|
||||
void clearStack(StackNode *stack)
|
||||
{
|
||||
|
||||
}
|
||||
@@ -7,11 +7,7 @@ The latest element is taken from the stack. */
|
||||
|
||||
#include <stdlib.h>
|
||||
|
||||
typedef struct StackNode
|
||||
{
|
||||
struct StackNode *next;
|
||||
void *data;
|
||||
} StackNode;
|
||||
//TODO: passenden Datentyp als struct anlegen
|
||||
|
||||
// Pushes data as pointer onto the stack.
|
||||
StackNode *push(StackNode *stack, void *data);
|
||||
@@ -1,55 +0,0 @@
|
||||
#include <stdlib.h>
|
||||
#include "stack.h"
|
||||
|
||||
// TODO: grundlegende Stackfunktionen implementieren:
|
||||
/* * `push`: legt ein Element oben auf den Stack,
|
||||
* `pop`: entfernt das oberste Element,
|
||||
* `top`: liefert das oberste Element zurück,
|
||||
* `clearStack`: gibt den gesamten Speicher frei. */
|
||||
|
||||
// Pushes data as pointer onto the stack.
|
||||
StackNode *push(StackNode *stack, void *data)
|
||||
{
|
||||
// this is the new top node
|
||||
StackNode *newTopNode = malloc(sizeof(StackNode));
|
||||
|
||||
if (newTopNode == NULL)
|
||||
{
|
||||
return NULL;
|
||||
}
|
||||
|
||||
newTopNode->data = data;
|
||||
newTopNode->next = stack;
|
||||
|
||||
return newTopNode;
|
||||
}
|
||||
|
||||
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
||||
// freed by caller.)
|
||||
StackNode *pop(StackNode *stack)
|
||||
{
|
||||
if (!stack)
|
||||
{
|
||||
return NULL;
|
||||
}
|
||||
StackNode *nextNode = stack->next;
|
||||
free(stack);
|
||||
return nextNode;
|
||||
}
|
||||
|
||||
// Returns the data of the top element.
|
||||
void *top(StackNode *stack)
|
||||
{
|
||||
if (!stack)
|
||||
{
|
||||
return NULL;
|
||||
}
|
||||
return stack->data;
|
||||
}
|
||||
|
||||
// Clears stack and releases all memory.
|
||||
void clearStack(StackNode *stack)
|
||||
{
|
||||
while (pop(stack))
|
||||
;
|
||||
}
|
||||
@@ -1,47 +0,0 @@
|
||||
#include "unity.h"
|
||||
#include "stack.h"
|
||||
|
||||
int data1 = 10;
|
||||
int data2 = 20;
|
||||
int data3 = 30;
|
||||
|
||||
StackNode *stack = NULL;
|
||||
|
||||
void setUp(void)
|
||||
{
|
||||
// set stuff up here
|
||||
}
|
||||
|
||||
void tearDown(void)
|
||||
{
|
||||
clearStack(stack);
|
||||
}
|
||||
|
||||
void test_push_and_pop(void)
|
||||
{
|
||||
stack = push(stack, &data1);
|
||||
stack = push(stack, &data2);
|
||||
stack = push(stack, &data3);
|
||||
|
||||
TEST_ASSERT_EQUAL_PTR(top(stack), &data3);
|
||||
stack = pop(stack);
|
||||
TEST_ASSERT_EQUAL_PTR(top(stack), &data2);
|
||||
stack = pop(stack);
|
||||
TEST_ASSERT_EQUAL_PTR(top(stack), &data1);
|
||||
stack = pop(stack);
|
||||
}
|
||||
|
||||
void test_handle_NULL(void)
|
||||
{
|
||||
TEST_ASSERT_NULL(pop(stack));
|
||||
TEST_ASSERT_NULL(top(stack));
|
||||
}
|
||||
|
||||
int main(void)
|
||||
{
|
||||
printf("============================\nStack tests\n============================\n");
|
||||
UNITY_BEGIN();
|
||||
RUN_TEST(test_push_and_pop);
|
||||
RUN_TEST(test_handle_NULL);
|
||||
return UNITY_END();
|
||||
}
|
||||
Reference in New Issue
Block a user