Compare commits
No commits in common. "382c36b1b4dbed2da60633b94a373362a5411c0a" and "81de4b3d36f7c184bba5a5c6605011701c12fe32" have entirely different histories.
382c36b1b4
...
81de4b3d36
18
.vscode/c_cpp_properties.json
vendored
18
.vscode/c_cpp_properties.json
vendored
@ -1,18 +0,0 @@
|
|||||||
{
|
|
||||||
"configurations": [
|
|
||||||
{
|
|
||||||
"name": "windows-gcc-x64",
|
|
||||||
"includePath": [
|
|
||||||
"${workspaceFolder}/**"
|
|
||||||
],
|
|
||||||
"compilerPath": "C:/ProgramData/mingw64/mingw64/bin/gcc.exe",
|
|
||||||
"cStandard": "${default}",
|
|
||||||
"cppStandard": "${default}",
|
|
||||||
"intelliSenseMode": "windows-gcc-x64",
|
|
||||||
"compilerArgs": [
|
|
||||||
""
|
|
||||||
]
|
|
||||||
}
|
|
||||||
],
|
|
||||||
"version": 4
|
|
||||||
}
|
|
||||||
24
.vscode/launch.json
vendored
24
.vscode/launch.json
vendored
@ -1,24 +0,0 @@
|
|||||||
{
|
|
||||||
"version": "0.2.0",
|
|
||||||
"configurations": [
|
|
||||||
{
|
|
||||||
"name": "C/C++ Runner: Debug Session",
|
|
||||||
"type": "cppdbg",
|
|
||||||
"request": "launch",
|
|
||||||
"args": [],
|
|
||||||
"stopAtEntry": false,
|
|
||||||
"externalConsole": true,
|
|
||||||
"cwd": "c:/Users/Max-R/I2Pr/info2Praktikum-DobleSpiel",
|
|
||||||
"program": "c:/Users/Max-R/I2Pr/info2Praktikum-DobleSpiel/build/Debug/outDebug",
|
|
||||||
"MIMode": "gdb",
|
|
||||||
"miDebuggerPath": "gdb",
|
|
||||||
"setupCommands": [
|
|
||||||
{
|
|
||||||
"description": "Enable pretty-printing for gdb",
|
|
||||||
"text": "-enable-pretty-printing",
|
|
||||||
"ignoreFailures": true
|
|
||||||
}
|
|
||||||
]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
}
|
|
||||||
59
.vscode/settings.json
vendored
59
.vscode/settings.json
vendored
@ -1,59 +0,0 @@
|
|||||||
{
|
|
||||||
"C_Cpp_Runner.cCompilerPath": "gcc",
|
|
||||||
"C_Cpp_Runner.cppCompilerPath": "g++",
|
|
||||||
"C_Cpp_Runner.debuggerPath": "gdb",
|
|
||||||
"C_Cpp_Runner.cStandard": "",
|
|
||||||
"C_Cpp_Runner.cppStandard": "",
|
|
||||||
"C_Cpp_Runner.msvcBatchPath": "C:/Program Files/Microsoft Visual Studio/VR_NR/Community/VC/Auxiliary/Build/vcvarsall.bat",
|
|
||||||
"C_Cpp_Runner.useMsvc": false,
|
|
||||||
"C_Cpp_Runner.warnings": [
|
|
||||||
"-Wall",
|
|
||||||
"-Wextra",
|
|
||||||
"-Wpedantic",
|
|
||||||
"-Wshadow",
|
|
||||||
"-Wformat=2",
|
|
||||||
"-Wcast-align",
|
|
||||||
"-Wconversion",
|
|
||||||
"-Wsign-conversion",
|
|
||||||
"-Wnull-dereference"
|
|
||||||
],
|
|
||||||
"C_Cpp_Runner.msvcWarnings": [
|
|
||||||
"/W4",
|
|
||||||
"/permissive-",
|
|
||||||
"/w14242",
|
|
||||||
"/w14287",
|
|
||||||
"/w14296",
|
|
||||||
"/w14311",
|
|
||||||
"/w14826",
|
|
||||||
"/w44062",
|
|
||||||
"/w44242",
|
|
||||||
"/w14905",
|
|
||||||
"/w14906",
|
|
||||||
"/w14263",
|
|
||||||
"/w44265",
|
|
||||||
"/w14928"
|
|
||||||
],
|
|
||||||
"C_Cpp_Runner.enableWarnings": true,
|
|
||||||
"C_Cpp_Runner.warningsAsError": false,
|
|
||||||
"C_Cpp_Runner.compilerArgs": [],
|
|
||||||
"C_Cpp_Runner.linkerArgs": [],
|
|
||||||
"C_Cpp_Runner.includePaths": [],
|
|
||||||
"C_Cpp_Runner.includeSearch": [
|
|
||||||
"*",
|
|
||||||
"**/*"
|
|
||||||
],
|
|
||||||
"C_Cpp_Runner.excludeSearch": [
|
|
||||||
"**/build",
|
|
||||||
"**/build/**",
|
|
||||||
"**/.*",
|
|
||||||
"**/.*/**",
|
|
||||||
"**/.vscode",
|
|
||||||
"**/.vscode/**"
|
|
||||||
],
|
|
||||||
"C_Cpp_Runner.useAddressSanitizer": false,
|
|
||||||
"C_Cpp_Runner.useUndefinedSanitizer": false,
|
|
||||||
"C_Cpp_Runner.useLeakSanitizer": false,
|
|
||||||
"C_Cpp_Runner.showCompilationTime": false,
|
|
||||||
"C_Cpp_Runner.useLinkTimeOptimization": false,
|
|
||||||
"C_Cpp_Runner.msvcSecureNoWarnings": false
|
|
||||||
}
|
|
||||||
Binary file not shown.
2
makefile
2
makefile
@ -35,7 +35,7 @@ $(program_obj_files): %.o: %.c
|
|||||||
# --------------------------
|
# --------------------------
|
||||||
# Unit Tests
|
# Unit Tests
|
||||||
# --------------------------
|
# --------------------------
|
||||||
unitTests:
|
|
||||||
TEST_BIN = runTests
|
TEST_BIN = runTests
|
||||||
|
|
||||||
unitTests: stack.o test_stack.o
|
unitTests: stack.o test_stack.o
|
||||||
|
|||||||
BIN
runTests.exe
BIN
runTests.exe
Binary file not shown.
89
stack.c
89
stack.c
@ -10,74 +10,77 @@
|
|||||||
} StackNode;*/
|
} StackNode;*/
|
||||||
|
|
||||||
// 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. */
|
||||||
|
|
||||||
StackNode *createNode(void *data)
|
// [A] -> [B] -> [C] -> NULL
|
||||||
{
|
// head -> stack.next
|
||||||
|
|
||||||
StackNode *node =
|
StackNode *createNode(void *data) {
|
||||||
malloc(sizeof(StackNode)); // Speicher reservieren, Speicherplatz für das
|
|
||||||
// struct StackNode
|
|
||||||
|
|
||||||
if (node == NULL)
|
StackNode *node =
|
||||||
return NULL; // Speicher konnte nicht reserviert werden
|
malloc(sizeof(StackNode)); // Speicher reservieren, Speicherplatz für das
|
||||||
|
// struct StackNode
|
||||||
|
|
||||||
node->data = data; // Zeiger auf data neuer node
|
if (node == NULL)
|
||||||
node->next = NULL; // nächster Zeiger ist NULL, Ende der Liste
|
return NULL; // Speicher konnte nicht reserviert werden
|
||||||
|
|
||||||
return node; // pointer auf den neuen Knoten zurückgeben
|
node->data = data; // Zeiger auf data neuer node
|
||||||
|
node->next = NULL; // nächster Zeiger ist NULL, Ende der Liste
|
||||||
|
|
||||||
|
return node; // pointer auf den neuen Knoten zurückgeben
|
||||||
}
|
}
|
||||||
|
|
||||||
// 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 *newNode = createNode(data); // Speicher für neuen Knoten
|
|
||||||
// reservieren
|
|
||||||
|
|
||||||
if (newNode == NULL)
|
StackNode *newNode = createNode(data); // Speicher für neuen Knoten
|
||||||
{ // wenn Speicher nicht reserviert werden konnte, wird
|
// reservieren
|
||||||
// stack unverändert zurückgegeben
|
|
||||||
return stack;
|
|
||||||
}
|
|
||||||
|
|
||||||
newNode->next = stack; // pointer verschieben
|
if (newNode == NULL) { // wenn Speicher nicht reserviert werden konnte, wird
|
||||||
|
// stack unverändert zurückgegeben
|
||||||
|
return stack;
|
||||||
|
}
|
||||||
|
|
||||||
return newNode; // Zeiger auf neuen Speicherbereich zurückgeben
|
newNode->next = stack; // pointer verschieben
|
||||||
|
|
||||||
|
return newNode; // Zeiger auf neuen Speicherbereich zurückgeben
|
||||||
}
|
}
|
||||||
|
|
||||||
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
// Deletes the top element of the stack (latest added element) and releases its
|
||||||
// freed by caller.)
|
// memory. (Pointer to data has to be freed by caller.)
|
||||||
StackNode *pop(StackNode *stack)
|
StackNode *pop(StackNode *stack) {
|
||||||
{
|
|
||||||
if (stack == NULL)
|
|
||||||
return NULL;
|
|
||||||
|
|
||||||
StackNode *nextNode = stack->next;
|
if (stack == NULL)
|
||||||
|
return NULL;
|
||||||
|
|
||||||
free(stack);
|
StackNode *nextNode = stack->next;
|
||||||
|
|
||||||
stack = NULL;
|
free(stack);
|
||||||
|
|
||||||
return nextNode;
|
stack = NULL;
|
||||||
|
|
||||||
|
return nextNode;
|
||||||
}
|
}
|
||||||
|
|
||||||
// Returns the data of the top element.
|
// Returns the data of the top element.
|
||||||
void *top(StackNode *stack) { return stack != NULL ? stack->data : NULL; }
|
void *top(StackNode *stack) { return stack != NULL ? stack->data : NULL; }
|
||||||
|
|
||||||
// Clears stack and releases all memory.
|
// Clears stack and releases all memory.
|
||||||
void clearStack(StackNode *stack)
|
void clearStack(StackNode *stack) {
|
||||||
{
|
|
||||||
while (stack != NULL)
|
|
||||||
{
|
|
||||||
|
|
||||||
StackNode *next = stack->next;
|
while (stack != NULL) {
|
||||||
free(stack);
|
|
||||||
stack = next;
|
StackNode *next = stack->next;
|
||||||
stack->data = NULL;
|
stack->data = NULL;
|
||||||
stack->next = NULL;
|
stack->prev = NULL;
|
||||||
stack->prev = NULL;
|
stack->next = NULL;
|
||||||
}
|
|
||||||
|
free(stack);
|
||||||
|
stack = next;
|
||||||
|
}
|
||||||
|
|
||||||
|
return NULL;
|
||||||
}
|
}
|
||||||
10
stack.h
10
stack.h
@ -19,16 +19,6 @@ typedef struct StackNode {
|
|||||||
|
|
||||||
StackNode *createNode(void *data);
|
StackNode *createNode(void *data);
|
||||||
|
|
||||||
typedef struct StackNode {
|
|
||||||
|
|
||||||
void *data;
|
|
||||||
struct StackNode *next;
|
|
||||||
struct StackNode *prev;
|
|
||||||
|
|
||||||
} StackNode;
|
|
||||||
|
|
||||||
StackNode *createNode(void *data);
|
|
||||||
|
|
||||||
// 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);
|
||||||
|
|
||||||
|
|||||||
@ -56,4 +56,4 @@ int main(void) {
|
|||||||
RUN_TEST(test_clearStack);
|
RUN_TEST(test_clearStack);
|
||||||
|
|
||||||
return UNITY_END();
|
return UNITY_END();
|
||||||
}
|
}
|
||||||
|
|||||||
BIN
test_stack.o
BIN
test_stack.o
Binary file not shown.
Loading…
x
Reference in New Issue
Block a user