Advance balance

5/advanced_balance.c

@@ -0,0 +1,70 @@
+#include "stack.h"
+
+void main() {
+        char string[200] = {' '};
+
+        fgets(string, sizeof(string), stdin);
+	Stack stack;
+	init(&stack);
+
+	int res = 1;
+
+	for (int i = 0; i < 200; i++) {
+	        if (string[i] == '\n') {
+	                break;
+	        }
+	        else if ((string[i] == '(') || (string[i] == '[') || (string[i] == '{')) {
+	                push(&stack, string[i]);
+	        }
+
+	        else if (string[i] == ')') {
+	                Node* pope = pop(&stack);
+	                if (pope == NULL) {
+	                        res = 0;
+	                        break;
+	                }
+	                char popChar = (*pope).value;
+	                if (popChar != '(') {
+	                        free(pope);
+	                        res = 0;
+	                        break;
+	                }
+	        }
+
+	        else if (string[i] == ']') {
+	                Node* pope = pop(&stack);
+	                if (pope == NULL) {
+	                        res = 0;
+	                        break;
+	                }
+	                char popChar = (*pope).value;
+	                if (popChar != '[') {
+	                        free(pope);
+	                        res = 0;
+	                        break;
+	                }
+	        }
+
+	        else if (string[i] == '}') {
+	                Node* pope = pop(&stack);
+	                if (pope == NULL) {
+	                        res = 0;
+	                        break;
+	                }
+	                char popChar = (*pope).value;
+	                if (popChar != '{') {
+	                        free(pope);
+	                        res = 0;
+	                        break;
+	                }
+	        }
+	}
+
+	if (res == 0 || stack.size != 0) {
+	        printf("Баланса нет\n");
+	}
+	else {
+	        printf("Баланс есть\n");
+	}
+}
+

5/stack.c

@@ -0,0 +1,46 @@
+#include "stack.h"
+
+
+void init(Stack* stack) {
+	(*stack).top = NULL;
+	(*stack).size = 0;
+}
+
+void push(Stack* stack, char value) {
+	Node* new_node = malloc(sizeof(Node));
+
+	(*new_node).value = value;
+	(*new_node).next = (*stack).top;
+
+	(*stack).top = new_node;
+	(*stack).size++;
+}
+
+
+
+Node* pop(Stack* stack) {
+	if ((*stack).top == NULL) {
+		return NULL;
+	}
+
+	Node* out = (*stack).top;
+	(*stack).top = (*out).next;
+
+	(*stack).size--;
+
+	return out;
+}
+
+void printStack(Stack* stack) {
+        if ((*stack).size == 0) {
+                printf("\n");
+                return;
+        }
+        Node* current = (*stack).top;
+        do {
+                printf("%c ", (*current).value);
+                current = (*current).next;
+        }
+        while (current != NULL);
+        printf("\n");
+}

5/stack.h

@@ -0,0 +1,18 @@
+#include <stdlib.h>
+#include <stdio.h>
+
+typedef struct Node {
+	char value;
+	struct Node* next;
+} Node;
+
+typedef struct Stack {
+	Node* top;
+	int size;
+} Stack;
+
+
+void init(Stack* stack);
+void push(Stack* stack, char value);
+Node* pop(Stack* stack);
+void printStack(Stack* stack);