• 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