TechnologY

infix-postfix

Let us see how the above algorithm will be imlemented using an example.

Infix String : a+b*c-d

Initially the Stack is empty and our Postfix string has no characters. Now, the first character scanned is ‘a’. ‘a’ is added to the Postfix string. The next character scanned is ‘+’. It being an operator, it is pushed to the stack.


Stack

Postfix String

Next character scanned is ‘b’ which will be placed in the Postfix string. Next character is ‘*’ which is an operator. Now, the top element of the stack is ‘+’ which has lower precedence than ‘*’, so ‘*’ will be pushed to the stack.


Stack

Postfix String

The next character is ‘c’ which is placed in the Postfix string. Next character scanned is ‘-‘. The topmost character in the stack is ‘*’ which has a higher precedence than ‘-‘. Thus ‘*’ will be popped out from the stack and added to the Postfix string. Even now the stack is not empty. Now the topmost element of the stack is ‘+’ which has equal priority to ‘-‘. So pop the ‘+’ from the stack and add it to the Postfix string. The ‘-‘ will be pushed to the stack.


Stack

Postfix String

Next character is ‘d’ which is added to Postfix string. Now all characters have been scanned so we must pop the remaining elements from the stack and add it to the Postfix string. At this stage we have only a ‘-‘ in the stack. It is popped out and added to the Postfix string. So, after all characters are scanned, this is how the stack and Postfix string will be :


Stack

Postfix String

End result :

  • Infix String : a+b*c-d
  • Postfix String : abc*+d-

References: http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/index.htm

Advertisements

One thought on “infix-postfix

  1. Accident victims residing in or around Denver do well to make sure that Denver
    personal injury attorney is actually a Denver
    personal injury lawyer who is licensed by the Colorado State Bar Association. Question #2:
    If I am in an auto accident should I talk to my own insurance company.
    This is especially true in the field of healthcare law, upon which medical ethics are founded.

    Like

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s