Notes

#include<iostream>
using namespace std;
using std::cout;
using std::cin;

class Stack
{
public:
int size;
Stack(int n)
{
size = n;
}
char stack[100];
int top = -1;
void push(char n)
{
if (!isfull())
{
stack[++top] = n;
}
}
char pop()
{
char brace = NULL;
if (!isEmpty())
{
brace = stack[top];
stack[top--] = -1;

}
return brace;
}
bool isfull()
{
return top == size - 1;
}
bool isEmpty()
{
return top < 0;
}
};
int main()
{

bool x = false;

char array[50];

int size = 0;

cout << "Enter the number of elements :" ;

cin >> size;

Stack obj(size); // object created here

for (int i = 1; i <= size; i++)
{
cin >> array[i];
}

for (int i = 1; i <= size; i++)
{ // To print the array
cout << array[i];
}

for (int i = 1; i <= size; i++)
{
if (array[i] == '(' || array[i] == '{' || array[i] == '[')
{
obj.push(array[i]); // open brace pushed into stack
}
if (array[i] == ')' || array[i] == '{' || array[i] == '[' && !obj.isEmpty())
{
if (obj.pop() == '(' && array[i] == ')')
{
x = true;
}
else if (obj.pop() == '{' && array[i] == '}')
{
x = true;
}
else if (obj.pop() == '[' && array[i] == ']')
{
x = true;
}
if (x == false)
{
cout << endl << "The expression is Inbalanced";
break;
}
else
{
cout << endl << "The Expression is balanced" << endl;
}
}
return 0;
}
}