Find the best tutors and institutes for VB.NET

Find Best VB.NET Training

Please select a Category.

Please select a Locality.

No matching category found.

No matching Locality found.

Outside India?

Search for topics

Infix Expression To Post-fix Expression Conversion Procedure

24/02/2018 0 0


1. Scan the infix expression from left to right.

2. If the scanned character is an operand, output it.

3. Else,

a. If the precedence of the scanned operator is greater than the precedence of the operator in the stack (or the stack is empty), push it.

b. Else, Pop the operator from the stack until the precedence of the scanned operator is less-equal to the precedence of the operator residing on the top of the stack. Push the scanned operator to the stack.

4. If the scanned character is an ‘(‘, push it to the stack.

5. If the scanned character is an ‘)’, pop and output from the stack until an ‘(‘is encountered.

6. Repeat steps 2-6 until infix expression is scanned.

7. Pop and output from the stack until it is not empty.

0 Dislike
Follow 2

Please Enter a comment


Other Lessons for You

What is boot strapping in Computer Science? What do you mean by hibernate your Computer? From where the term hibernation originated?
Bootstrapping mean Booting process when the computer is switched ON. When the PC is switched ON, the BIOS ROM is activated, which in turn bring first OS related file from the boot sector of the hard disk,...

Joseph K. | 21/06/2018

0 0

Swapping Two Numbers
Q. Swap two numbers using the following function. Complete the function. You won't be allowed to use a temporary variable to swap the two numbers. void swap ( ... ) { /* Swap code goes here */ } ...

Pooja R. | 17/04/2018

0 0

Binary and Complete Binary Tree
Binary Tree - In a binary tree, every node except leaf node contains almost two children. - if every internal node contains precisely two children, then it is called 2-array binary tree. - leaves = Internal...

Sagar Shrivastava | 28/03/2018

0 0

Software and Hardware
In a computer, there are two major parts available namely hardware and software. both plays an important role in proper functioning of the computer. Hardware are the touchable and physical parts of the...

Ganesa Moorthi A | 22/03/2018

0 0

The Best Option JavaScript Language For Developers
We already know about JavaScript. But today I will be discussing JavaScript features and JavaScript development process. I was wonder about JavaScript last 10 years. Because JavaScript can give us frontend...

Shibaji Debnath | 19/02/2018

0 0

Looking for VB.NET Training?

Find best VB.NET Training in your locality on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you

Find Best VB.NET Training?

Find Now » is India's largest network of most trusted tutors and institutes. Over 25 lakh students rely on, to fulfill their learning requirements across 1,000+ categories. Using, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 6.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more