Wednesday, 18 October 2017

Where we can use stacks ?


STACK
A linear DS uses LIFO or FILO for accessing elements and allows PUSH, POP and PEAK operations.

Applications of stack
  • Infix to Postfix conversion
  • Evaluation of Postfix operation
  • Reverse a string
  • Check of balanced parentheses in an expression

No comments:

Post a Comment

Note: only a member of this blog may post a comment.