DocumentCode
707238
Title
An exhaustive review for infix to postfix conversion with applications and benefits
Author
Rastogi, Rohit ; Mondal, Pinki ; Agarwal, Kritika
Author_Institution
CSE Dept., ABES Eng. Coll., Ghaziabad, India
fYear
2015
fDate
11-13 March 2015
Firstpage
95
Lastpage
100
Abstract
In Computer Science, Reverse Polish notation has simplified calculations and has benefited a new face to technology. Since 1960, RPN is used in calculators because its implementation is very easy and simple as well as it gives good performance. In this paper, we have introduced a new approach for infix to postfix expressions conversion by following some rules and highlighted some of the applications and advantages of existing methods. The proposed algorithm differs from other existing algorithms through its human readability. We have discussed a comparative analysis of RPN, Shunting Yard algorithm and a new approach to Post fix conversion named as PKR algorithm.
Keywords
data structures; PKR algorithm; RPN; Shunting Yard algorithm; infix to postfix expression conversion; reverse Polish notation; Algorithm design and analysis; Calculators; Complexity theory; Data structures; Electronic mail; Optimization; Data Structure; Infix Notation; Keystrokes; Postfix Notation;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
Conference_Location
New Delhi
Print_ISBN
978-9-3805-4415-1
Type
conf
Filename
7100228
Link To Document