GeeksforGeeks » Miscellaneous

applications of stack

(2 posts)

  1. rg
    guest
    Posted 1 year ago #

    What are all applications of stack in computer science?

  2. kartik
    Moderator
    Posted 1 year ago #

    1. It is very useful to evaluate arithmetic expressions. (Postfix Expressions)
    2. Infix to Postfix Transformation
    3. It is useful during the execution of recursive programs
    4. A Stack is useful for designing the compiler in operating system to store local variables inside a function block.
    5. A stack (memory stack) can be used in function calls including recursion.
    6. Reversing Data
    7. Reverse a List
    8. Convert Decimal to Binary
    9. Parsing – It is a logic that breaks into independent pieces for further processing
    10. Backtracking

    Source:
    http://www.einsteincollege.ac.in/Assets/Department/Lecturer notes/CSE/UG/EE36 Data Structures and Algorithm.pdf


Reply

You must log in to post.

RSS feed for this topic