Which data structure is needed to convert infix notations to
post fix notations?

Answer Posted / hodan

i need c++ Reverse Polish Notation (RPN) calculator that
evaluates postfix expressions. The calculator will
emphasize on the usage of a stack-like data
structure and stream I/O.
An Overview of RPN (postfix) evaluation
Consider the mathematical expression
(6 + 4) * 3 - 5

Is This Answer Correct ?    14 Yes 6 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is perfect binary tree?

481


What is push and pop in stack?

419


For searches. Which one is most preferred: array list or linked list?

551


What type of data structure is used to perform recursion?

533


Write the c program to insert a node in circular singly list at the beginning.

504






Write an algorithm to find middle element in the linked list.

538


How do you do a mergesort?

481


How will you free the memory that is allocated at run time?

529


What is sorting an array?

499


What is hashing in cyber security?

510


In what areas do data structures applied?

504


What do you mean by breadth first search (bfs)?

616


How can you add an item to the beginning of the list?

570


Define an algorithm.

571


How will you check the validity of an expression containing nested parentheses?

543