Click here to Skip to main content
15,116,354 members
Articles / General Programming / Algorithms

Stats

1.5M views
3 downloads
11 bookmarked

Converting Postfix Expressions to Infix

Rate me:
Please Sign up or sign in to vote.
4.80/5 (7 votes)
17 Jun 2012CPOL7 min read
This article provides a general algorithm and a C# implementation for converting expressions written in postfix or reverse Polish notation to infix.

Views

Downloads

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

W. Michael Perkins
Prosper Technologies
United States United States
Michael Perkins is a software developer, philosopher and musician with special interests in discrete mathematics, the history and philosophy of computer programming, Buddhist philosophy and modern jazz. He is a graduate of Georgia State University where he studied music and philosophy and The Ohio State University where he studied philosophy and computer science. He completed a Ph.D. in Philosophy at The Ohio State University in 1983.

For over 25 years, Michael has developed sophisticated software systems for some of the world's leading software vendors. He has designed and implemented special-purpose programming languages, data management tools, business application generators, cross-platform networking software, and IT systems management software. He has programmed professionally in 370 Assembly, I86 Assembly, Cobol, C, C++, C#, Pascal, VB, Perl, PHP, Java, Javascript, Python and R. He has developed software for IBM mainframes, most flavors of Unix, Vax VMS, AS/400 and Windows.

Currently, Michael is Chief Scientist for Prosper Technologies where he creates software systems for integrating, analyzing and visualizing market research and economic data. Prior to joining Prosper Technologies, Michael held senior technical and management positions at Goal Systems, Computer Associates, Symix Systems, ECNext and Quest Software.

Michael is married to the poet Paula J. Lambert and has five beautiful children.

Comments and Discussions