C++ program using stack to check whether given expression is well parenthesized or not.

Click on ADS to support us

Problem Statement:-

In any language program mostly syntax error occurs due to unbalancing delimiter such as (),{},[]. Write C++ program using stack to check whether given expression is well parenthesized or not.

Code:-

	#include<iostream>
	using namespace std;
	const int MAX=20;
	class Stack
	{
	char str[MAX];
	int top;
	public:
	Stack()
	{
	top=-1;
	}
	void push(char ch);
	char pop();
	// char getTop();
	bool isEmpty();
	bool isFull();
	void display();
	void checkParenthesis();
	};
	bool Stack::isEmpty()
	{
	if(top==-1)
	return 1;
	else return 0;
	}
	bool Stack::isFull()
	{
	if(top==MAX-1)
	return 1;
	else
	return 0;
	}
	void Stack :: display()
	{
	if(isEmpty()==1)
	cout<<"\nStack is empty";
	else
	{
	for(int i=0;i<=top;i++)
	{
	cout<<" "<<str[i];
	}
	}
	}
	void Stack::push(char ch)
	{
	if(!isFull())
	{
	top++;
	str[top]=ch;
	}
	}
	char Stack::pop()
	{
	if(!isEmpty())
	{
	char ch=str[top];
	top--;
	return ch;
	}
	else
	{
	return '\0';
	}
	}
	void Stack::checkParenthesis()
	{
	cout<<"\nEnter # as a deliminator after expression(At the end)\n";
	cout<<"\nEnter Expression: ";
	cin.getline(str,MAX,'#');
	char ch;
	bool flag=0;
	for(int i=0;str[i]!='\0';i++)
	{
	if(str[i]=='(' || str[i]=='[' || str[i]=='{')
	push(str[i]);
	if(str[i]==')'||str[i]==']'||str[i]=='}')
	{
	ch=pop();
	if((str[i]==')'&& ch!='(') ||(str[i]==']'&& ch!='[')||(str[i]=='}'&& ch!='{'))
	{
	cout<<"\nNot parenthesized At "<<i<<" = "<<str[i];
	flag=1;
	break;
	}
	}
	}
	if(isEmpty()==1 && flag==0)
	cout<<"\nExpresseion is Well Parenthesized.";
	else
	cout<<"\nExpression is not Well Parenthesized.";
	}
	int main()
	{
	int choice;
	do
	{
	Stack s;
	s.checkParenthesis();
	cout<<"\nDO you want to continue?{1/0)";
	cin>>choice;
	}while(choice!=0);
	return 0;
	}

view raw StackParentesis.cpp hosted with ❤ by GitHub

Output:-