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 heap tree?
What are the four types of variables?
Define terminal nodes in a tree?
Which data structure is used in arraylist?
what is Singly Linked list?
Sorting is not possible by using which of the following methods? (a) Insertion (b) Selection (c) Exchange (d) Deletion
Given an unsorted linked list, and without using a temporary buffer, write a method that will delete any duplicates from the linked list?
Why is quicksort unstable?
How do you implement a stack?
What are some of the best practices relating to the java collection framework?
What is arraylist load factor?
What is the difference between a hashmap and hashtable?