Hi Fatima, You can convert prefix to postfix by viewing your array as a binary tree for a reference please see the following link http://fahadshaon.wordpress.com/2007/07/30/prefix-to-postfix-using-binary-treearrayed-implementation/ With Regards, Farhan M. Amin
To: [EMAIL PROTECTED]: [EMAIL PROTECTED]: Sat, 20 Oct 2007 15:23:24 +0000Subject: Re: [c-prog] prefix to postfix directly i have no idea to solve this problem that's why i asked this group to find an algorithm for this problem.this is an example of postfix and prefix and i want to convert prefix to postfix but not by converting it into infix and then to postfix. i think i must use a stack to push the operartors and a queue to keep the operands.Infix Postfix Prefix A * B + C / D A B * C D / + + * A B / C D----- Original Message ----From: Ananth <[EMAIL PROTECTED]>To: [EMAIL PROTECTED]: Friday, 19 October, 2007 11:20:28 PMSubject: Re: [c-prog] prefix to postfix directlyFatemeh Behjati <[EMAIL PROTECTED] co.uk> wrote:> i have a prefix string as input and it must be converted into its equivalent postfix string.Repeating my question: Did you google for LR Parser?You have your problem statement, fine. What attempts have you made sofar to solve this other than asking this group?Or is your problem you have no idea where and how to start?> On 10/18/07, Fatemeh Behjati <fatemeh383@ yahoo. co.uk> wrote:> > i meant not using infix notation during convertion.> > i found this link contains a C++ code for this problem: http://www.sourceco desworld. com/source/ show.asp? ScriptID= 664 , but the code is not completed.>> You still haven't described what the problem is... are you talking> about parsing code? What is the expected input and output of your> program?>> -- Brett__________________________________________________________ Want ideas for reducing your carbon footprint? Visit Yahoo! For Good http://uk.promotions.yahoo.com/forgood/environment.html[Non-text portions of this message have been removed] _________________________________________________________________ Help yourself to FREE treats served up daily at the Messenger Café. Stop by today. http://www.cafemessenger.com/info/info_sweetstuff2.html?ocid=TXT_TAGLM_OctWLtagline [Non-text portions of this message have been removed]
