003.c

//Author:Kavya Dhar
// Creation Date : 18-05-21
// Purpose ;  // 
              /*<Write a program to check if a given expression is correctly parenthesized using Stacks<*/
           
#include<stdio.h>   //  Pre-Processive to include standard input and output funtion header files

#include<stdlib.h>  //  Pre-Processive to include standard library funtions(EXit funtion)

int top = -1;       //Check whether stack is FULL

int i;              // Global Declaratation

char Jess[50];      // This character array will allow you to store 100 characters from index 0 to 49.

                    // to push elements in Jess ( Stack)
void push(char KD)
{
      Jess[top] = KD;
      top++;
}
                    // to pop elements from Jess (Stack) 
void pop()
{
      if (top == -1) 
      {
            printf("The expression You Entered HUman Invalid\n");
             printf("Right parentheses are more than left parentheses\n");
            exit(0); // program has been executed without any error or interrupt.
      }
      else
      {
            top--;
      }
}
int main() // Main Funtion
{
      int cho;       // Local Variable
      
      char KD[50];   //This character array will allow you to store 100 characters from index 0 to 49.
      
      printf("\tMENU");
      printf("\n---------------------------\n");
      printf("      // Our Heartiest welcome goes to you // \n   ");
	  printf("Main menu");
      printf("\n1.Check expression correctly parenthesized\n");
      printf("2.Exit");
      printf("\n---------------------------\n");
      while (1)
      {
            printf("Choose operation 1 or 2 :) ");
            scanf("%d", &cho);
            switch (cho)
            {
                  case 1:
                        printf("\nEnter expression : ");
                        scanf("%s",KD);
                        for (i = 0; KD[i] != '\0';i++)
                        {
                              if (KD[i] == '(')
                              {
                                    push(KD[i]);
                              }
                              else if (KD[i] == ')')
                              {
                                    pop();
                              }
                        }
                       if(top==-1) /*stack empty*/
        {
               			 printf("Balanced Parentheses\n");
               			 printf("Expression is Correct");
                			return 1; //there is some error while executing the program
        }
        else
        {
                printf("Left parentheses more than right parentheses\n");
                return 0; //success and returning a non-zero number means failure
                  case 2:
                      exit(0); // program has been executed without any error or interrupt.
                  default: printf("\nInvalid Choice...\n");
            }
      }
      return 0;
}
}