Example #1
0
int main()
{
	string x;
	string px="";
	stack sta;
	stack val;
	char c,e;
	cout<<"enter infix"<<endl;
	getline(cin,x);
	int len=x.length();
	int i;
	for(i=0;i<len;i++)
	{
			if(x[i]!=')'&&x[i]!='('&&x[i]!='+'&&x[i]!='-'&&x[i]!='*'&&x[i]!='/')
		    val.push(x[i]);
		    if(x[i]=='(')
			sta.push(x[i]);
			if(x[i]==')')
			{
				while(sta.top!=-1&&sta.atop()!='(')
				
				{
					px+=sta.pop();
					retval(stack sta,stack val);
				}	
			}	    
	}
	return 0;
}