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 |
Is data structure a data type?
Different Types of pattern?
Define linked list data structure.
In what scenario, binary search can be used?
Write the algorithm for converting infix expression to postfix expression?
Define balance factor of a node in avl tree?
List the area of applications where stack data structure can be used?
How do you find a string is anagram or not?
Are lists mutable?
How do you sort in ascending order in arraylist?
Define the graph data structure?
Explain the common uses of threaded binary tree.