Which data structure is needed to convert infix notations to
post fix notations?
Answers were Sorted based on User's Feedback
Answer / naresh
stack...since the operator last placed must be retrieved
first.
| Is This Answer Correct ? | 23 Yes | 5 No |
Answer / 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 |
Answer / kavitha
stack is only one where it allows the conversion of
notations i.e prefix<-> postfix<-> infix<-> conversions
| Is This Answer Correct ? | 9 Yes | 2 No |
Answer / aditya
stack since conversion frm regular to postfix and similarly
frm regular to infix is based on stack concept so its a
stack aplication
| Is This Answer Correct ? | 10 Yes | 4 No |
What is a map programming?
What is data structure geeksforgeeks?
Which is better array or linked list?
Can you list out the areas in which data structures are applied extensively?
Explain the priority queue?
What is hashing with example?
If we add enum constants to a sorted collection ( treemap , treeset ), what will be the order in which they will be maintained?
What are the disadvantages of using collection classes over arrays?
What does it mean to sort an array?
List the types of rotations available in splay tree?
Define shortest path?
For searches. Which one is most preferred: array list or linked list?