Advance balance c make

5/CMakeLists.txt

@@ -0,0 +1,18 @@
+# Устанавливаем минимальную версию CMake
+cmake_minimum_required(VERSION 3.25)
+# Указываем название проекта и используемый язык(и)
+set(CMAKE_C_STANDARD 99)
+set(CMAKE_C_STANDARD_REQUIRED ON)
+
+project(AdvancedBalance C)
+project(ShuntingYard C)
+
+# Перечисляем библиотеки
+add_library(Stack stack.c)
+
+# Указываем исполняемый файл
+add_executable(AdvancedBalance advanced_balance.c)
+add_executable(ShuntingYard shuntingYard.c)
+# Связываемся с библиотеками
+target_link_libraries(AdvancedBalance PRIVATE Stack)
+target_link_libraries(ShuntingYard PRIVATE Stack)

5/advanced_balance.c

@@ -0,0 +1,68 @@
+#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,17 @@
+#include <stdio.h>
+#include <stdlib.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);