Stack Applications

Stacks Application Areas of Stacks

[object Object],[object Object],[object Object],Stacks are used : Application Areas of Stacks

Algorithm to convert INFIX to POSTFIX expression

Postfix Expression involving LOGICAL OPERATORS/CONSTANTS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Just For Reference

Q= A*(B+(C+D)*(E+F)/G)*H Convert INFIX Expression into POSTFIX Expression Following the algorithm showing stack status at each step ) Extra Bracket added 22 H 21 * 20 ) 19 G 18 / 17 ) 16 F 15 + 14 E 13 ( 12 * 11 ) 10 D 9 + 8 C 7 ( 6 + 5 B 4 ( 3 * 2 A 1 ( P (Postfix Expression) Description Stack Status Input Element STEP

Evaluation of POSTFIX Expression ,[object Object],[object Object],[object Object],[object Object],Some points to remember regarding POSTFIX expressions:

Evaluation of POSTFIX Expression (Algorithm) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],{ {

Assignment Stack Applications

post fix , infix notation (2 marks) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

post fix , infix notation (2 marks) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

post fix , infix notation (2 marks) ,[object Object],[object Object],[object Object],[object Object]

Stack Applications

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Stack Applications

Similar to Stack Applications (20)

More from Kulachi Hansraj Model School Ashok Vihar

More from Kulachi Hansraj Model School Ashok Vihar (20)

Recently uploaded

Recently uploaded (20)

Stack Applications