Download presentation

Presentation is loading. Please wait.

Published byAudrey Latchford Modified over 2 years ago

1
D ATA S TRUCTURE MSc.IT Ali Abdul Karem Habib

2
S TACK A PPLICATIONS Web browser: stores the addresses of recently visited sites on a stack. Each time a user visits a new site, the address of the site is pushed into the stack of addresses. Use the back button the user can pop pack to previously visited sites!. Text editors: powerful text editors keep text changes in a stack. The user can use the undo mechanism to cancel recent editing operations.

3
A RITHMETIC E XPRESSION An arithmetic expression is one which is evaluated by performing a sequence of arithmetic operations to obtain a numeric value. Levels of Precedence for the usual five binary operations on arithmetic operation Q. Highest: Exponentiation (^) Next Highest: Multiplication (*)and division (/) Lowest: Addition (+) and subtraction (-)

4
P REFIX, P OSTFIX & I NFIX N OTATION Infix : the operator is placed between operands. Example: (A+B)*C parentheses necessary Prefix: the operator is placed before the operands Example: *+ABC Postfix ( Reveres polish notation) : the operator is placed after the operands. Example: AB+C*

5
T RANSFORMING I NFIX E XPRESSION INTO P REFIX E XPRESSION (A+B) – (C*D) Step 1 : +AB Step2 : *CD +AB-*CB Prefix :- -+AB*CB (A+B) – (C*D) Step 1 : AB+ Step 2 : CD* AB+-CD* Postfix : AB+CD*- T RANSFORMING I NFIX E XPRESSION INTO P OSTFIX E XPRESSION

6
+/*A B C D Note : We will Start the tack operator from the right and the operands from the left. Step 1 : First 2 Operands from the left and first operator from the right. +/(A*B)CD o Step2 : +((A*B)/C)D o Step3 : ((A*B)/C)+D Infix Expression T RANSFORM PREFIX T O INFIX :

7
T RANSFORM P OSTFIX TO I NFIX A B C + – Note :- We will tack the operator from the left and 2 operands from the left also. Step 1 : (A+B)C- Step2 : (A+B)- C

8
E XAMPLE :- I NFIX : (7+8)-((6*3)/2)) T RANSFORMED TO P OSTFIX (78+63*2/-) StepsInputStack 177 287 8 3+ Pop ( 8 and 7 ) push result 15 4615 6 5315 6 3 6* Pop ( 6 and 3 ) push result 15 18 7215 18 2 / pop ( 18 2 ) push result 15 9 8- Pop ( 15 and 9 ) push result 6 Final Result in Stack

9
A SSIGNMENT -4- 1)Convert these INFIX to PREFIX and POSTFIX : A / B – C / D (A + B) ^ 3 – C * D A ^ (B + C) 2)Convert these PREFIX to INFIX and POSTFIX : + – / A B C ^ D E – + D E / X Y ^ + 2 3 – C D 3)Convert these POSTFIX to INFIX and PREFIX : A B C + – G H + I J / * A B ^ C D + –

Similar presentations

OK

CSC 205 Programming II Postfix Expressions. Recap: Stack Stack features Orderly linear structure Access from one side only – top item Stack operations.

CSC 205 Programming II Postfix Expressions. Recap: Stack Stack features Orderly linear structure Access from one side only – top item Stack operations.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on mars orbiter mission Ppt on hydrostatic forces on submerged surfaces Ppt on content development pros Process control block ppt on operating system Ppt on the art of war for women Ppt on campus recruitment system Ppt on nuclear family and joint family definition Solving equations ppt one step Ppt on obesity prevention cdc Ppt on digital marketing