Q. Write down an algorithm to evaluate an expression given to you in postfix notation. Show the execution of your algorithm for the following given expression.

AB^CD-EF/GH+/+*                                                                               

Ans.

Algorithm to evaluate Post fix Expression is shown as follows

 

Opndstk = the empty stack;

/*scan the input string reading one */

/*element at a time into symb */

while ( not end of input){

symb  = next input character;

if (symb is an operand)

push (opndstk, symb);

else

{

/* symb is an operator */

opnd 2 = Pop (opnd stk);

opnd 1 = Pop (opnd stk);

value = result of applying symb to opnd 1 and opnd 2;

push (opndstk,value);

}/*end else */

}/*end while */

return (pop (opnd stk));

AB^CD-EF/GH+/+*

Symb	Opnd1	Opnd2	Value	Opndstk
A				A
B				A,B
^	A	B	A^B	A^B
C	A	B	A^B	A^B,C
D	A	B	A^B	A^B,C,D
-	C	D	C-D	A^B,C-D
E	C	D	C-D	A^B,C-D,E
F	C	D	C-D	A^B,C-D,E,F
/	E	F	E/F	A^B,C-D,E/F
G	E	F	E/F	A^B,C-D,E/F,G
H	E	F	E/F	A^B,C-D,E/F,G,H
+	G	H	G+H	A^B,C-D,E/F,G+H
/	E/F	G+H	(E/F)/(G+H)	A^B,C-D, (E/F) /(G+H)
+	C-D	(E/F)/(G+H)	(C-D)+(E/F)/(G+H)	A^B,(C-D)+ (E/F)/(G+H)
*	A^B	(C- D)+(E/F)/(G+H)	A^B*((C-D)+ (E/F)/(G+H))	A^B*((C-D)+ (E/F)/(G+H))

Posted Date: 7/13/2012 1:53:38 AM | Location : United States

Ask an Expert

Related Discussions:- Algorithm to evaluate expression given in postfix notation , Assignment Help, Ask Question on Algorithm to evaluate expression given in postfix notation , Get Answer, Expert's Help, Algorithm to evaluate expression given in postfix notation Discussions

Write discussion on Algorithm to evaluate expression given in postfix notation
Your posts are moderated

Write your message here..

Related Questions

Arrays and pointers, C compiler does not verify the bounds of arrays. It is... C compiler does not verify the bounds of arrays. It is your job to do the essential work for checking boundaries wherever required. One of the most common arrays is a string tha

Graph traversal, 1) Which graph traversal uses a queue to hold vertices whi... 1) Which graph traversal uses a queue to hold vertices which are to be processed next ? 2) Which of the graph traversal is recursive by nature? 3) For a dense graph, Prim's a

Darw a flowchart that inputs country someone is visiting, Regis lives in Br... Regis lives in Brazil and frequently travels to USA, Japan and Europe. He wants to be able to convert Brazilian Reais into US dollars, European euros and Japanese yen. Conversion f

Generate a single sorted list of all n elements, Q. Assume that we have sep... Q. Assume that we have separated n elements in to m sorted lists. Explain how to generate a single sorted list of all n elements in time O (n log m )?

Demonstration of polynomial using linked list, Demonstration of Polynomial ... Demonstration of Polynomial using Linked List # include # include Struct link { Char sign; intcoef; int expo; struct link *next; }; Typedefstruct link

Randomized algorithm, need an expert to help me with the assignment need an expert to help me with the assignment

Euclidean algorithm, The Euclidean algorithm is an algorithm to decide the ... The Euclidean algorithm is an algorithm to decide the greatest common divisor of two positive integers. The greatest common divisor of N and M, in short GCD(M,N), is the largest in

Pseudocodes, how to write a pseudo code using Kramer''s rule how to write a pseudo code using Kramer''s rule

Graphs, In this unit, we will describe a data structure called Graph. Actua... In this unit, we will describe a data structure called Graph. Actually, graph is a general tree along no parent-child relationship. In computer science, Graphs have several applica

Binary tree, A binary tree is a tree data structures in which each node hav... A binary tree is a tree data structures in which each node have at most two child nodes, generally distinguished as "right" and "left". Nodes with children are called parent nodes,