Баланс скобок (без использования библиотеки стека)

#include <iostream>
#include <stack>
#include <Windows.h>
using namespace std;
int main()
{SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
     stack<char>s;
string a;
cout<<"Введите скобки:";
cin>>a;
int n=a.length();bool b=true;
for (int i=0;i<n;i++)
{
    if (a[i]=='('|| a[i]=='[' || a[i]=='{')s.push((a[i]));
    if (a[i]==')' && !s.empty() && s.top()=='(')s.pop();
    else if (a[i]==')' && s.empty()) b=false;
    if (a[i]==']' && !s.empty() && s.top()=='[')s.pop();
    else if (a[i]==']' && s.empty()) b=false;
    if (a[i]=='}' && !s.empty() && s.top()=='{')s.pop();
    else if (a[i]=='}' && s.empty()) b=false;
}
cout<<"Баланс есть?"<<" ";
if (s.empty()&&b==true)
    cout<<"Yes"<<endl;
else
    cout << "No" << endl;
    return 0;
}

#include <iostream>
 
using namespace std;
//главная функция
struct Single_List {
    int Data;
    Single_List* Next;
};
 
struct Stack {
    Single_List *Top;//вершина стека
};
Stack *Top_Stack;//указатель на вершину стека
                 //удаление элемента с заданным номером из однонаправленного списка
Single_List* Delete_Item_Single_List(Single_List* Head,
    int Number) {
    Single_List *ptr;//вспомогательный указатель
    Single_List *Current = Head;
    for (int i = 1; i < Number && Current != NULL; i++)
        Current = Current->Next;
    if (Current != NULL) {//проверка на корректность
        if (Current == Head) {//удаляем первый элемент
            Head = Head->Next;
            delete(Current);
            Current = Head;
        }
        else {//удаляем непервый элемент
            ptr = Head;
            while (ptr->Next != Current)
                ptr = ptr->Next;
            ptr->Next = Current->Next;
            delete(Current);
            Current = ptr;
        }
    }
    return Head;
}
bool Empty_Single_List(Single_List* Head) {
    return (Head != NULL ? false : true);
}
 
bool Empty_Stack(Stack* Top_Stack) {
    return Empty_Single_List(Top_Stack->Top);
}
//освобождение памяти, выделенной под однонаправленный список
void Delete_Single_List(Single_List* Head) {
    if (Head != NULL) {
        Delete_Single_List(Head->Next);
        delete Head;
    }
}
//вставка элемента с заданным номером в однонаправленный список
Single_List* Insert_Item_Single_List(Single_List* Head,
    int Number, int DataItem) {
    Number--;
    Single_List *NewItem = new(Single_List);
    NewItem->Data = DataItem;
    NewItem->Next = NULL;
    if (Head == NULL) {//список пуст
        Head = NewItem;//создаем первый элемент списка
    }
    else {//список не пуст
        Single_List *Current = Head;
        for (int i = 1; i < Number && Current->Next != NULL; i++)
            Current = Current->Next;
        if (Number == 0) {
            //вставляем новый элемент на первое место
            NewItem->Next = Head;
            Head = NewItem;
        }
        else {//вставляем новый элемент на непервое место
            if (Current->Next != NULL)
                NewItem->Next = Current->Next;
            Current->Next = NewItem;
        }
    }
    return Head;
}
 
//очистка стека
void Clear_Stack(Stack* Top_Stack) {
    Delete_Single_List(Top_Stack->Top);
}
//извлечение элемента из вершины стека
int Pop_Stack(Stack* Top_Stack) {
    int NewElem = NULL;
    if (Top_Stack->Top != NULL) {
        NewElem = Top_Stack->Top->Data;
        Top_Stack->Top = Delete_Item_Single_List(Top_Stack->Top, 0);
        //удаляем вершину
    }
    return NewElem;
}
//добавление элемента в вершину стека
void Push_Stack(int NewElem, Stack* Top_Stack) {
    Top_Stack->Top = Insert_Item_Single_List(Top_Stack->Top, 1, NewElem);
}
 
//функция проверки правильности расстановки скобок
void Check_Brackets(char *text) {
    int i;
    int flag = 1;
    Stack *Top_Stack;
    Top_Stack = new Stack();
    for (i = 0; i<strlen(text); i++) {
        if (text[i] == ')') {
            if (Empty_Stack(Top_Stack)) {
                //Попытка удалить нулевой элемент стека 
                flag = 0;
                break;
            }
            if (Top_Stack->Top->Data == '(')
                Pop_Stack(Top_Stack);
            else {
                flag = 0;
                break;
            }
        }
        if (text[i] == '(')
            Push_Stack(text[i], Top_Stack);
    }
    if (flag != 0 && Empty_Stack(Top_Stack))
        printf("Верно!");
    else printf("Неверно!");
    Clear_Stack(Top_Stack);
    printf("\n");
}
 
int main() {
    setlocale(0, "");
    char text[255];
    printf("Введите текст, содержащий \"(\" и \")\" \n");
    gets_s(text);
    Check_Brackets(text);
    system("pause");
    return 0;
}

#include <iostream>
using namespace std;
 
bool opn(char c) { return c=='(' || c=='[' || c=='{'; }
 
bool isp(char l, char r) { return l=='(' && r==')' || l=='[' && r==']' || l=='{' && r=='}'; }
 
bool f(int i, char a) {
    char b; return (!(cin>>b)) ? i==0 : (opn(b)) ? f(i+1, b) && f(i, a) : isp(a, b); }
 
int main() { cout << (f(0, ' ') ? "yes" : "no"); }