Compare commits
4 Commits
nick_branc
...
main
| Author | SHA1 | Date | |
|---|---|---|---|
| 746b9b7219 | |||
| 1f3fba80ec | |||
| 1d363980f6 | |||
| 4ce3a6aac0 |
4
.gitignore
vendored
4
.gitignore
vendored
@ -1,4 +0,0 @@
|
|||||||
doble_initial.exe
|
|
||||||
highscores.txt
|
|
||||||
runStackTest.exe
|
|
||||||
stack.o
|
|
||||||
Binary file not shown.
96
makefile
96
makefile
@ -1,49 +1,49 @@
|
|||||||
CC = gcc
|
CC = gcc
|
||||||
FLAGS = -g -Wall -lm
|
FLAGS = -g -Wall -lm
|
||||||
|
|
||||||
ifeq ($(OS),Windows_NT)
|
ifeq ($(OS),Windows_NT)
|
||||||
include makefile_windows.variables
|
include makefile_windows.variables
|
||||||
else
|
else
|
||||||
UNAME = $(shell uname)
|
UNAME = $(shell uname)
|
||||||
ifeq ($(UNAME),Linux)
|
ifeq ($(UNAME),Linux)
|
||||||
include makefile_linux.variables
|
include makefile_linux.variables
|
||||||
else
|
else
|
||||||
include makefile_mac.variables
|
include makefile_mac.variables
|
||||||
endif
|
endif
|
||||||
endif
|
endif
|
||||||
|
|
||||||
raylibfolder = ./raylib
|
raylibfolder = ./raylib
|
||||||
unityfolder = ./unity
|
unityfolder = ./unity
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Initiales Programm bauen (zum ausprobieren)
|
# Initiales Programm bauen (zum ausprobieren)
|
||||||
# --------------------------
|
# --------------------------
|
||||||
doble_initial:
|
doble_initial:
|
||||||
$(CC) -o doble_initial $(BINARIES)/libdoble_complete.a
|
$(CC) -o doble_initial $(BINARIES)/libdoble_complete.a
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Selbst implementiertes Programm bauen
|
# Selbst implementiertes Programm bauen
|
||||||
# --------------------------
|
# --------------------------
|
||||||
program_obj_files = stack.o bintree.o numbers.o timer.o highscore.o
|
program_obj_files = stack.o bintree.o numbers.o timer.o highscore.o
|
||||||
|
|
||||||
doble : main.o $(program_obj_files)
|
doble : main.o $(program_obj_files)
|
||||||
$(CC) $(FLAGS) $^ -o doble
|
$(CC) $(FLAGS) $^ -o doble
|
||||||
|
|
||||||
$(program_obj_filesobj_files): %.o: %.c
|
$(program_obj_files): %.o: %.c
|
||||||
$(CC) -c $(FLAGS) $^ -o $@
|
$(CC) -c $(FLAGS) $^ -o $@
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Unit Tests
|
# Unit Tests
|
||||||
# --------------------------
|
# --------------------------
|
||||||
unitTests: stack.o test_stack.c $(unityfolder)/unity.c
|
unitTests:
|
||||||
$(CC) $(FLAGS) -I$(unityfolder) -o runStackTest test_stack.c stack.o $(unityfolder)/unity.c
|
echo "needs to be implemented"
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Clean
|
# Clean
|
||||||
# --------------------------
|
# --------------------------
|
||||||
clean:
|
clean:
|
||||||
ifeq ($(OS),Windows_NT)
|
ifeq ($(OS),Windows_NT)
|
||||||
del /f *.o doble
|
del /f *.o doble
|
||||||
else
|
else
|
||||||
rm -f *.o doble
|
rm -f *.o doble
|
||||||
endif
|
endif
|
||||||
122
stack.c
122
stack.c
@ -1,91 +1,33 @@
|
|||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
#include "stack.h"
|
#include "stack.h"
|
||||||
|
|
||||||
// TODO: grundlegende Stackfunktionen implementieren:
|
//TODO: grundlegende Stackfunktionen implementieren:
|
||||||
/* * `push`: legt ein Element oben auf den Stack,
|
/* * `push`: legt ein Element oben auf den Stack,
|
||||||
* `pop`: entfernt das oberste Element,
|
* `pop`: entfernt das oberste Element,
|
||||||
* `top`: liefert das oberste Element zurück,
|
* `top`: liefert das oberste Element zurück,
|
||||||
* `clearStack`: gibt den gesamten Speicher frei. */
|
* `clearStack`: gibt den gesamten Speicher frei. */
|
||||||
|
|
||||||
// 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)
|
||||||
{
|
{
|
||||||
StackNode *tempNode, *newNode;
|
|
||||||
|
}
|
||||||
newNode = malloc(sizeof(StackNode));
|
|
||||||
newNode->value = 3;
|
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
||||||
newNode->next = NULL;
|
// freed by caller.)
|
||||||
|
StackNode *pop(StackNode *stack)
|
||||||
if (stack == NULL)
|
{
|
||||||
{
|
|
||||||
stack = newNode;
|
}
|
||||||
return stack;
|
|
||||||
}
|
// Returns the data of the top element.
|
||||||
|
void *top(StackNode *stack)
|
||||||
tempNode = stack;
|
{
|
||||||
while (tempNode->next != NULL)
|
|
||||||
{
|
}
|
||||||
tempNode = tempNode->next;
|
|
||||||
}
|
// Clears stack and releases all memory.
|
||||||
tempNode->next = newNode;
|
void clearStack(StackNode *stack)
|
||||||
|
{
|
||||||
return stack;
|
|
||||||
}
|
|
||||||
|
|
||||||
// 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)
|
|
||||||
{
|
|
||||||
StackNode *tempNode;
|
|
||||||
|
|
||||||
if (stack == NULL)
|
|
||||||
{
|
|
||||||
return stack;
|
|
||||||
}
|
|
||||||
|
|
||||||
tempNode = stack;
|
|
||||||
while (tempNode->next->next != NULL)
|
|
||||||
{
|
|
||||||
tempNode = tempNode->next;
|
|
||||||
}
|
|
||||||
free(tempNode->next);
|
|
||||||
tempNode->next = NULL;
|
|
||||||
|
|
||||||
return stack;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Returns the data of the top element.
|
|
||||||
void *top(StackNode *stack)
|
|
||||||
{
|
|
||||||
StackNode *tempNode;
|
|
||||||
|
|
||||||
if (stack == NULL)
|
|
||||||
{
|
|
||||||
return NULL;
|
|
||||||
}
|
|
||||||
|
|
||||||
tempNode = stack;
|
|
||||||
while (tempNode->next != NULL)
|
|
||||||
{
|
|
||||||
tempNode = tempNode->next;
|
|
||||||
}
|
|
||||||
|
|
||||||
return &tempNode->value;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Clears stack and releases all memory.
|
|
||||||
void clearStack(StackNode *stack)
|
|
||||||
{
|
|
||||||
StackNode *tempNode;
|
|
||||||
|
|
||||||
if (stack == NULL)
|
|
||||||
{
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
|
|
||||||
tempNode = stack;
|
|
||||||
while (tempNode != NULL)
|
|
||||||
{
|
|
||||||
tempNode = pop(tempNode);
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
54
stack.h
54
stack.h
@ -1,29 +1,25 @@
|
|||||||
#ifndef STACK_H
|
#ifndef STACK_H
|
||||||
#define STACK_H
|
#define STACK_H
|
||||||
|
|
||||||
/* A stack is a special type of queue which uses the LIFO (last in, first out) principle.
|
/* A stack is a special type of queue which uses the LIFO (last in, first out) principle.
|
||||||
This means that with each new element all other elements are pushed deeper into the stack.
|
This means that with each new element all other elements are pushed deeper into the stack.
|
||||||
The latest element is taken from the stack. */
|
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 struct Node {
|
|
||||||
int value;
|
// Pushes data as pointer onto the stack.
|
||||||
struct Node* next;
|
StackNode *push(StackNode *stack, void *data);
|
||||||
} StackNode;
|
|
||||||
|
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
||||||
// Pushes data as pointer onto the stack.
|
// freed by caller.)
|
||||||
StackNode *push(StackNode *stack, void *data);
|
StackNode *pop(StackNode *stack);
|
||||||
|
|
||||||
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
// Returns the data of the top element.
|
||||||
// freed by caller.)
|
void *top(StackNode *stack);
|
||||||
StackNode *pop(StackNode *stack);
|
|
||||||
|
// Clears stack and releases all memory.
|
||||||
// Returns the data of the top element.
|
void clearStack(StackNode *stack);
|
||||||
void *top(StackNode *stack);
|
|
||||||
|
#endif
|
||||||
// Clears stack and releases all memory.
|
|
||||||
void clearStack(StackNode *stack);
|
|
||||||
|
|
||||||
#endif
|
|
||||||
|
|||||||
89
test_stack.c
89
test_stack.c
@ -1,89 +0,0 @@
|
|||||||
#include <stdio.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include "stack.h"
|
|
||||||
#include "unity.h"
|
|
||||||
|
|
||||||
StackNode* setup(int value, StackNode* next) {
|
|
||||||
StackNode* node = malloc(sizeof(StackNode)); // allocate memory on heap
|
|
||||||
if (node == NULL) {
|
|
||||||
perror("malloc failed");
|
|
||||||
exit(EXIT_FAILURE); // or handle the error differently
|
|
||||||
}
|
|
||||||
node->value = value;
|
|
||||||
node->next = next;
|
|
||||||
return node;
|
|
||||||
}
|
|
||||||
|
|
||||||
void test_pop(void)
|
|
||||||
{
|
|
||||||
StackNode* node2 = setup(3, NULL);
|
|
||||||
StackNode* node1 = setup(2, node2);
|
|
||||||
StackNode* header = setup(1, node1);
|
|
||||||
StackNode* temp;
|
|
||||||
|
|
||||||
temp = pop(header);
|
|
||||||
int after = 0;
|
|
||||||
while(temp)
|
|
||||||
{
|
|
||||||
after++;
|
|
||||||
temp = temp->next;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
TEST_ASSERT_EQUAL_INT(2, after);
|
|
||||||
TEST_ASSERT_NULL(node1->next);
|
|
||||||
}
|
|
||||||
|
|
||||||
void test_top(void)
|
|
||||||
{
|
|
||||||
StackNode* node2 = setup(3, NULL);
|
|
||||||
StackNode* node1 = setup(2, node2);
|
|
||||||
StackNode* header = setup(1, node1);
|
|
||||||
|
|
||||||
int data = *(int *)top(header);
|
|
||||||
TEST_ASSERT_EQUAL_INT(node2->value, data);
|
|
||||||
}
|
|
||||||
|
|
||||||
void test_clear()
|
|
||||||
{
|
|
||||||
StackNode* node2 = setup(3, NULL);
|
|
||||||
StackNode* node1 = setup(2, node2);
|
|
||||||
StackNode* header = setup(1, node1);
|
|
||||||
StackNode* temp;
|
|
||||||
|
|
||||||
clearStack(header);
|
|
||||||
temp = header;
|
|
||||||
|
|
||||||
int after = 0;
|
|
||||||
while(temp)
|
|
||||||
{
|
|
||||||
after++;
|
|
||||||
temp = temp->next;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
TEST_ASSERT_NULL(after);
|
|
||||||
}
|
|
||||||
|
|
||||||
void setUp(void)
|
|
||||||
{
|
|
||||||
// Falls notwendig, kann hier Vorbereitungsarbeit gemacht werden
|
|
||||||
}
|
|
||||||
|
|
||||||
void tearDown(void)
|
|
||||||
{
|
|
||||||
// Hier kann Bereinigungsarbeit nach jedem Test durchgeführt werden
|
|
||||||
}
|
|
||||||
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
UNITY_BEGIN();
|
|
||||||
|
|
||||||
printf("============================\nStack tests\n============================\n");
|
|
||||||
|
|
||||||
RUN_TEST(test_pop);
|
|
||||||
RUN_TEST(test_top);
|
|
||||||
RUN_TEST(test_clear);
|
|
||||||
|
|
||||||
return UNITY_END();
|
|
||||||
}
|
|
||||||
10
unittest.h
10
unittest.h
@ -1,10 +0,0 @@
|
|||||||
#ifndef UNITTTESTS_H
|
|
||||||
#define UNITTTESTS_H
|
|
||||||
|
|
||||||
#include <stdio.h>
|
|
||||||
|
|
||||||
typedef int (*UnitTestType)(void);
|
|
||||||
|
|
||||||
#define RUN_UNIT_TEST(fct) printf("%80s: %d\n", #fct, fct())
|
|
||||||
|
|
||||||
#endif
|
|
||||||
Loading…
x
Reference in New Issue
Block a user