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 |
Which sort show the best average behavior?
Is any implicit arguments are passed to a function when it is called?
What is a vector element?
Which collection allows null values?
What is placement new in data structures?
What is meant by deque?
How do you check if a stack is empty or not?
Does treemap allow duplicate keys?
Define forest?
What are types of Collision Resolution Techniques and the methods used in each of the types?
What does list clear do?
What does adt stands for?