Write C# code to convert infix notation to postfix notation.

-

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

 namespace InfixToPostfix
{
    class Program
    {
        static bool convert(ref string infix, out string postfix)
        {

             int prio = 0;
            postfix = "";
            Stack<Char> s1 = new Stack<char>();
            for (int i = 0; i < infix.Length; i++)
            {
                char ch = infix[i];
                if (ch == '+' || ch == '-' || ch == '*' || ch == '/')
                {
                    if (s1.Count <= 0)
                        s1.Push(ch);
                    else
                    {
                        if (s1.Peek() == '*' || s1.Peek() == '/')
                            prio = 1;
                        else
                            prio = 0;
                        if (prio == 1)
                        {
                            if (ch == '+' || ch == '-')
                            {
                                postfix += s1.Pop();
                                i--;
                            }
                            else
                            {
                                postfix += s1.Pop();
                                i--;
                            }
                        }
                        else
                        {
                            if (ch == '+' || ch == '-')
                            {
                                postfix += s1.Pop();
                                s1.Push(ch);

                             }
                            else
                                s1.Push(ch);
                        }
                    }
                }
                else
                {
                    postfix += ch;
                }
            }
            int len = s1.Count;
            for (int j = 0; j < len; j++)
                postfix += s1.Pop();
            return true;
        }

         static void Main(string[] args)
        {
            string infix = "";
            string postfix = "";
            if (args.Length == 1)
            {
                infix = args[0];
                convert(ref infix, out postfix);
                Console.WriteLine("InFix  :\t" + infix);
                Console.WriteLine("PostFix:\t" + postfix);
            }
            else
            {
                infix = Console.ReadLine();
                convert(ref infix, out postfix);
                Console.WriteLine("InFix   :\t" + infix);
                Console.WriteLine("PostFix :\t" + postfix);
                Console.WriteLine();
                Console.ReadLine();

             }
        }
    }
}

Output:
a+b/c*d
InFix   :       a+b/c*d
PostFix :       abc/d*+

Popular posts from this blog

Write a program to check whether empty query string is entered in Asp.Net.

-
Image
Take an one web Page give any Suitable name as you want. Here Page taken with the name of Default1.aspx Page1: Default1.aspx Design: <html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server">     <title></title> </head> <body>     <form id="form1" runat="server">     <div>         <br />         <asp:TextBox ID="txtUserid" runat="server"></asp:TextBox>         <br />          <asp:Button ID="QuerySend" runat="server" onclick="QuerySend_Click" Text="Send"/>     </div>     </form> </body> </html> Code:- using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Web.UI; using System.Web.UI.WebControls; public partial class Default1 : System.Web.UI.Page {     protected void Page_
Read more

Mandavrayji Temple, Muli, Surendranagar, Gujarat

-
Image
There is a temple of Almighty sun called “Mandavrayji mandir” ,which is also the spiritual center and “Ishtdev” of Parmar Kshatriya Rajputs . It is said that one of the Parmar King Sachoji was a big donor and worshiper of MandavrayjiDada .He has a rule of giving any thing which is asked to him. Once he was being asked to give a lion alive and by the help of MandavrayjiDada he was able to give that lion alive till today this fact is so much popular in Muli village. Its really great place to visit..
Read more

Write a program to change color of Label text control programmatically in Asp.Net.

-
Image
Design: <html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server">     <title></title> </head> <body>     <form id="form1" runat="server">     <div>    <asp:Label ID="lboutput" runat="server" Text="Welcome in Code Solution "></asp:Label>         <br />    <asp:Button ID="btnred" runat="server" Text="" BackColor="Red" onclick="btnred_Click" />         &nbsp;&nbsp;    <asp:Button ID="btnblue" runat="server" Text="" BackColor="Blue" onclick="btnblue_Click" />         &nbsp;&nbsp;     <asp:Button ID="btngreen" runat="server" Text="" BackColor="Green" onclick="btngreen_Click" />     </div>     </form> </body> &l
Read more