Saturday, December 17, 2011

Polish Notation: Conversion and Evaluation using Stacks

What do you mean by POLISH NOTATION of an arithmetic expression
1.How can we convert from one expression to another
2.How can we evaluate these expressions.

Expression Conversion:
http://quiz.geeksforgeeks.org/stack-set-2-infix-to-postfix/

Expression Evaluation:
Infix:
http://www.geeksforgeeks.org/expression-evaluation/
Postfix:
http://quiz.geeksforgeeks.org/stack-set-4-evaluation-postfix-expression/
Reverse Polish Notation:
http://www.programcreek.com/2012/12/leetcode-evaluate-reverse-polish-notation/

Useful Links:--
http://www.contrib.andrew.cmu.edu/~rrv/updated%20cracktheinterview/www.cracktheinterview.com/pages/19_12.html
http://www.dreamincode.net/forums/topic/37428-converting-and-evaluating-infix-postfix-and-prefix-expressions-in-c/
http://en.wikipedia.org/wiki/Stack_%28abstract_data_type%29


No comments:

Post a Comment