C# Infix to Postfix Conversion of Multi Digits?

Question

I'm trying to convert infix to postfix like that (22 + 3) = 22 3 + but this function gives me the output like that 2 2 3 + which is hard to read for my evaluation function. I want to read a multi-digit number so it's easy to evaluate. I am not really sure where the problem is though. Below I have included all of the code needed. Any tips would be greatly appreciated!

Note: I'm doing infix to Postfix Conversion, not Evaluation

When I'm given the Infix Equation and Output comes like that

postfix_evaluation Code need the Equation like that

Attachment: ConsoleApp2.zip

Muhammad Ahsan · Answer

Finally, Problem Solved The updated source file is given below which can add floating-point and multi-digit numbers.

Sachin Singh · Answer

Your logic seems good Please compare with this one using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Infix { class Program { static bool InfixToPostfixConvert( ref string infixBuffer, out string postfixBuffer) { int priority = 0; postfixBuffer = "" ; Stack s1 = new Stack char >(); for ( int i = 0; i { char ch = infixBuffer[i]; if (ch == '+' || ch == '-' || ch == '*' || ch == '/' ) { // check the precedence if (s1.Count s1.Push(ch); else { if (s1.Peek() == '*' || s1.Peek() == '/' ) priority = 1; else priority = 0; if (priority == 1) { if (ch == '+' || ch == '-' ) { postfixBuffer += s1.Pop(); i--; } else { // Same postfixBuffer += s1.Pop(); i--; } } else { if (ch == '+' || ch == '-' ) { postfixBuffer += s1.Pop(); s1.Push(ch); } else s1.Push(ch); } } } else { postfixBuffer += ch; } } int len = s1.Count; for ( int j = 0; j postfixBuffer += s1.Pop(); return true ; } static void Main( string [] args) { string infixBuffer = "" ; string postfixBuffer = "" ; if (args.Length == 1) { infixBuffer = args[0]; InfixToPostfixConvert( ref infixBuffer, out postfixBuffer); System.Console.WriteLine( "InFix :	" + infixBuffer); System.Console.WriteLine( "PostFix:	" + postfixBuffer); } else { infixBuffer = "a+b*c" ; InfixToPostfixConvert( ref infixBuffer, out postfixBuffer); System.Console.WriteLine( "InFix :	" + infixBuffer); System.Console.WriteLine( "PostFix:	" + postfixBuffer); System.Console.WriteLine(); infixBuffer = "a+b*c/d-e" ; InfixToPostfixConvert( ref infixBuffer, out postfixBuffer); System.Console.WriteLine( "InFix :	" + infixBuffer); System.Console.WriteLine( "PostFix:	" + postfixBuffer); System.Console.WriteLine(); infixBuffer = "a+b*c/d-e+f*h/i+j-k" ; InfixToPostfixConvert( ref infixBuffer, out postfixBuffer); System.Console.WriteLine( "InFix :	" + infixBuffer); System.Console.WriteLine( "PostFix:	" + postfixBuffer); System.Console.WriteLine(); } } } } http://www.softwareandfinance.com/CSharp/Infix_Postfix_Converter.html