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 :
بازگشت